Must-Try Malacca Delicacy — Tong Sheng Seafood Restaurant: The Perfect Combo of Cheese Prawns with Rice Vermicelli and Creamy Stir-Fried Crab!

When it comes to Malacca’s culinary delights, besides Peranakan cuisine and Satay Celup, there’s a dish that leaves countless food lovers craving for more — Restoran Tong Sheng’s “Cheese Prawns with Rice Vermicelli” and “Creamy Stir-Fried Crab.”

Since opening in 2009, this restaurant has been incredibly popular, often drawing long queues every day. The founder, Chef Lee Sui Ming, showed his culinary talent from a young age, cooking Hokkien noodles in Kuala Lumpur at just 12 years old. After gaining years of experience, he returned to his hometown to open the restaurant, winning over both locals and tourists alike with his creativity and dedication to flavor.

Cheese Prawns with Rice Vermicelli — A Perfect Match of Rich, Creamy Cheese Broth and Springy Rice Vermicelli

This dish is inspired by the famous Hong Kong specialty, Cheese Lobster E-Fu Noodles, but Tong Sheng substitutes freshwater prawns, creating a more approachable yet still luxurious flavor.
The pan-fried rice vermicelli soaks up the rich cheese broth, with every bite bursting with the sweet freshness of prawns and the creamy aroma of cheese — truly five-star quality! Pair it with crispy toast to dip into the sauce, and it becomes absolutely irresistible.

Creamy Stir-Fried Crab — Rich, Indulgent Flavor That You Can’t Stop at Just One Bite

Another must-try signature dish is the Creamy Stir-Fried Crab, featuring a rich, velvety sauce that perfectly coats the succulent crab meat — a favorite among seasoned food lovers.
A quick tip: crabs must be ordered in a minimum of two, so it’s best to come with a group to share — not only more fun, but also more cost-effective!

A friendly reminder: be prepared to queue — it’s definitely worth the wait!

The restaurant is incredibly popular, especially during dinner hours, when the wait can often exceed an hour.
If you don't want to wait for a long time, it is recommended to arrive early or avoid peak hours.
But take just one bite of that rich, cheesy broth, and you’ll understand why everyone is willing to queue.

Restoran Tong Sheng
Address: 377&378, Jalan Taman Melaka Raya 6, Taman Melaka Raya, 75000 Melaka, Malacca City, Malaysia
Telephone: +60 16-776 7811
Business hours: 11:30 am–2:00 pm, 5:30 pm–10:00 pm (closed on Monday)
Official website：Restoran Tong Sheng