Since my last review I've come here at least 6 times. Out of town relatives and guests and also our in town relatives and close friends all know about this place now and have vowed to bring other people as well. I've tried about half the menu now so I can give some feedback about the other dishes. Service has also been great whenever we go there. 1. dried wonton noodle: currently my new favorite thing there. It's just perfect meat, wontons and it doesn't feel like it weighs you down, perfect for lunch. 2. malacca tofu: must try for this place. soft tofu with loads of vegetables and egg and meat in the middle. very balanced 3. sweet and sour fish: suprisingly great. i woulnd't order this and just one more dish if its two people. its more of a share with a group of 6+ sort of dish 4. indonesian fried rice: always flavorful and good and great leftovers I can't wait to try more of the dishes. guess i have to bring more friends.

3.5 stars. This Malaysian food between of Ft. Worth and Dallas. This is probably the best Malaysian food at these twin cities. People start coming in after 11:45. We got the roti to start. As Malaysian eater like me, they probably need to work on the curry. The next dish is malacca sampler. I like this dish better because it has variety of food. This sampler include shrimp cake, five spice meats roll, fried tofu, satay, and cucumber. This dish I recommended. The entry is the Nasi lemak. I think the rice dish needs to have more coconut milk. Overall service is good. Food comes out to table with decent time.

Love the ambiance and beautiful decor. Service was excellent. It was my first time trying Malaysian cuisine so I had the waitress make some suggestions. Well to my surprise I love tofu. Thank for your a great experience and I will definitely come back to try more items on the menu.

Super cool Malaysian restaurant with amazing food and an awesome interior decor that includes a visual projection of a waterfall, old cameras, lucky cat and dragon statues, fish patterns on a screen, and things like sauces, pineapple tarts and fortune cookies for sale. I got the chicken drumsticks, roti and steamed dumplings, as well as the Hainanese chicken rice and curry noodles. They also have an assortment of colorful desserts plus interesting drinks (like lychee soda and calamansi juice) that you can't find anywhere else. Service was also excellent. Recommend this place highly!

Absolutely fabulous restaurant in a very unassuming corner of a grocery store car park. My friend chose the location and I'm afraid to say that I hadn't heard of it before. Needless to say - I'm already planning on coming back to try the rest of the menu! Food is amazing and lots of choices (especially vegetarian) - the drinks menu is packed full of drinks I've never even dreamt of - and the decor is perfect! just bring your own wine (it's a BYOB).

Delicious Malaysian Restaurant with great ambiance and attentive service. We love Malaysian food but there's not many option here in DFW. This one is a great option so maybe we don't need to have many options. Never heard of Malacca but decided on the Malacca tofu since that seems to be the name of restaurant. Fantastic dish! The tofu was crispy on the outside but delicate on the inside. We also tried haianese chicken, nasi lemak and dry egg noodles. Everything was delicious and not a single suggestion to improve the dishes. We will definitely be back to try more dishes. $17 was the starting price for most of the main dishes. A little pricey but worth it for the quality of the food.

I love this restaurant! What a cool twist: Malaysian Chinese fusion! The interior of the restaurant was very clean and modern. The dining area was pretty spacious, and they had a private room that is perfect for parties or large family gatherings. The menu had a lot of traditional Chinese dishes with a Malaysian twist. Everything we ordered was good! I highly recommend the skewers and the pepper steak.

Very cool to see a Malaysian place open up in Southlake - I don't know of any in DFW and this is exactly what this area needed. They've been open since November and the restaurant has a great vibe, including a video screen covering the whole wall and projecting peaceful images. Note that this place is BYOB - another plus! The tea presentation is excellent - definitely get a pot of jasmine if you have 3 or 4 ppl as they will refill it w hot water. The roti canai is excellent - make sure you order an extra roti with this dish. The curry noodle soup has a bit of a kick to it and is a huge serving - probably can feed 2! The other 2 dishes we ordered are classic examples of this clean and tasty cuisine - the porridge w pork and preserved egg was thick and flavorful. And the hainanese chicken was perfectly cooked and came with really good chicken rice and some light soy and sambal. We also had one of their desserts, which was not as good as halo halo but still ok. We will definitely be back!