This past weekend, my darlin’ and always hungry wife S and I decided to get out of town. We didn’t want to go far, so we decided to drive up to Malacca, just a quick couple of hours away. I have been wanting to check out YTL’s new boutique hotel, The Majestic Malacca, ever since it opened. And I knew S wouldn’t say no to an indulgent weekend of eating in Malaysia.

Now, we’re not exactly Malaysia experts, and certainly not Malacca experts by any means (for real expert advice, go to Robyn Eckhardt’s fabulous Eating Asia blog), but the below is a quick recap and list of places we enjoyed visiting in this often overlooked and beautiful historic town.


The Majestic Malacca is really pretty. This very well-located hotel is made up of two buildings. The reception, lobby, and main restaurant are located in a beautifully restored mansion that dates back to the 1920s. It’s always nice to see such a fantastic building preserved so well. The property’s 54 rooms and suites, and spa, are located in a new modern building set behind and connected to the mansion. The very comfortable rooms are done up in a luxe colonial style.

I have to admit that we had a great time at The Majestic. While it certainly has a few kinks to work out (breakfast was pretty inedible and we couldn’t understand why, given the hot tropical weather, iced drinks, i.e. iced tea or iced coffee, weren’t on the menu or available in the lobby lounge), the hotel had many saving graces that made our stay a real pleasure. Chief among them were the front of house staff (especially William and Kevin). They were friendly, helpful and genuinely interested in making all their guests’ stays the best they could be. William even walked us to a nearby restaurant that he had recommended (which was excellent) to ensure we wouldn’t get lost.

We’ll definitely be returning to The Majestic. It’s the only real, up-market boutique hotel in a town that has needed one for a long time.

The Majestic Malacca
188 Jalan Bunga Raya, 75100 Melaka, Malaysia.
Tel: +606 289 8000 Fax: +606 289 8080

Pig Out

We went to Teo Soon Loong Chan Teo Chew Seafood Restaurant at the recommendation of Robyn. And boy are glad we tried it. One of things that S and I seem to do quite a bit when we travel around the region is visit really old Teochew restaurants. Of course, this is understandable since S is Teochew and one of her ambitions is to put together the definitive Teochew cookbook.

This hole-in-the-wall off Jonker Walk has been around for, well, as Joo, one of the owners put it to me, “a really long time.” It’s fantastically old-fashioned. Walking in here is like stepping back in time 20 or 30 years. Teo Soon Loong Chan is tiny. It can only fit between 7-9 tables depending on the size of the group. This makes reservations essential. We were lucky we had called in the early afternoon of the day we wanted to visit. We landed the very last available table that evening. In fact, while we were there, we saw at least 3 families turned away at the door.

We had a great meal. We feasted on the restaurant’s signature and somewhat famous oyster noodles; had a perfectly cooked steamed pomfret; tried their fried soft shell crabs (this was okay but not amazing); tasted their stir-fried leeks with homemade Chinese sausage (yum); and finished our meal with their orh nee (a soft yam pudding). We actually wanted to order much more. We wanted to try their suckling pig, clams, homemade bean curd, braised duck, and a host of other yummy sounding and looking dishes. Unfortunately, Mr Tan, who took our order, refused to let us order anything more, saying that two people just shouldn’t (or couldn’t… I forget) eat so much. Which means we’ll have to return, and return with a big group so that we can try everything.

Teo Soon Loong Chan Teo Chew Seafood Restaurant
55 Jalan Hang Kasturi, 75200 Melaka, Malaysia
Tel: +606 282 2353

Our usual haunt for Nyonya food when we’re in Malacca is Nancy’s Kitchen. We’ve eaten there many times over the past decade and S even recommended it in The Lonely Planet World Food Guide to Malaysia and Singapore. This time, though, I wanted to try a place that I had read about only recently and which sounded great. Restoran Aunty Lee is a small, humble little Peranakan restaurant about 20-30 minutes by car from the historic centre of Malacca. It took us about 40 minutes to find because even with a GPS unit we got a little lost. It was worth it though. Aunty Lee serves up some really good, authentic nyonya food.

Amusingly, Aunty Lee also had the same attitude to ordering food that Mr Tan did, i.e. they wouldn’t let S and I over-order (or order as usual for us). We had to beg just to get the number of dishes that we had. We tried the ayam buak keluak, which was really, really good. The cincaluk omelette was delicious. And I’m still thinking about how good the itek siu (braised duck) was. Unfortunately, the itek tim (duck soup with salted mustard greens) was a bit too peppery for S’s tastes. We finished up our meal with a nice, small Chendol.

Eating at Aunty Lee reminded me a little of eating at Sin Huat Eating House where chef-owner Danny serves one table at a time. So too here, each table is fully served before the chef starts working on the next table. And if you pre-order and reserve a table, you can jump in front of walk-ins (like us). We had to sit through two huge tables (one of which arrived after us) getting their food before getting ours. But the wait was worth it.

Restoran Aunty Lee
385 Jalan Ujong Pasir, 75050 Melaka, Malaysia
Tel: +606 283 1009

On our last night in Malacca, we decided to spoil ourselves and booked some massages at The Majestic’s spa. Since our sessions ended at 7pm, and we weren’t up for braving the increasingly congested weekend traffic, we decided to try to find a restaurant in the hotel’s neighborhood. One of the hotel’s front desk guys recommended a coffee shop behind the hotel (well, behind and through a parking lot) that specialzied in crab dishes. When he mentioned the magic “c” word, S’s eyes lit up and our plans were made.

Restoran Lee is your typical Malaysian coffee shop restaurant. Plastic stackable chairs. White fluorescent lights. Open to the elements. And packed with people from all walks of life. When we arrived, the restaurant was already pretty full. We grabbed a small table in the street in front of the restaurant and ordered a plate of crabs in milk sauce (recommended by The Majestic staff), some bean curd sauteed with minced pork, and a platter of Hokkien mee. Everything was excellent. The Hokkien mee was authentic and drizzled with crispy fried pork fat. The minced pork and bean curd was a delicious savoury combination. And the crabs were really fantastic. The milk sauce turned out to a thick, Thai-inspired, slightly spicy sauce with coconut milk. The Sri Lankan crabs themselves were cooked just right — the flesh was tender and full of flavour.

From what we could see, Restoran Lee serves up crab in many varieties. We saw tables of people eating pepper crab, chilli crab, and crabs fried in garlic. All of them looked great. And from the look of contentment on the customers’ faces, I’m sure they tasted good too.

Restoran Lee
155 Jalan Bendahara, 75000 Melaka, Malaysia
Tel: +60 19 361 2008

We also took some time to try a couple popiahs from the very famous Ong’s popiah stall in the Newton Food Court, across from Makhota Parade Shopping Center. I had read about this stall and the one owned by his brother, Fatman Popiah on Jalan Bunga Raya. Unfortunately, we only had time to try Ong’s, which was good but not amazing. The good part was the inclusion of fried pork fat. Aside from that though, the popiah just didn’t live up to the hype.

Bring Home

One of the things we always do when we’re in Malacca is stock up on some kitchen pantry essentials (well, for us they’re essential). S likes to buy gula melaka from Bibik House on Jonker Walk (129 Jalan Hang Jebat). This trip, we also bought some cincaluk, nyonya belachan, belachan powder, and curry powder from Pusat Pengeluaran Tay Hup Huat, aka Pat Nyonya Home Make Product. We liked that Pat was actually there and that she was fiercely proud of her products. We’re looking forward to trying them out.

Pat Nyonya Home Make Product
173 Jalan Tun Tan Cheng Lock, 75200 Melaka, Malaysia
Tel: +606 283 2220

About Aun Koh

Aun has always loved food and travel, passions passed down to him from his parents. This foundation, plus a background in media, pushed him to start Chubby Hubby in 2005. He loves that this site allows him to write about the things he adores--food, style, travel, his wife and his three kids!


2 February 2009


for the uninformed
a little history of the beautiful town
and it’s interesting past with photos would not be amiss

I agree abt Ong’s popiah, not as good as his brother’s. But he’s a very nice guy and makes all the skins for his, his brother’s, and other popiah stalls around town every morning in a small shop house steps from Jonker Walk.

For those interested in Malacca’s history, I highly recommend ‘Voices of the Street’ by two architects (one Malaysian, one Portuguese). It’s a lovingly told history of every single street in the Old Town with beautiful photographs to boot. A great souvenir and a fascinating read.

I enjoyed this post and yet wished that their were even breif descriptions of the dishes (one or two words even), so that I, a Westerner, could learn something. Gula melaka, for example. Of course, I will Google it, but your entire post was full of delights new to me. You are always a pleasurable read, and your enthusiasm is so tangible. Hopefully you will be persuaded to expand the descriptions a bit so that a wider audience can enjoy along with you.

Does anyone know of any NYC restaurants that donate money or a percentage of sales to local NYC charities?
It’s a great time to help both the charity and the restaurant!

I haven’t been to Melaka for a long time, the last time has got to be 8 years or so ago. Will have to go back there soon now that it’s part of the recent Georgetown-Melaka UNESCO listing.

The next time you come to Penang, try out Goh Huat Seng Restaurant in Georgetown. It’s a Teowchew restaurant. Took Robyn and Dave when they visited last year and they loved it. Think fat and juicy oysters stir-fried with taucheo, orh nee in a curry puff pastry, and Teochew fried tau kua (the skin is yellow in color ), and then some. 🙂

We are now on our short trip to Malacca, and if not for you, we would never have found the Teochew restaurant. It WAS a little hole in the wall down a quiet street! Despite Google maps, we thought we had it wrong, and then, there they were! The sausage and leeks was pure heaven. Good yam pudding is disappearing fast in Singapore (the version with coconut milk does not count). Theirs was delicious, and had pumpkin. The stewed duck was good, but seemed different from the Teochew style we are used to. The sauce was somewhat dark and sticky, not the lighter, watery style we are used too. But all in all – delicious! And yes, they wouldn’t let us over order. Thanks for the post!

The teochew restaurant Teo Soon Loong is horrid. We made our reservations 3 weeks back for dinner at 730pm on a Sat night and had all the highly recomended dishes pre-ordered. When we sat down to eat, we were briskly told that we need to finish our dinner by 830pm. We were never told of this 1 hour dinner timeline and we had more than 10 dishes to finish between 9 of us. The steam prawns we had were not fresh and the owner refused to hear that. The niong hiang was awful and the signature teochew braised duck was gamy and lousy in taste. The food we had were very average, some dishes below average. In fact the Liang kee restaurant in Singapore is much better. Serving staff were rude, we were simply told to pay up pay up at 830pm so that they can usher in another group. Prior to our dinner, we had invited some of the shopowners nearby to dine with us but they had politely declined with the comment that food in The Teo place was lousy and only Singaporeans and KL folks are welcomed there as they can afford to spend more. We would never go back again. Not worth a visit.

Dear Disappointed,
What a co-incidence! We were given exactly the same shabby treatment on our recent weekend there. According to my friends who had visited the restaurant before, it is a complete difference at lunchtime when only the Dad is there. It seems the Son who is present at dinner times has only one thing on his mind – how to churn his customers as quickly as possible. Never mind that there was not an inch of space left for another dish to be forced onto the table, but the ultimate was when we were presented with our dessert of 3 mangoes in a polythene bag and told that we could eat them in our room!! The only thing that I enjoyed in my very brief visit there was the noodles and suckling pig. Everything else was mediocre at best. However I must thank Chubby Hubby for the wonderful suggestions to dine at Aunty Lee’s and Aunty Nancy’s – definitely fist rate. Finally for all of you who love the auntheric Nonya Chang with the blue/white rice, you can get them at DimSum Garden or call +601- 22615700. Can’t remember the lady’s name but the good thing is they will deliver to your hotel. The Chang’s are RM3.50 each. Enjoy!

totally agree that food at aunty lee is very authentic and delicious.. but their attitude really sucks! my mum sworn never to go back there again..

Rude & Arrogant Cook at Teo Soon Long Chan Restaurant Malacca
The cook here is really rude and arrogant. We visited this place in Sep 2014, the cook loudly boasted that the restaurant was full and we have to wait three days to eat there. He was extremely rude and arrogant about it and had the no-care attitude. I feel no matter what, they cannot use this attitude towards customers. There are other good restaurants in Malacca and for sure, I will not eat at this lousy Teo Soon Long Chan place. They have also received bad reviews in other blogs and websites, so it seems they are getting too cocky. Ban them from my list.

谢谢你对潮顺龙的支持,本店搬迁到新的营业地址,现在正在装修,预计在2015三月份开张。如有疑问,请联络KIM 012-6035464




Leave a Reply

Time limit is exhausted. Please reload CAPTCHA.