Looking back on our time in Melaka, the one thing that still sticks out about it is the FOOD. This is a post I’ve been looking forward to writing because the food was (and probably still is) awesome.

Malaysia in general is a melting pot of different cultures. Malay, Chinese, Indian, and so many other people groups are represented there, so it’s not surprising that the food is also bursting with variety and excitement.

Like with my post about the food in Kuala Lumpur, I’ll be going day by day, and listing everything we had time to eat. As always, if you have things you think other travelers should add to this list, leave a comment below.

Okay! Let’s get started.

Day 1: A Rainy Food Day 

Our first day in Melaka was kind of a bust, but we tried to make the most out of a very rainy situation.

Heng Hong Tin Kee:

We had eaten a light breakfast at the bus station in KL, so we were pretty hungry once we got into Melaka. Our first stop of the day was at Heng Hong Tin Kee, where we got two bowls of their famous Herb Mutton Soup, and a plate of stir fried greens. The restaurant also gave each of us a bowl of plain white rice.

Melaka

The soup was so unique and flavorful, with big chunks of tender mutton, and pieces of herbs and spices that had been simmering together in a pot for hours. It was more bitter than I expected (and got stronger as you got closer to the bottom), but still very tasty.

Melaka

The greens were a nice surprise, and even though they look plain, they were mouthwateringly good. At first, it looked like they were just fried with garlic, but once we started eating, we realized there were also little pieces of what seemed to be fried pork skins (or something of that sort).

Melaka

Heng Hong Tin Kee cooks traditional Hainanese cuisine, so if you’re not in the mood for a hot, herby soup, there are plenty of other delicious options to choose from. It’s a pretty small restaurant, but walk-ins are always welcome, and they do offer take out.

Check them out, and let them know we sent you!

Price: Two bowls of soup, a plate of greens, and 2 bowls of rice = 42.2 RM 

Location: 

Bee-Bee’s Pineapple Tart House: 

We stopped at Bee-Bee’s on our way to dinner because we had heard that this is the best place to find pineapple tarts.

Melaka

It wasn’t hard to find, but if you weren’t paying attention, you’d walk right past it. Bee-Bee’s is literally a house on the side of the road that is also used as a small store front. I’m not sure if the owners also live here, or if they sell their tarts in other locations, but it was a bit awkward walking into what looked like someone’s private kitchen.

Melaka

The tarts were good, but not good enough to walk all the way there from the Dutch Square. The person that sold us the tarts also wasn’t too friendly, but we’re just going to give them the benefit of the doubt and say they probably weren’t expecting people to stop by on a rainy day.

Check out Bee-Bee’s if you want, but keep in mind that you can find pineapple tarts all throughout the city.

Price: One box of tarts will set you back 15 RM 

Location:

 

The Portuguese Settlement: 

We ended our first day in Melaka at the Portuguese Settlement – known for their many seafood establishments.

Melaka

We had a place in mind but were pulled aside by an employee of a place called Restoran De Costa’s. Our experience here was a bit strange; it seemed like we were the only customers, and not only did it take a while for us to get our food, but our order of scallops, sautéed squid, and baked fish was also just “meh.”

Melaka

Melaka

The way they corralled us into the restaurant was also a bit off-putting, and the only reason we stayed was because we didn’t want to keep walking in the rain.

Melaka

Melaka

A few people that watched our Day 1 vlog told us that we went to the Portuguese Settlement too early, but it just validates my feelings that our experience should have been better because we were basically the only customers.

I wouldn’t write off eating at the Portuguese Settlement completely, but be prepared for people trying to get you to visit their restaurant.

Price: Our total meal cost 85 RM (definitely one of the most expensive meals we had – there are cheaper options out there!)

Location: 

Day 2: The Day We Went Full Tourist Mode 

Because of the awful weather conditions the day earlier, we attempted to pack as many touristy things in to Day 2 as possible. The day started with a hotel buffet breakfast, but that doesn’t really count. 😉

Nancy’s Kitchen: 

After visiting a few sites and museums in the morning, we were ready for a big lunch, so we made a stop at Nancy’s Kitchen.

Melaka Food

Nancy’s Kitchen is known for their delicious and authentic Peranakan Food, and because we didn’t have enough time or stomach room to order everything, we just picked what looked the best (which was a pretty difficult decision to make!).

We ended up with an order of Ngoh Hiang (pork fried with bean curd skin), Ayam Buah Keluak (chicken with a nut that tastes like truffles), Sayur Keledek Belacan (fried sweet potato leaves with a spicy shrimp paste), and a gigantic bowl of curry laksa.

Melaka

Melaka Food

The pork fried with bean curd was incredible – crispy, crunchy, and paired perfectly with a sweet chili sauce. The Ayam Buah Keluak was packed with flavor, and the nut that it was paired with was like nothing I’ve had before.

Melaka Food

The nut is actually poisonous if consumed raw, but when fermented or cooked, it takes on the properties of chocolate and brings a unique richness to the dish. The sauce that the chicken and nuts were in was also incredibly flavorful, and brought tears to my eyes with how good it was.

Melaka food

The only thing I can think of to say about the fried sweet potato leaves is WOW. They were tender, spicy, and only for the die hard vegetable lover (because they shouldn’t be wasted on someone who just eats vegetables casually).

Melaka Food

Finally, the curry laksa. This was also delicious beyond words, and was actually too much for both Caleb and I to finish. We ordered one bowl to share, but with everything else we ordered, we reluctantly conceded. If you’re looking for a soup with a spicy, thick broth, look no further, because this is it.

Price: Our entire meal cost 50.65 RM 

Location: 

The Baboon House: 

After lunch, we did some more sightseeing, got a root beer float at a random A&W Restaurant, and then stopped for a delicious burger at The Baboon House.

Melaka

Melaka

Caleb and I both said that The Baboon House was the most hipster-yet-non-hipster place we’ve ever been to. Not only is it a restaurant, but it’s a working art gallery, so videos and pictures are strictly prohibited. You’re not allowed to take pictures of your food or group selfies, but it helps you live in the moment and actually enjoy what your eating.

Melaka

We ordered their popular Baboon Burger and a mug of ginger kombucha. The burger had cheese, tomato, and lettuce, but the patty was definitely unique. I’m not even sure how to describe it, but I do know it was delicious. The ginger kombucha was a nice surprise, and went really well with our burger.

The food was good, but I think the best part was the ambiance. There was a skylight in the ceiling, green plants and ivy all around us, and the decor was really funky and unique.

Overall, this place was a little bit pricey, but they do have a lot of cool dishes to choose from.

Price: One burger + ginger kombucha = 32.7 RM 

Location: 

Pak Putra Restaurant: 

We ended our second day in Melaka at Pak Putra Restaurant. This traditional Indian restaurant has a lot to offer hungry travelers, but we knew what we wanted to order days before we even got to Melaka: tandoori chicken and naan.

If you’re a fan of Indian cuisine and find yourself in Melaka, you NEED to visit Pak Putra. The tandoori chicken was ultra moist, tender, and perfectly seasoned. We both got a side of naan, and my garlic naan was sent straight from Heaven. A sweet mango lassi was also included in our feast.

Melaka

The best part of the whole meal, however, was the side of curry lentils that came with our food. When we first started eating, we only put a tiny bit on our naan, but by the time our meal was over, we were eating spoonfuls of it because it was SO DELICIOUS.

Melaka

The atmosphere was fun with indoor and outdoor seating, and a great shot of the chefs working hard over the tandoori ovens. Another good thing to note is that most of the people coming to eat here were locals, and we were two of only a handful of other foreigners/tourists. To us, that’s always a great sign.

Price: Two plates of tandoori chicken, two orders of naan, and a mango lassi = 40 RM

Location: 

Big Bowl Ice: 

Melaka

It’s against our religion to go to bed without dessert, so as soon as we saw Big Bowl Ice, we knew we had to try it. We are huge fans of mango snow ice, and they had a version with passion fruit and longan on top.

Melaka

The ice was sweet, the mango was ripe, and the longan and passion fruit added a nice layer of texture to each bite. This is definitely a place you need to check out if you have a sweet tooth!

Price: One bowl of the mango snow ice with passion fruit & longan = 13.9 RM 

Location: 

Our Last Morning: 

On our third morning in Melaka, we had some extra time before we flew out to Penang. We took advantage of this time to sleep in, finish packing, and then did what any health-conscious traveler would do: eat pancakes. 

The Daily Fix: 

The Daily Fix cafe was only a five minute walk from our hotel, and we were drawn to it because we found out they sold something we had to try: pandan pancakes.

Melaka food

If you read our “What We Ate in KL” post, you know we fell in love with pandan flavored everything, so we were not about to pass up a plate of these pancakes.

Melaka food

How do I describe a pancake so perfect? They were pretty small, but filling, and had crispy edges and the signature pandan flavor that we all know and love. The Daily Fix serves the pandan pancakes with a side of their palm sugar sauce (I think there was also coconut involved). We also got fruit smoothies to go with our pancakes, which was another good choice on our part.

Established in 2014, this is a fairly new place, but I can already tell it’s not leaving anytime soon. They have an awesome menu, the staff are so kind, and the food. is. amazing.

Melaka Food

 They have more than just pancakes, and have more “adult” choices, like Smoked Duck Salad and Creamy Pasta Carbonara.

Don’t you dare pass this place up when you visit Melaka.

Price: Two plates of pandan pancakes + two smoothies = 55.6 RM 

Location: 

Now It’s Your Turn: 

Are you hungry yet? Are you ready to jump on a plane to Malaysia?

If you’ve visited Melaka, let us know what your eating experience was like! Did we miss anything good? Tell us below!

As always, thanks for reading & happy traveling!

Our Vlogs:

Melaka Day 1: 

Melaka Day 2: 

Melaka Day 3 (morning):