Best Malay Restaurants in Johor Bahru (JB)

Written by Updated ago

Malaysia is truly a gastronomic melting pot, where a toothsome range of Malay delicacies has always charmed our taste buds on a daily basis. Tagging along vast cultural legacy, the world was their oyster back then, resulting in a fascinating marriage of flavours and colours that could put up a fight against any cuisine, at any part of the world. Beaming blue rice made from butterfly-pea flowers, coconut-infused rice tarted up with spicy sambal, a variety of lip-smacking Laksas, assorted kuihs and many more, you’ll be blown away by the scrumptious spread of Malay delights offered in Johor Bahru. 

Rankings of all participants as visible on our listings are solely voted by you, our beloved readers. With that said, we would encourage you to please vote for your preferred participants in order to ensure their rightful positions ranking-wise on our portal. Thank you!

  • #1
    20 likes

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Closed Now
    Got A Question?Ask Us

    Kerisek & KoffieHalal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal

    Fairly a new contender with a mission to keep hold of Malay cuisine's intrinsic identity, yet has been making waves with applaudable reviews. The terracotta-topped eatery is planted in a residential area - simple and serene. Spiced up beef rendang with gluttonous yellow rice to hearty nasi lemak, laksa to lontong and nibblers' favourite - pisang goreng cheese. You’ll never run out of options. Gather your like-minded buddies and grace the wooden tables with their signature dishes that truly define traditional Malay feast. Conversely, you can opt to end your meal with modern desserts, where their Coffee Walnut Cake is stellar. 

    Tips

    Call for cake orders

    Things to expect

    Soothing ambiance

    Best with

    Coffee Walnut Cake

    Price

    RM5.00 to RM15.00

    Featured image

    Kerisek & Koffie View restaurant

    30 C , Jalan Abdul Samad, 81200 , Johor Bahru, Johor
    View in Google Maps

    0167770700

    Closed Now
    Every day
    08:00AM—05:00PM
    More info
  • #2
    4 likes

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Closed Now
    Got A Question?Ask Us

    Sedap CornerHalal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal

    Spanning close to 30 years, this comfy restaurant has been winning everyone over with their luscious spread of Malay delicacies under roof, with Western and Thai cuisine towing along. Not to be missed is their Fish Assam Pedas platter, Mee Bandung, Ayam Masak Merah, Beef Rendang and if you’re in with a gargantuan appetite, their Nasi Ambeng just ticks all boxes for a feast of flavours. A mound of steamed rice is swathed with chicken or beef rendang, sambal prawns petai, salted fish, fried calamari, serunding kelapa (spicy grated coconut), a dollop of mee siam and zesty sambal belacan. The best way to devour this drool-inducing platter is to have a little of everything. 

    Tips

    They do catering too, check out their webpage

    Things to expect

    Charming ambiance

    Best with

    Fruity Smoothies

    Price

    RM10.00 to RM19.50

    Featured image

    Sedap Corner View restaurant

    11, Jalan Abdul Samad, Kampung Bahru, 80100, Johor Bahru, Johor
    View in Google Maps

    072236987

    Closed Now
    Every day
    10:00AM—10:30PM
    More info
  • #3
    3 likes

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Closed Now
    Got A Question?Ask Us

    Restoran Malay VillageHalal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal

    Restoran Malay Village has been voted as one of the best places to enjoy an extensive range of Malay dishes. This of course, is set in a rather traditional looking place, or some may even call it Balinese style. On top of that, they have more than 50 delicious items on their menu, with additional items added in occasionally. All and all, if you're in for a feast, then Restoran Malay Village is definitely worth the try. 

    Tips

    Reservations and credit cards accepted.

    Things to expect

    Not the best looking environment.

    Best with

    Fresh juices or cordial.

    Price

    RM10.00 to RM40.00

    Featured image

    Restoran Malay Village View restaurant

    61, Jalan Bestari 1/5, Taman Nusa Bestari, 81300 Skudai, Johor, Malaysia, 81300, Johor Bahru, Johor
    View in Google Maps

    075216020

    Closed Now
    Every day
    11:30AM—12:00AM
    More info
  • #4
    2 likes

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Closed Now
    Got A Question?Ask Us

    Warung Pokok CeriPork free d90bfb235d64e73ff14d8ad65b89aaab71a3af43962907cb9cd494af0a63fa21Alco free 9fb1f2c65edc2c1eaf4e8b24402d108dd33cc2bc71f0fb0022a54c3c390a66c8

    Veiled out beneath huge colourful umbrellas and lush greenery, this unassuming spot is commonly brimming with patrons during lunch hours. The best seller is their Nasi Kerabu, a Kelantanese dish which yearns to be paired with a sprawling spread of dishes that are displayed neatly on trays. Once you’re done cherry-picking, a quick eyeball scanning by the staff is done for pricing purpose. The most sought-after dish is their grilled kembong fish, which is enrobed with curry spices and grilled over charcoal fire, giving it a distinctive aroma yet preserves the moisture of the fish. Also, not to be missed is their ulam section, filled with fresh vegetables such as petai, cucumbers and eggplants, which go along perfectly with their spicy sambal dips. Wash down the spices with a bowl of refreshing chendol. 

    Tips

    Located right across the road from Persada Johor (convention centre)

    Things to expect

    Bustling crowd during lunch hours

    Best with

    Chendol

    Price

    RM5.00 to RM15.00

    Featured image

    Warong Pokok Ceri View restaurant

    23, Jalan Inche Besar Zubaidah, Kampung Mahmoddiah, 80100, Johor Bahru, Johor
    View in Google Maps

    Closed Now
    Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday
    07:30AM—02:30PM
    More info
  • #5
    2 likes

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Closed Now
    Got A Question?Ask Us

    Restoran AnisofeaHalal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal

    Restoran Anisofia has been around for a decent amount of time. And for the longest period, they have been quite a hit with their signature asam pedas. Datin Hajah Salbiah bt Hj Harun is the heirloom of the recipe that is currently in used, and she is also managing the outlet as well. She ensures that each plate of dish that comes out from the kitchen is at its best, so customer satisfaction is pretty spot on. They also offer various other dishes to compliment as well, such as the  Signature Tempe Goreng Berempah and vegetables omelette.

    Tips

    Cash only.

    Things to expect

    A casual dining place.

    Best with

    Sirap or teh ais.

    Price

    RM10.00 to RM30.00

    Featured image

    Restoran Anisofea View restaurant

    68 B Jalan Kempas Utama, 3/1 Taman Kempas Utama, , 81300, Johor Bahru, Johor
    View in Google Maps

    0163783575

    Closed Now
    Every day
    09:00AM—09:00PM
    More info
  • #6
    Like

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Closed Now
    Got A Question?Ask Us

    Warung SagaHalal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal
    Pork free d90bfb235d64e73ff14d8ad65b89aaab71a3af43962907cb9cd494af0a63fa21Alco free 9fb1f2c65edc2c1eaf4e8b24402d108dd33cc2bc71f0fb0022a54c3c390a66c8

    What better feeling is there than walking in a renowned eatery that is highly vaunted and filled by the locals at any time of the day? This little gem is draped with bounteous portraits of Malaysian dignitaries, artists, and celebrities, setting the mood straightaway before heading to bona fide Malay dishes.  Their lontong kering tops the devoted menu, served with peanut satay sauce, deep-fried chicken and tofu, wallop of curried vegetables and lip-smacking sambal. Other dishes that clamour to be a part of your chomping joy is mee rebus, tauhu bakar, buoyant-bright Laksa Johor, Nasi Lemak and satay, the eating just never seems to stop. The backdrop and meals ensure you to return home as raconteurs. 

    Tips

    The signature dish menu differs dily

    Things to expect

    Unique ambiance where you'll absorb lots of history

    Best with

    Teh Tarik

    Price

    RM5.00 to RM15.00

    Featured image

    Warung Saga View restaurant

    No. 5, Jalan Mahamoodiah, 80100 Johor Bahru, Johor, 80100, Johor Bahru, Johor
    View in Google Maps

    +60127829427

    Closed Now
    Monday, Tuesday, Wednesday, Thursday, Saturday
    07:00AM—12:00AM
    Friday
    06:00PM—12:00AM
    Sunday
    06:00AM—04:20PM
    More info
  • #7
    Like

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Closed Now
    Got A Question?Ask Us

    Pondok SantapanHalal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal
    Pork free d90bfb235d64e73ff14d8ad65b89aaab71a3af43962907cb9cd494af0a63fa21Alco free 9fb1f2c65edc2c1eaf4e8b24402d108dd33cc2bc71f0fb0022a54c3c390a66c8

    This humble and spacious eatery offers delightful dilemmas of Malay delicacies that are always gentle on your budget. Kick start your day with Mee Rebus, yellow noodles drenched in rich gravy and sculpted with eggs, dried shrimps, and fried tofus or nasi lemak ladled with addictive sambal and paired with piping hot fried chicken or assorted homemade kuihs. 

    Tips

    Get in early in the morning, spend some time in the soothing space

    Things to expect

    Wallet-friendly dishes

    Best with

    Assorted Kuihs and Teh Tarik

    Price

    RM3.00 to RM10.00

    Featured image

    Pondok Santapan View restaurant

    Jalan Puyuh, off Jalan Rajawali, Larkin, 80350 Johor Bahru, 80350, Johor Bahru, Johor
    View in Google Maps

    More info
  • #8
    Like

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Closed Now
    Got A Question?Ask Us

    Warung Sebulong CornerHalal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal

    Early risers have all reasons to be buoyant while those who aren't, have all reasons to get up early as this humble joint is widely cherished as the best bet to pamper your palate with an abundance of Malay dishes that are wallet-friendly. Your visit here shall not be deemed complete without their stir-fried lungs. The latter might sound a little quirky yet it's utterly tender and imbued with rich spices that only requires a mound of steamed white rice or nasi lemak to complete the indulgence. Oodles of noodles, titivating curries and sides are praiseworthy too. 


    Tips

    Get in early to ensure the lungs does not run out

    Things to expect

    Bustling with locals

    Best with

    Teh Tarik

    Price

    RM5.00 to RM15.00

    Featured image

    Warung Sebulong Corner View restaurant

    2, Jalan Sebulong, Stulang Bahru, , 81100, Johor Bahru, Johor
    View in Google Maps

    0127639561

    Closed Now
    Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday
    07:00AM—12:00PM
    More info
  • #9
    Like

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Closed Now
    Got A Question?Ask Us

    SS Banana Cafe Halal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal

    Started off with pisang goreng stall and today this establishment is regarded as one of the finest spots to quell Laksa Johor and Nasi Lemak. Their laksa is artistically presented, with swirls of onions and cucumbers sitting on a nest of noodles and beans sprouts showered with thick and rich gravy and a dollop of sambal. If you’re in for our national dish, pair it up with their piping hot fried chicken, which is juicy and sizzling squid sambal is for those who need a dose of heat. Other show stoppers are their lontong (dried and curry versions), porridge, mee goreng and roti jala. 

    Tips

    Bring in a huge horde of convives and savour all the dishes

    Things to expect

    Get spoilt with choices

    Best with

    Assorted Local drinks

    Price

    RM5.00 to RM15.00

    More info
  • #10
    Like

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Closed Now
    Got A Question?Ask Us

    Restoran Sri Bayu PerdanaHalal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal

    Ambiance and design may not be Restoran Sri Baru Perdana's strong suite, but the food truly is. If you're in the mood for some hearty and flavourful meal, then this restaurant will not disappoint. However, if you're extremely hungry and eating something that is a size of a cow is your kinda thing, then the buffet would suite you best. They offer a whole load of dishes that are guaranteed to satisfy you physically and mentally. In short, this is the place to be if you're hungry as hell.

    Tips

    Reservations recommended.

    Things to expect

    A rather small place with plenty of people each time and slow service.

    Best with

    Teh ais, teh tarik or sirap.

    Price

    RM15.00 to RM45.00

    Featured image

    Restoran Sri Bayu Perdana View restaurant

    1, Susur Larkin Perdana 2, Taman Dato Onn Jaffar, 80350 Johor Bahru, Johor, Malaysia, 80350, Johor Bahru, Johor
    View in Google Maps

    01110793118

    Closed Now
    Every day
    10:00AM—04:00PM
    More info
  • #11
    Like

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Closed Now
    Got A Question?Ask Us

    Restoran Masakan Kampung Mak MahHalal a81b201f94b2180a29928950eefa06850871fc85c2ba8fcb39753bdbcdfb49cfCertified
    halal

    Painted brightly in skyblue, Restoran Masakan Kampung Mak Mah is a great place to enjoy traditional Malay cuisine at an incredible price. Having been around for more than 2 decades, this restaurant truly understands the Malaysian palette. Many would refer to them as the queen of kampung cooking, with all their recipes being kept to the absolute original.

    Tips

    Cash only.

    Things to expect

    Homey food in a casual setting.

    Best with

    Sirap or teh ais.

    Price

    RM5.00 to RM10.00

    Featured image

    Restoran Masakan Kampung Mak Mah View restaurant

    28-38, Jalan Kemuliaan 2, Taman Universiti, 81300 Skudai, Johor, Malaysia, 81300, Johor Bahru, Johor
    View in Google Maps

    0196825324

    Closed Now
    Every day
    10:00AM—05:00PM
    More info
  • Looking for more?

    Dear readers, please note that our listing as you currently see it is/are all the participant(s) in which we discovered. Feel free to give us a buzz if your favourite place is missing! Thanks!

    Send your suggestion

Freshly Added

Featured image