Malacca (Melaka) is full of surprises: a beautiful mosque stop, a quick detour, and suddenly you’ve found a table packed with fragrant, smoky dishes. In the video “Found a hidden local gem in Melaka,” you’re guided straight to Sultan Salai, a local restaurant loved for its traditional way of preparing salai—a method of slowly smoking meat over fire to build deep, memorable flavour.
Why this Melaka spot feels like a local secret
Arriving to explore a special masjid with strong Chinese influence, the group then discovers Sultan Salai almost by chance. The moment they walk in, it’s clear why people keep coming: the restaurant is fully packed, signalling a popular local favourite.
And once the food arrives, the appeal becomes obvious. The smoked meats aren’t just “interesting”—they’re fragrant, smoky, and well-seasoned, with spice levels that feel bold but manageable depending on what you order.
What is “salai”?
“Salai” is described in the video as a traditional way of slowly smoking meat over fire. That slow process is the heart of the restaurant’s identity. The result is meat that carries a smoky aroma through every bite—whether it’s beef, duck, or other special dishes on the menu.
Signature dishes to try at Sultan Salai
From the order for a group of six people, the standout dishes offer a great cross-section of what the restaurant does best: smoked meats, spicy gravies, and flavourful sides.
Smoked beef rib in spicy coconut curry
The video highlights the restaurant’s special smoked beef rib, cooked in a spicy coconut curry. It’s described as having:
- Strong smoky flavour
- Fragrance
- A balance of spiciness and creamy gravy
The beef is noted as being slightly chewy, but the overall flavour profile wins people over—smoky, creamy, and properly seasoned.
Daging salai (local smoked meat special)
Another local special mentioned is daging salai. The video particularly praises the creaminess and spiciness from the gravy, alongside that signature smoked character. If you want the “salai experience” in one dish, this is a strong choice.
Smoked duck meat and chicken drumsticks
The menu includes other smoked options, including smoked duck meat and chicken drumsticks. Among these, the video clearly states the duck is the favourite—especially when paired with the smoked flavour and accompanying gravies.
Smoked chilli fish with petai (stinky beans)
For seafood lovers, the video recommends the restaurant’s special fish cooked with chili, served with petai (stinky beans). It’s described as very good, and the dish also features a sambal that feels distinct from typical nasi lemak sambal.
- Sambal is noted as having a different style
- Petai is called very good
Ulam and fresh pairings
The table also includes ulam—served alongside the richer smoked and spicy dishes. Fresh greens help balance the stronger flavours, making the overall meal feel more complete.
Spice levels and family-friendly options
If you’re planning with different tastes in mind, this is helpful: the video shares a spice rating of six out of ten for the spicy coconut curry beef rib. Another dish—daging salai—is described as not spicy and good for kids.
So whether your group prefers mild flavours or likes something closer to Sichuan-style bold spice, there appear to be options to suit.
What the bill looked like
The total bill mentioned in the video is 213 ringgits for a meal for six people. The speaker describes it as very reasonable and “worth to try.”
Tips for your Melaka food stop
- Go hungry: the menu includes smoked meats plus flavour-packed sides.
- Expect crowds: the restaurant is described as fully packed.
- Balance your order: combine smoky, spicy mains with ulam or milder smoked options.
- If you love spice: the video compares the intensity to Sichuan-style flavours.
Make it part of your Melaka itinerary
With its combination of Chinese-influenced sightseeing and comfort-food local favourites, this stop fits beautifully into a day of exploring. The video begins on the way to a special masjid with Chinese influence—and then uses the detour to lead you to a smoked-meat experience that feels genuinely local.
If you’re planning your next trip and want meals that taste like a story, Sultan Salai is the kind of discovery that turns “where should we eat?” into a highlight of your journey.
