Restoran Ole Sayang @ Taman Melaka Raya

Price Range	Mid-range
Type of Cuisine	Nyonya
Recommended For	Those in the mood for some Nyonya cuisine while in Malacca
Catphobia-Friendly	Yep!

We arrived Malacca a little too late to visit this one place that makes the best Nyonya kuih in Malacca (we’ve never been, but so says the Internet), so as a consolation, we treated ourselves to a Nyonya dinner instead.

We knew that Nyonya cuisine is based on the marrying of Chinese and Malay ingredients and cooking methods, but that was about as far as our knowledge extends. Thus, we headed to Restoran Ole Sayang to educate ourselves on quintessential Nyonya dishes! =)

We were quite taken with the restaurant’s vintage-y look, with its old school furniture and ancestral photos adorning the walls.

Upon consulting the menu, our choices of the day were: Ayam Pongteh, Sambal Udang Petai, Telur Cencaluk and Sup Tauhu. 

The very cute way they serve rice here. 

Out of all these dishes, we were VERY happy with the prawn sambal! It’s spicy and sweet, and a hint of lime juice in the sambal gave this dish a very refreshing taste.

We really like the Telur Cencaluk as well! Basically, it’s an omelette flavoured with cencaluk, a famously-Malaccan paste made from fermented shrimp. The cencaluk gave a pleasantly-salty edge to an otherwise rather mundane dish.

We were, however, a little reluctant about the main dish: Ayam Pongteh. It looked and smelled really good when it arrived at our table. But as it turns out, maybe we’re not such huge fans of gravy made from taucu (salted brown beans). The chicken was really tender, but we found the gravy way too salty.

Surprisingly, their Sup Tauhu exceeded our expectations! We wanted to just have a simple soup, and didn’t expect much from something with such a straightforward name. Like, how mind-blowing could tofu soup be, right? But we really loved the fresh seafood they incorporated into the soup, plus its generous portion of tauhu, mushrooms, fishballs and fish cakes.

As for the pricing, we found it to be very reasonable as the total bill came up to RM49. Overall, we were very satisfied with this place and would definitely recommend it to those in search of some good Nyonya food!

Restoran Ole Sayang

198 – 199, Taman Melaka Raya

Off Jalan Bandar Hilir

75000 Melaka

T: +606 283 1966

T: +606 283 4384

GPS:

2.187856, 102.245172

Opening Hours:

Lunch: 11.30 a.m. - 2.30 p.m.

Dinner: 6 p.m. – 9.30 p.m.

Closed on Wednesdays

Parking:

There’s a large parking area behind the restaurant, about a 3-minute walk away.