FunEmpire Malaysia Blog

10 Best Malay Food in Johor Bahru [2024]

Hi! Welcome to FunEmpire 👋

We take pride in finding the best local experiences, activities and services. We only recommend what we love, and hope you love them too. Learn about our story.

Malay Food Johor Bahru

Best Malay Food Johor Bahru
Best Malay Food Johor Bahru

If you’re looking for some delicious Malay food in Johor Bahru, you’ve come to the right place! We’ve compiled a list of the 10 Best Malay Restaurants in Johor Bahru. From rice dishes to curries, these restaurants will definitely satisfy your cravings!

1. Restoran Anisofea

Key ServicesMalaysian Restaurant
Website https://www.facebook.com/AsampedasAnisofea/
Address G-07 Blok 4 Jalan Mutiara Emas 9/3 Taman Austin Boulevard 81100 Johor Bahru, Johor, Malaysia
Phone +60 12-717 3477
Email salbiahaziz@ymail.com

Restoran Anisofea been operating for a long time. And for the longest period, they’ve had a lot of success with their distinct asam pedas. The recipe that is now in use is descended from Datin Hajah Salbiah bt Hj Harun, and she is also in charge of the business.

She is committed to ensuring that each dish served from the kitchen is at its finest, which explains why customer satisfaction is so high. They also provide a variety of additional dishes to go with it, such as the Signature Tempe Goreng Berempah and vegetables omelette.

Key Differentiators:

  • Affordable 
  • Signature dishes
  • Must order Claypot Asam Pedas Anisofea 

Customer’s Review:

The food served very well and so tempting/delicious

Noor Azizah

2. Sedap Corner

Key ServicesMalaysian Restaurant
Website https://www.facebook.com/sedapcorner.jb/
Address 11 Jalan Abdul Samad 80100 Johor Bahru, Johor, Malaysia
Phone +602246566
Email info@sedapcorner.com
Operating hours Daily 10:00 AM – 10:00 PM

Sedap Corner’s luscious spread of Malay dishes under roof, with Western and Thai cuisine towing behind, has won over customers for nearly 30 years.

Their seafood specialties, particularly the Fish Assam Pedas platter and Mee Bandung, are not to be overlooked, while their Ayam Masak Merah, Beef Rendang, and Nasi Ambeng offer a diversity of tastes.

A mound of steamed rice is topped 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. To fully enjoy this drool-worthy spread, try having a little of everything.

Key Differentiators:

  • Operation since 1987
  • Halal certified restaurant 
  • Serving local delicacies and traditional kuih muih 

Customer’s Review:

Ample parking, various choice of food & drinks, Cozy seating.

Haidhar Daiyan

3. Restoran Malay Village

Key ServicesMalaysian Restaurant, Family Style Restaurant
Website https://www.malayvillage.com/
Address No. 9A Jalan Kolam Air 81100 Johor Bahru, Johor, Malaysia
Phone +60 17-733 7303
Email enquiry@malayvillage.com
Operating hours Daily 11:30 AM – 11:30 PM

The restaurant Restoran Malay Village has been recognized as one of the greatest spots to try a wide range of Malaysian cuisine. Naturally, this is located in a somewhat old-fashioned building that may be termed Balinese in style.

Aside from that, they provide a wide range of dishes, with new selections being added on a regular basis. All told, Restoran Malay Village is well worth your time if you’re looking for a great meal.

Key Differentiators:

  • Extensive range of Malay dishes
  • Event Catering 
  • Excellent Service

Customer’s Review:

Worth the price for the buffet. The food is decent but never disappoint. Still better!

Nqb Whb

4. Warung Saga 

Key ServicesMalaysian Restaurant, Family Style Restaurant
Website https://www.facebook.com/Warongsaga/
Address No. 5, Jalan Mahamoodiah, 80100 Johor Bahru, Johor, 80100, Johor Bahru, Johor
Phone +60 12-782 9427
Email matcool812004@yahoo.com
Operating hours Daily 6:30 AM – 12:30 AM, Friday Closed

The food at Warung Saga is well-known, and it’s jam-packed with locals at all hours of the day. This tiny treasure, which features stunning photographs of Malaysian politicians, artists, and celebrities, immediately sets the tone before proceeding to actual Malay cuisine.

The grilled chicken, with its lontong kering on top, is served with peanut satay sauce, deep-fried chicken and tofu, wallop of curried veggies, and lip-smacking sambal.

Other dishes that want to join in on the food fun include mee rebus, tauhu bakar, buoyant-bright Laksa Johor, Nasi Lemak and satay. The setting and cuisine offer you the perfect opportunity to tell stories at night. 

Key Differentiators:

  • Enjoy the authentic Johore /Malaysian food
  • The signature dish meal is updated on a daily basis
  • Unique ambience that allows you to learn about history

Customer’s Review:

One of the best places for Malay breakfast in downtown JB, come early!

Azri ‘Ace’ Abdullah

5. Stesen Ikan Bakar JB

Key ServicesMalaysian Restaurant, Family Style Restaurant
Website https://www.facebook.com/stesenikanbakarjbdatinhalimah/
Address Jalan Dewata, Taman Dato Onn Jaffar, 80350 Johor Bahru, Johor, Malaysia, 80350, Johor Bahru, Johor
Phone 0197658622
Operating hours Daily 5:00 PM – 12:00 AM

Stesen Ikan Bakar JB is a Malaysian family-style restaurant that specializes in charcoal grill-roasted fish and is always packed. It’s a no-fuss environment with locals stacking up their orders without hesitation since to the low prices.

With a few fish choices, go with your favorite and let the smoky pit and seasoned master cook you up a grilled fish that tastes amazing.

Key Differentiators:

  • Best steamed white rice
  • Fuss-free atmosphere
  • Several fish choices

Customer’s Review:

Good place for affordable tasty Ikan Bakar malay style!

Ahmad Abdullah

6. SS Banana Cafe – Ori

Key ServicesMalaysian Restaurant, Family Style Restaurant
Website https://www.facebook.com/ssbananacafe/
Address No 51, Jalan Pulai Perdana 11, Taman Sri Pulai Perdana 81300 Johor Bahru, Johor, Malaysia
Phone +60 17-765 8878
Operating hours Daily 6:30 AM – 4:00 PM, Closed Friday

Banana Cafe – Ori is a modest pisang goreng stand that has grown into one of Johor Bahru most well-known restaurants.

The broth of their laksa is beautifully made with swirls of onions and cucumbers nestled on a mound of noodles and beans sprouts drenched in thick and delicious gravy, as well as a spoonful of sambal.

If you’re in the mood for national dish, try it with their piping hot fried chicken, which is juicy and sizzling. Other must-tries include lontong (dried and curry versions), porridge, mee goreng, and roti jala.

Key Differentiators:

  • Reasonable price
  • Signature Dishes

Customer’s Review:

Excellent service. Friendly staff.

Zahrah Taifor

7. Restoran Sri Bayu Perdana

Key ServicesMalaysian Restaurant, Family Style Restaurant
Website https://www.facebook.com/Restoran-Sri-Bayu-Perdana
Address No. 15 & 17, Jln Susur Dewata 1, Larkin Perdana 80350 Johor Bahru, Johor, Malaysia
Phone +60 11-1074 3118
Email sribayuperdana@gmail.com

The ambiance and design of Restoran Sri Baru Perdana may not be its strong suite, but the food is excellent. If you’re in the mood for a hearty and flavorful dinner, this restaurant will not disappoint.

However, the buffet is ideal if you’re starving and your favorite dish is a cow’s size. They provide a diverse selection of foods that are sure to satisfy your hunger physically and mentally. In a nutshell, this is the place to visit if you’re ravenous.

Key Differentiators:

  • Hearty and flavorful dinner
  • More than 20 dishes for you to choose
  • Reasonable price

Customer’s Review:

There are variety of dishes to choose from for your lunch. The dishes never disappoint.

Hashimah Faizal

8. Tip Top BBQ Ikan Bakar

Key ServicesMalaysian Restaurant, Ikan Bakar, Seafood Restaurant
Website https://www.facebook.com/tiptopbbqikanbakar/
Address Tip Top BBQ Ikan Bakar 80100 Johor Bahru, Johor, Malaysia
Phone +60 12-712 5480
Email tiptopbbqikanbakar@gmail.com

Tip Top BBQ Ikan Bakar is a Malaysian restaurant that specializes in seafood. When you enter this bustling stall, which is bedecked with fresh ocean delights on an ice surface, you are greeted by the distinct aroma of grilled fish.

Sea bass and stingray are the most popular items, beautifully cooked with a delicious sauce that coats the melt-in-your-mouth delicate flesh, which breaks apart your self-control.

Key Differentiators:

  • Over 30 years history
  • With a wide range of cuisine
  • Grilled squid is a must try

Customer’s Review:

It’s so delicious! Will come again. 5 stars to owner & service!

Cik Puan Meme

9. San Low Seafood

Key ServicesMalaysian Restaurant, Seafood Restaurant
Website https://www.facebook.com/sanlowseafood1978/
Address Jalan Merah 80400 Johor Bahru, Johor, Malaysia
Phone +60 7-332 3869
Email sanlowseafood1978@gmail.com
Operating hours Daily 3:00 PM – 12:00 AM

San Low Seafood is a Malaysian restaurant that specializes in seafood. The Teochew-style steamed fish, which is baked slowly until it becomes soft and juicy, served with a tangy tomato sauce, crisp vegetables, fiery chili peppers, ginger, and green onions. The restaurant’s most renowned dish is San Low Fried Bee Hoon, a crispy rice vermicelli dish with eggs, vegetables, fish cake, garlic, and onion.

Key Differentiators:

  • Signature dishes
  • Fresh Seafoods
  • Affordable

Customer’s Review:

Seafood price is reasonable, extremely busy restaurant but worth the wait.

Daphne LiLing

10. Restoran Hua Mui

Key ServicesMalaysian Restaurant, Coffee Shop
Website https://www.huamui.com/
Address No. 131, Jalan Trus, Bandar Johor Bahru, 80000 Johor Bahru, Johor
Phone 07-224 7364
Operating hours Daily 8:30am – 6pm(last order 5:30pm)

The Restoran Hua Mui in Johor Bahru is a wonderful example of an old-school restaurant. Since 1946, it has been serving the original Hainanese chicken chop in Johor Bahru, according to legend.

The Hainanese Chicken Chop is the star dish at Restoran Hua Mui. The fried chicken chop, which sits on a savory sauce with peas and potato wedges, was crispy without being oily. The first cut down the centre revealed a juicy and succulent core, proof that it had been brined correctly before being cooked.

The batter was flavorful, with prominent egg and milk tastes coming through—which is remarkable since most fried chicken batters tend to be milder.

Key Differentiators:

  • The Original Hainanese Chicken Chop
  • 75 Years Of Inheriting The Spirit, Consistent
  • Inheriting delectable recipes

Customer’s Review:

Popular food place in JB. Delicious foods and drinks. Ayam merah is a must to try.

Pankour Coffee Roastery

Malay Restaurant Johor Bahru

Malay Restaurant Johor Bahru is a great place to enjoy a delicious and hearty meal. The restaurant offers an extensive menu of Malaysian dishes that will satisfy your cravings. You can choose from a variety of options, including chicken, beef, seafood, or vegetarian dishes.

Since you have made it to the end, it would be great if you could check out the awesome articles that we have written for you! Maybe, it will help you add more fun to your daily lifestyle.

Rachel Tan - FunEmpire

Article by

I'm currently the editor at FunEmpire Media Malaysia. I've over 8 years of experience in the media industry discovering the best local businesses, places and things to do in Malaysia. From lifestyle, entertainment, food, travel, education and more, I strive to curate the very best Malaysia has to offer.