This was not actually an adventure. The restaurant named "Kampung Pandan Restaurant" is located right in front of the hotel. There are many halal eating places at Ben Thanh Market area but the food is quite pricey. I decided to go this place as I had to try the well-known Vietnamese Beef Noodles.
It was delicious and I had it super hot with a lot of chilies. Definitely a must try when you go to Ho Chi Minh City.