Melaka is famous for its rich food scene, from traditional Peranakan cuisine (like the ones we had in The Kam Cheng and Heritage Flavours) to bustling night market street food. But beyond the well-known tourist spots, there are also hidden local restaurants that quietly serve delicious meals.
One such place is Restaurant Sedap. A friend introduced this restaurant to me, describing it as a spot mostly known to locals. At first glance, the restaurant looked quiet and unassuming. In fact, when we arrived, there were only one or two tables dining —but surprisingly, the waiting time was quite long.
I began to wonder if the food would be worth it.
Thankfully, it was.
1. Butter Crab with Mantao
The butter crab with mantao was the highlight of our dinner.
The mantao buns were soft, fluffy, and freshly fried—perfect for dipping into the rich buttery sauce. The crab itself was fragrant, flavourful, and incredibly appetizing. I initially planned to have just a piece or two, but I ended up eating more than expected because it was simply too good.
2. Curry Prawns
The curry prawns were another satisfying dish. The prawns were fresh and nicely cooked, while the curry gravy was aromatic and packed with flavour. It paired very well with rice.
3. Steamed Fish
Sometimes the simplest dishes show the true quality of a restaurant. The steamed fish was light, fresh, and well prepared. The seasoning was just right, allowing the natural sweetness of the fish to shine through.
4. Ying Yong Kai Lan
This dish intrigued us the most. The combination of textures made it quite unique compared to regular vegetable dishes. It was interesting enough that we later looked up how to cook it ourselves.
Overall, the dishes were well prepared and satisfying. The restaurant may not look fancy, but the food quality speaks for itself.
The only downside was the long waiting time, which felt surprising considering how quiet the restaurant was when we arrived. However, once the dishes were served, the flavours made the wait worthwhile.
If you’re exploring Melaka and want to try a local seafood restaurant away from the usual tourist spots, this place might surprise you.
Restaurant Sedap is located in Melaka and is known among locals for its seafood dishes and Chinese-style cooking. If you enjoy seafood like butter crab, prawns, and fresh fish, this place is worth checking out.
Will I Return?
Yes, I would definitely return.
Ambient: 3/5
Price: $$$
Food: Chinese food, non-halal
Service: 3/5
**********
Key Notes
1. What is Restaurant Sedap in Melaka known for?
Restaurant Sedap is known for its seafood dishes such as butter crab, curry prawns, and steamed fish.
2. Is Restaurant Sedap worth visiting?
Yes. Despite the waiting time, the food quality and fresh seafood make it a worthwhile dining spot in Melaka.
Restaurant Sedap Melaka,
Jalan KSB 3, Melaka
(Same row as Doris Hotel, beside Pejabat Urusan Advancenet Technology)
Written by,
FoodiesTravelblog
Ps: This is based on my personal opinion
What to Eat in Sandakan? 8 Must-Try Foods (2026 Guide)
2026-03-30
Restaurant Sedap Melaka Review: A Hidden Seafood Spot Worth Trying
2026-03-28
10 Must-Eat Foods in Kota Kinabalu (2026 Guide): What Locals Actually Love
2026-03-27
Tapestry at Chow Kit, Kuala Lumpur – A Must-Visit Brunch Spot
2026-03-25
Tiam Fu Kopitiam, Setia Alam – A Local Food Spot Worth Visiting
2026-03-19
What to Eat in Sandakan? 8 Must-Try Foods (2026 Guide)
2026-03-30
Restaurant Sedap Melaka Review: A Hidden Seafood Spot Worth Trying
2026-03-28
10 Must-Eat Foods in Kota Kinabalu (2026 Guide): What Locals Actually Love
2026-03-27
Tapestry at Chow Kit, Kuala Lumpur – A Must-Visit Brunch Spot
2026-03-25
Tiam Fu Kopitiam, Setia Alam – A Local Food Spot Worth Visiting
2026-03-19
AD HERE