HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Restoran Ole Sayang — Restaurant in Malacca

Name
Restoran Ole Sayang
Description
Nearby attractions
A Famosa
Jln Parameswara, Banda Hilir, 78000 Alor Gajah, Melaka, Malaysia
Muzium Istana Kesultanan Melaka
Jln Kota, Banda Hilir, 75000 Melaka, Malaysia
Malaysia Prison Museum
Jln Parameswara, Kampung Bandar Hilir, 75000 Melaka, Malaysia
Proclamation of Independence Memorial
Memorial Pengisytiharan Kemerdekaan, Jln Parameswara, Banda Hilir, 75000 Malacca, Malaysia
Church of Saint Paul, Malacca
1935, Jln Kota, Banda Hilir, 75000 Melaka, Malaysia
Poh San Teng Temple
Jalan Puteri Hang Li Poh, Kampung Bukit China, 75100 Melaka, Malaysia
Sultan's Well, Perigi Hang Li Poh
Jalan Puteri Hang Li Poh, Kampung Bukit China, 75100 Melaka, Malaysia
The Malay and Islamic World Museum
Jln Kota, Banda Hilir, 75000 Melaka, Malaysia
Sim Mow Yu's Calligraphy Museum
8-H, Jln Laksamana Cheng Ho, 75000 Melaka, Malaysia
Coronation Park
Jln Merdeka, Banda Hilir, 75000 Melaka, Malaysia
Nearby restaurants
Me'nate Steak Hub • Melaka Raya
185, Jln Merdeka, Taman Melaka Raya, 75000 Melaka, Malaysia
Uncle Don's non halal (Malacca)
Kompleks, No. 1, Jln Merdeka, Melaka Raya, 75000, Malacca, Malaysia
Heng Hainanese Chicken Rice Ball
536, Jln Merdeka, Taman Melaka Raya, 75000 Melaka, Malaysia
Puteh Rooftop Bar
1, Jalan Melaka Raya 9, Taman Melaka Raya, 75000 Melaka, Malaysia
FURUI MICHI Ramen•Sushi 古い道 拉面•寿司
527, Jln Merdeka, Taman Melaka Raya, 75000 Melaka, Malaysia
Ee Ji Ban Chicken Rice Ball
275, Jalan Melaka Raya 3, Taman Melaka Raya, 75000 Melaka, Malaysia
Restoran Nyonya Makko
123, Jln Merdeka, Taman Melaka Raya, 75000 Melaka, Malaysia
Signature Claypot Cuisine
No 174, 174A & 174B, Jln Merdeka, Taman Melaka Raya, 75000 Melaka, Malaysia
City Famous Seafood
No. 500, Taman Melaka Raya, 75000, Melaka, Melaka, Malaysia
Happy Wei Wei Kopitiam
298, Jalan Melaka Raya 2, Taman Melaka Raya, 75000 Melaka, Malaysia
Nearby hotels
Eco Tree Hotel
1, Jalan Melaka Raya 9, Taman Melaka Raya, 75000 Melaka, Malaysia
Noble Resort Hotel Melaka
1-A, Jalan Melaka Raya 2, Taman Melaka Raya, 75000 Melaka, Malaysia
Midcity Hotel Melaka
Jalan Melaka Raya 12, Taman Melaka Raya, 75000 Melaka, Malaysia
Asia Melaka Hotel managed by The Straits Hotel And Suites
1- B, Jalan Melaka Raya 2, Taman Melaka Raya, 75000 Melaka, Malaysia
IDEALS HOTEL MELAKA
NO 5 KOMPLEKS PERNIAGAAN, Jln Merdeka, Taman Melaka Raya, 75000, Melaka, Malaysia
La Boss Hotel
363-1, Jalan Melaka Raya 4, Taman Melaka Raya, 75000 Melaka, Malaysia
Hallmark Crown Hotel
170, Jln Parameswara, Taman Melaka Raya, 75000 Melaka, Malaysia
Hotel Time Melaka
Lot 467, Jalan Melaka Raya 12, Taman Melaka Raya, 75000 Melaka, Malaysia
SGI Vacation Club Hotel, Melaka
129, Jln Parameswara, 75000 Melaka, Malaysia
Bayu View Hotel, Melaka Raya 4
No 372 & 373, Jalan Melaka Raya 4, Taman Melaka Raya, 75000 Melaka, Malaysia
Related posts
Keywords
Restoran Ole Sayang tourism.Restoran Ole Sayang hotels.Restoran Ole Sayang bed and breakfast. flights to Restoran Ole Sayang.Restoran Ole Sayang attractions.Restoran Ole Sayang restaurants.Restoran Ole Sayang travel.Restoran Ole Sayang travel guide.Restoran Ole Sayang travel blog.Restoran Ole Sayang pictures.Restoran Ole Sayang photos.Restoran Ole Sayang travel tips.Restoran Ole Sayang maps.Restoran Ole Sayang things to do.
Restoran Ole Sayang things to do, attractions, restaurants, events info and trip planning
Restoran Ole Sayang
MalaysiaMalaccaRestoran Ole Sayang

Basic Info

Restoran Ole Sayang

198 & 199, Taman Melaka Raya, 75000, Melaka, Malaysia
3.7(623)
order
Order
delivery
Save
spot

Ratings & Description

Info

attractions: A Famosa, Muzium Istana Kesultanan Melaka, Malaysia Prison Museum, Proclamation of Independence Memorial, Church of Saint Paul, Malacca, Poh San Teng Temple, Sultan's Well, Perigi Hang Li Poh, The Malay and Islamic World Museum, Sim Mow Yu's Calligraphy Museum, Coronation Park, restaurants: Me'nate Steak Hub • Melaka Raya, Uncle Don's non halal (Malacca), Heng Hainanese Chicken Rice Ball, Puteh Rooftop Bar, FURUI MICHI Ramen•Sushi 古い道 拉面•寿司, Ee Ji Ban Chicken Rice Ball, Restoran Nyonya Makko, Signature Claypot Cuisine, City Famous Seafood, Happy Wei Wei Kopitiam
logoLearn more insights from Wanderboat AI.
Phone
+60 6-283 1966
Website
olesayang.com

Plan your stay

hotel
Pet-friendly Hotels in Malacca
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Malacca
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Malacca
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Nasi Goreng Ole Sayang
dish
Nasi Goreng Kampung
dish
Taugey Ikan Masin
dish
Mixed Vegetable
dish
Nyonya Chap Chai
dish
Terung Goreng Lada
dish
For 5 Pax
dish
For 8 Pax
dish
For 2 Pax
dish
Rice
dish
Telur Cincalok
dish
Telur Dadar
dish
Nasi Ayam Pong Teh
dish
Nasi Asam Pedas
dish
Nasi Ayam Special
dish
Nasi Sambal Sotong
dish
Nasi Goreng Kampung
dish
Nasi Sambal Udang
dish
Nasi Goreng Ayam Kunyit
dish
Ayam Merah
dish
Ayam Speciality Of The Day
dish
Ayam Pong Teh
dish
Ayam Goreng Kunyit
dish
Taufu Soup
dish
Itik Tim Soup
dish
Sambal Ikan Bilis
dish
Sambal Bendih
dish
Sambal Udang
dish
Sambal Sotong
dish
Sambal Udang Petai
dish
Sambal Sotong Petai
dish
Sambal Ikan Bilis Petai
dish
Otak-Otak
dish
Sotong Goreng Tepung
dish
Taufu Ole Sayang
dish
Ikan Bilis Tempra

Reviews

Nearby attractions of Restoran Ole Sayang

A Famosa

Muzium Istana Kesultanan Melaka

Malaysia Prison Museum

Proclamation of Independence Memorial

Church of Saint Paul, Malacca

Poh San Teng Temple

Sultan's Well, Perigi Hang Li Poh

The Malay and Islamic World Museum

Sim Mow Yu's Calligraphy Museum

Coronation Park

A Famosa

A Famosa

4.4

(7.8K)

Open 24 hours
Click for details
Muzium Istana Kesultanan Melaka

Muzium Istana Kesultanan Melaka

4.4

(1.0K)

Open 24 hours
Click for details
Malaysia Prison Museum

Malaysia Prison Museum

4.6

(758)

Open 24 hours
Click for details
Proclamation of Independence Memorial

Proclamation of Independence Memorial

4.5

(149)

Open 24 hours
Click for details

Things to do nearby

Take a guided ride on the wind and green Malacca
Take a guided ride on the wind and green Malacca
Sun, Dec 14 • 8:15 AM
75000, Malacca, Malacca, Malaysia
View details

Nearby restaurants of Restoran Ole Sayang

Me'nate Steak Hub • Melaka Raya

Uncle Don's non halal (Malacca)

Heng Hainanese Chicken Rice Ball

Puteh Rooftop Bar

FURUI MICHI Ramen•Sushi 古い道 拉面•寿司

Ee Ji Ban Chicken Rice Ball

Restoran Nyonya Makko

Signature Claypot Cuisine

City Famous Seafood

Happy Wei Wei Kopitiam

Me'nate Steak Hub • Melaka Raya

Me'nate Steak Hub • Melaka Raya

4.5

(1.1K)

$$$

Click for details
Uncle Don's non halal (Malacca)

Uncle Don's non halal (Malacca)

4.2

(357)

Click for details
Heng Hainanese Chicken Rice Ball

Heng Hainanese Chicken Rice Ball

3.9

(420)

Click for details
Puteh Rooftop Bar

Puteh Rooftop Bar

4.6

(106)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Reviews of Restoran Ole Sayang

3.7
(623)
avatar
5.0
2y

I’m going to be brutally honest- this place is 5⭐️ ONLY for the food. Read on to find out my caveat 😵‍💫!

I came across Ole Sayang while walking to Dataran Pahlawan. While it looked very unassuming from the outside, I took a peep into the windows and saw that it was a FULL house! Every table was seated, and the whole restaurant was so busy. Mind you- this was a regular weekday night, not like a special occassion or public holiday!

So immediately, I made a mental note to try.

Pros: Food is very yummy. I tried their assam prawns, ikan bawal, chicken rendang, sambal sotong, otah, chap chye, and itik tim (salted veg duck soup). Everything was fantastic! The fish was fried to perfection, coated in a sweet sauce, and the meat was so juicy and succulent! Must try! The chicken rendang’s sauce was lovely as well- they were super generous with it. Full of fragrant, you can taste the rempah it was made with. My ❤️😍 favourite, was the assam prawn. The sauce was liquid gold, sweet and sour with that strong assam taste coming through. Super moreish- I think I had like 7/8 of them? Sambal sotong was also very delicious- their sambal is more fragrant than spicy, so it’s good for people who cannot take too much spice.

They give you keropok and peanuts to eat while waiting for your food.

I found the serving quite generous.

Free wifi.

Cons: We had to wait about an hour for our food. If you’re very hungry, or with children, or with hangry adults, this might not be the spot for you.

The restaurant had poor service (to be completely honest). You had to walk in, choose your own seat (there’s no front of house here). You then have to ask for a menu, and then wave multiple times for your order to be taken. The restaurant is under-staffed, and the waitresses who are old aunties are stretched thin. I personally would tolerate the poor service, since the manpower crunch is understandable and the food is good enough to make up for it!

Buah keluak wasn’t available when we visited which is so sad :(! But the other dishes were lovely so can’t complain!

Conclusion:

Go here if you’re looking for no-frills Nyonya food. The food served here is very good, and I would bring friends and family here again. I overheard another table say it’s the best nyonya food they have had in malacca! If you’re the kind who cannot wait very long for food, or gets frustrated when you’re not treated like a king, then don’t come here. Personally, I loved this restaurant and would say it was a...

   Read more
avatar
1.0
2y

Standards have dropped a lot. Poor service. If i could rate 0 stars I would. Never coming back, advising friends who were customers to not as well.

Food took very long to come (1.5h) in spite of the restaurant being less than half full. We checked for our food at about 30mins in, they said it was coming soon, 1h in they said it was coming soon, 1h 20mins in we did not want to wait any longer as we were starving and they had yet to make our order (they said ours was next after a table) so we suggested to pay for our drinks and leave. Cashier refused to let us pay, ignoring us. The waitresses also ignored us when we wanted to check for our order. On top of that, one waitress told us the food was served on a “first-come-first-serve” basis, but this was not the case. A table who came about 30mins after us was served much earlier than us. They should be ashamed of such dishonesty. At least don’t make it so blatantly obvious and lie to a customer’s face, and have the decency to advise customers if the food is going to take a long time to come.

They only had a single chef in the kitchen, would recommend to hire more, especially at the slow speed they take to cook and serve the food. Seems that many other tables were complaining about long duration it took to get their...

   Read more
avatar
1.0
3y

We pass by this shop and saw the crowd. Decided to give it a try.

In my personal opinion. Food was awful, staff was very rude and kind of dishonest. Overall ambiance is okay.

We ordered Otak-Otak, Assam Fish, Black Pepper beef, Chap Chai, omelette.

Otak-Otak has too much coconut milk in it and the colour does looks appealing. The only food we found okay was the omelette and chap chai but it was only okay. Nothing fantastic.

When we were ordering the Assam Fish. We ask for a rough estimation how much it will cost as it was stated as market rate on the menu. We understand that seafood prices does fluctuate. The rude waitress which Malay lady said she need to check with the kitchen. We ask her to get back to us after checking. She’s reluctant to do so. We request to know the price and she immediately say it’s RM48.

We were like puzzled. How come she suddenly has the pricing without checking with the kitchen. We said okay to have the Assam fish. She said in Hokkien that it will be Ang Zhor (Golden Snapper).

Turned out that the fish is not what she mentioned and it was pre-fried before cooking in Assam. Not fresh, not authentic and dishonest selling.

We chat with a few diners outside the shop after our dinner. None of us thinks that the...

   Read more
Page 1 of 7
Previous
Next

Posts

Hung HaoHung Hao
I’m going to be brutally honest- this place is 5⭐️ ONLY for the food. Read on to find out my caveat 😵‍💫! I came across Ole Sayang while walking to Dataran Pahlawan. While it looked very unassuming from the outside, I took a peep into the windows and saw that it was a FULL house! Every table was seated, and the whole restaurant was so busy. Mind you- this was a regular weekday night, not like a special occassion or public holiday! So immediately, I made a mental note to try. Pros: + Food is very yummy. I tried their assam prawns, ikan bawal, chicken rendang, sambal sotong, otah, chap chye, and itik tim (salted veg duck soup). Everything was fantastic! The fish was fried to perfection, coated in a sweet sauce, and the meat was so juicy and succulent! Must try! The chicken rendang’s sauce was lovely as well- they were super generous with it. Full of fragrant, you can taste the rempah it was made with. My ❤️😍 favourite, was the assam prawn. The sauce was liquid gold, sweet and sour with that strong assam taste coming through. Super moreish- I think I had like 7/8 of them? Sambal sotong was also very delicious- their sambal is more fragrant than spicy, so it’s good for people who cannot take too much spice. + They give you keropok and peanuts to eat while waiting for your food. + I found the serving quite generous. + Free wifi. Cons: - We had to wait about an hour for our food. If you’re very hungry, or with children, or with hangry adults, this might not be the spot for you. - The restaurant had poor service (to be completely honest). You had to walk in, choose your own seat (there’s no front of house here). You then have to ask for a menu, and then wave multiple times for your order to be taken. The restaurant is under-staffed, and the waitresses who are old aunties are stretched thin. I personally would tolerate the poor service, since the manpower crunch is understandable and the food is good enough to make up for it! - Buah keluak wasn’t available when we visited which is so sad :(! But the other dishes were lovely so can’t complain! Conclusion: Go here if you’re looking for no-frills Nyonya food. The food served here is very good, and I would bring friends and family here again. I overheard another table say it’s the best nyonya food they have had in malacca! If you’re the kind who cannot wait very long for food, or gets frustrated when you’re not treated like a king, then don’t come here. Personally, I loved this restaurant and would say it was a highlight of my trip!
MingMing
We pass by this shop and saw the crowd. Decided to give it a try. In my personal opinion. Food was awful, staff was very rude and kind of dishonest. Overall ambiance is okay. We ordered Otak-Otak, Assam Fish, Black Pepper beef, Chap Chai, omelette. Otak-Otak has too much coconut milk in it and the colour does looks appealing. The only food we found okay was the omelette and chap chai but it was only okay. Nothing fantastic. When we were ordering the Assam Fish. We ask for a rough estimation how much it will cost as it was stated as market rate on the menu. We understand that seafood prices does fluctuate. The rude waitress which Malay lady said she need to check with the kitchen. We ask her to get back to us after checking. She’s reluctant to do so. We request to know the price and she immediately say it’s RM48. We were like puzzled. How come she suddenly has the pricing without checking with the kitchen. We said okay to have the Assam fish. She said in Hokkien that it will be Ang Zhor (Golden Snapper). Turned out that the fish is not what she mentioned and it was pre-fried before cooking in Assam. Not fresh, not authentic and dishonest selling. We chat with a few diners outside the shop after our dinner. None of us thinks that the food was good.
H. Glas SanturyaH. Glas Santurya
This gets an extra star because it tries — and that effort shows. Service is attentive, the menu is small but thoughtfully curated, and the presentation is charming. But there’s a big but… Growing up with my Chinese Peranakan grandma’s cooking, I learned that good flavor is all about agak-agak — that intuitive balance of “not too little, not too much.” Here, the sotong asam tipped too far into sweet and sour. The pongteh had that nostalgic base of authenticity, but again, leaned too sweet. That said, the sambal petai and chendol really shine — fresh ingredients, a good sense of balance, and a touch of finesse that hints at what this kitchen is capable of. It’s a lovely spot for an international crowd, with a certain je ne sais quoi — an old-time heritage feel and a welcoming atmosphere that reminds me of my Cho-cho’s house. Wishing the team continued growth: stay true to your roots, keep things accessible, but find that sweet spot — agak-agak lah next time.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Malacca

Find a cozy hotel nearby and make it a full experience.

I’m going to be brutally honest- this place is 5⭐️ ONLY for the food. Read on to find out my caveat 😵‍💫! I came across Ole Sayang while walking to Dataran Pahlawan. While it looked very unassuming from the outside, I took a peep into the windows and saw that it was a FULL house! Every table was seated, and the whole restaurant was so busy. Mind you- this was a regular weekday night, not like a special occassion or public holiday! So immediately, I made a mental note to try. Pros: + Food is very yummy. I tried their assam prawns, ikan bawal, chicken rendang, sambal sotong, otah, chap chye, and itik tim (salted veg duck soup). Everything was fantastic! The fish was fried to perfection, coated in a sweet sauce, and the meat was so juicy and succulent! Must try! The chicken rendang’s sauce was lovely as well- they were super generous with it. Full of fragrant, you can taste the rempah it was made with. My ❤️😍 favourite, was the assam prawn. The sauce was liquid gold, sweet and sour with that strong assam taste coming through. Super moreish- I think I had like 7/8 of them? Sambal sotong was also very delicious- their sambal is more fragrant than spicy, so it’s good for people who cannot take too much spice. + They give you keropok and peanuts to eat while waiting for your food. + I found the serving quite generous. + Free wifi. Cons: - We had to wait about an hour for our food. If you’re very hungry, or with children, or with hangry adults, this might not be the spot for you. - The restaurant had poor service (to be completely honest). You had to walk in, choose your own seat (there’s no front of house here). You then have to ask for a menu, and then wave multiple times for your order to be taken. The restaurant is under-staffed, and the waitresses who are old aunties are stretched thin. I personally would tolerate the poor service, since the manpower crunch is understandable and the food is good enough to make up for it! - Buah keluak wasn’t available when we visited which is so sad :(! But the other dishes were lovely so can’t complain! Conclusion: Go here if you’re looking for no-frills Nyonya food. The food served here is very good, and I would bring friends and family here again. I overheard another table say it’s the best nyonya food they have had in malacca! If you’re the kind who cannot wait very long for food, or gets frustrated when you’re not treated like a king, then don’t come here. Personally, I loved this restaurant and would say it was a highlight of my trip!
Hung Hao

Hung Hao

hotel
Find your stay

Affordable Hotels in Malacca

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
We pass by this shop and saw the crowd. Decided to give it a try. In my personal opinion. Food was awful, staff was very rude and kind of dishonest. Overall ambiance is okay. We ordered Otak-Otak, Assam Fish, Black Pepper beef, Chap Chai, omelette. Otak-Otak has too much coconut milk in it and the colour does looks appealing. The only food we found okay was the omelette and chap chai but it was only okay. Nothing fantastic. When we were ordering the Assam Fish. We ask for a rough estimation how much it will cost as it was stated as market rate on the menu. We understand that seafood prices does fluctuate. The rude waitress which Malay lady said she need to check with the kitchen. We ask her to get back to us after checking. She’s reluctant to do so. We request to know the price and she immediately say it’s RM48. We were like puzzled. How come she suddenly has the pricing without checking with the kitchen. We said okay to have the Assam fish. She said in Hokkien that it will be Ang Zhor (Golden Snapper). Turned out that the fish is not what she mentioned and it was pre-fried before cooking in Assam. Not fresh, not authentic and dishonest selling. We chat with a few diners outside the shop after our dinner. None of us thinks that the food was good.
Ming

Ming

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Malacca

Find a cozy hotel nearby and make it a full experience.

This gets an extra star because it tries — and that effort shows. Service is attentive, the menu is small but thoughtfully curated, and the presentation is charming. But there’s a big but… Growing up with my Chinese Peranakan grandma’s cooking, I learned that good flavor is all about agak-agak — that intuitive balance of “not too little, not too much.” Here, the sotong asam tipped too far into sweet and sour. The pongteh had that nostalgic base of authenticity, but again, leaned too sweet. That said, the sambal petai and chendol really shine — fresh ingredients, a good sense of balance, and a touch of finesse that hints at what this kitchen is capable of. It’s a lovely spot for an international crowd, with a certain je ne sais quoi — an old-time heritage feel and a welcoming atmosphere that reminds me of my Cho-cho’s house. Wishing the team continued growth: stay true to your roots, keep things accessible, but find that sweet spot — agak-agak lah next time.
H. Glas Santurya

H. Glas Santurya

See more posts
See more posts