Best 10 Malay Food In JOHOR BAHRU​

Best 10 Malay Food In JOHOR BAHRU

Discover the Best Malay Food in Johor Bahru!

Johor Bahru (JB), Malaysia’s second-largest city, is a food lover’s paradise, especially for authentic Malay cuisine. While in Malaysia, it only makes sense to try some authentic Malay dishes, and JB is the perfect place to do just that.

From fragrant nasi lemak and juicy satay to rich rendang, these Malay restaurants serve up some of the best Malay food in Johor Bahru. Let us guide you to the must-try spots that promise delicious flavors and an unforgettable dining experience. Explore JB’s vibrant Malay food scene with us!

Step into The Banana Leaf Kitchen, a contemporary South Indian restaurant with a sleek, modern design that appeals to all ages. This vibrant eatery offers a menu crafted to delight everyone, blending traditional South Indian flavors with beloved Malaysian-Malay homemade favorites. Is a Best Malay Food in Johor Bahru

The Banana Leaf Kitchen
The Banana Leaf Kitchen

Get ready for a whimsical visual treat and a tantalizing culinary journey. As The Banana Leaf Kitchen opens its doors, it promises to unite the best of both worlds, creating an unforgettable dining experience for food lovers from all walks of life

LOCATION: Jalan Eko Botani 3/2, Taman Eko Botani, 79100 Iskandar Puteri, Johor Darul Ta’zim
PHONE:  0127884037
OPEN HOUR:  8.30AM-20.30PM 

Makan Kitchen is an all-day dining restaurant offering breakfast, lunch, and dinner daily. With its regionally inspired interior design and live cooking stations, guests can enjoy famous local specialties prepared fresh before their eyes. A vibrant juice bar complements the delicious food and beverages, making it a must-visit for those eager to experience Malaysia’s finest cuisine Best Malay Food in Johor Bahru

Makan Kitchen
Makan Kitchen
Makan Kitchen

Affordable Dining for All
Prices at Makan Kitchen are family-friendly, with children dining for RM50 and adults for RM150. Private dining options are also available, perfect for special occasions or intimate gatherings.

Amaya Food Gallery draws inspiration from the vibrant local street food culture, offering an excellent buffet breakfast and a diverse selection of Asian and international dishes throughout the day. The restaurant captures the essence of Johor Bahru’s rich culinary heritage, making it a favorite among locals and visitors alike

Amaya Food Gallery
Amaya Food Gallery

A Taste of Johor Bahru’s Beloved Flavors
Amaya Food Gallery is renowned for serving authentic Johor Bahru dishes that are widely loved by both Malaysians and Singaporeans. From traditional Malay delicacies to regional specialties, the menu highlights the flavors that have made Johor Bahru’s cuisine a must-try for food enthusiasts.

During the 70s, the British influence in Nanyang left a lasting impact on the local culture. As descendants of the Hainanese community, Restoran Hua Mui crafted unique Hainanese dishes with distinct flavors and recipes, catering to both the British and locals who sought authentic Hainanese specialties. This marked the beginning of Restoran Hua Mui rich culinary heritage. Best Malay Food in Johor Bahru

Restoran Hua Mui
Restoran Hua Mui

Restoran Hua Mui menu showcases classic Hainanese dishes, such as Hainanese chicken rice, Hainanese chicken chops, and Hainanese-style coffee, all prepared with a unique twist that reflects the fusion of cultures. Over the years, Restoran Hua Mui has also become renowned for its Halal offerings, earning the admiration of Johor’s Sultan and the royal family. Today, Restoran Hua Mui continues to honor its roots while delighting generations of food lovers with its timeless flavors and warm hospitality

LOCATION: 131, Jalan Trus, Bandar Johor Bahru, 80000 Johor Bahru, Johor Darul Ta’zim
PHONE:  072247364
OPEN HOUR:  8:00AM-5:00PM

Best ways to access these restaurants in Johor Bahru

Price Start – SGD $80

Price By Vehicle Type

    Service Details

  • Choose between one-way or return transfers between Singapore and Johor Bahru
  • Select your preferred pick-up date, time, location, and drop-off points in Johor Bahru
  • GOTAXI provides a reliable service with experienced drivers, ensuring smooth and comfortable transfers between Singapore and Johor
  • Explore popular Johor Bahru attractions like Legoland MalaysiaJohor Premium OutletsJalan Tan Hiok NeeMidvalley Southkey JB, and Paradigm Mall
  • No need to exit the vehicle at the immigration checkpoints in Singapore or Malaysia
  • Travel directly to Singapore or Johor Bahru in a private MPV, without waiting for other passengers
  • Affordable pricing for SG to JB taxi services
  • Vehicles accommodate up to 10 passengers

The satay at Al Mizan Satay House is absolutely fabulous! Both the mutton (Kambing) and beef (Lembu) are incredibly tender, making each bite a delight. The peanut sauce is perfectly balanced, complementing the smoky, char-grilled flavor of the meat. As the locals say, “Rugi kalau tak coba” (You’ll regret it if you don’t try it). Well done to the Al Mizan Satay House crew for delivering such an exceptional experience!

Al Mizan Satay House
Al Mizan Satay House

If you’re in Johor and craving the best satay, this is the place to be. The satay here is charcoal-grilled to perfection, offering a rich, smoky taste that’s hard to beat. Pair that with the stunning night view, and you’ve got yourself a truly unforgettable dining experience. It’s not just a meal—it’s a feast for the senses!

Olive Musicafe offers a delightful mix of Western and Asian cuisine, with the bread pudding standing out as the best in town. It’s an ideal spot for family gatherings and celebrations, featuring live bands on certain days of the week. The owner is friendly and attentive, always greeting elderly customers warmly. For larger groups, it’s recommended to book in advance as the place can get quite busy. Despite the live band performances, the prices remain reasonable, making it a great value-for-money dining experience.

Olive Musicafe
Olive Musicafe

Olive Musicafe is well-equipped with clean toilets, a surau for Muslim customers, and separate smoking and non-smoking areas. Its welcoming atmosphere and thoughtful amenities make it a standout choice, especially compared to pricier options like Hard Rock. Whether for a casual meal or a special occasion, this restaurant delivers a memorable experience. Best Malay Food in Johor Bahru

LOCATION: Jalan Kolam Air 1, Kampung Nong Chik, 80100 Johor Bahru, Johor Darul Ta’zim
PHONE:  072070187
OPEN HOUR: 12:00PM-12:00AM (Tuesday Close)

Pondok Santapan Larkin offers a serene, unpretentious, and spacious ambiance, making it an ideal spot for a relaxing morning meal. Here, you can enjoy a wide array of authentic Malay cuisine, perfect for those seeking a traditional and satisfying dining experience.

Pondok Santapan Larkin
Pondok Santapan Larkin

Pondok Santapan Larkin Mee Rebus is a must-try, featuring tender yellow noodles smothered in a rich, flavorful gravy, topped with eggs, succulent shrimp, and tofu—a truly delightful dish. Other crowd favorites include their extensive selection of Kuihs, perfect for those with a sweet tooth, and their expertly pulled Teh Tarik, a creamy and aromatic Malaysian-style pulled tea

LOCATION: No. 8, Jalan Puyuh Larkin Jaya, Larkin, 80350, Johor Darul Ta’zim
PHONE:  0127450560
OPEN HOUR:  7:00AM-12:00PM (Friday Close)

Warung Pokok Cherry is quite unique, with all its dishes laid out on trays in front of you, allowing you to pick and choose as you please. The decor is stunning, adorned with colorful umbrellas and lush greenery

Warung Pokok Cherry, Jalan Dato Dalam, JB
Warung Pokok Cherry, Jalan Dato Dalam, JB

Warung Pokok Cherry offer a fantastic Nasi Kerabu, a traditional Kelantanese dish. Another crowd favorite is their curry-spiced, charcoal-grilled kembong fish—it’s incredibly flavorful, tender, and juicy.To cool your palate after the spices, their Chendol is a refreshing treat and the perfect way to wrap up your meal. Best Malay Food in Johor Bahru

LOCATION: Jalan Dato Dalam, Bandar Johor Bahru, 80000 Johor Bahru, Johor Darul Ta’zim
PHONE:  072277212
OPEN HOUR:  7:00AM-22:00PM 

Sedap Corner has been a part of the community for nearly 30 years, offering a mix of Western, Thai, and traditional Malay Food. They also provide catering services, perfect for parties or gatherings.

Sedap Corner
Sedap Corner

Sedap Corner Nasi Ambeng is a hearty dish with a big portion of rice, served with chicken or beef rendang, fried calamari, salted fish, sambal prawns, serunding kelapa, mee siam, and sambal belacan. It’s perfect for those with a big appetite. To complement or end your meal, try their delicious and unique fruity smoothies—they’re refreshing and full of flavor! Best Malay Food in Johor Bahru

LOCATION: No 11, Jalan Abdul Samad, Kampung Bahru, 80100 Johor Bahru, Johor Darul Ta’zim
PHONE: 01111377652
OPEN HOUR: 10:00AM-22:00PM 

If you’re an early riser, Warung Sebulong Corner the perfect spot for you. If not, it’s worth waking up early to visit Warung Sebulong Corner before their famous signature stir-fried lungs sell out!

warung sebulong corner

The stir-fried lung is incredibly tender, packed with rich spices, and served with your choice of rice or nasi lemak. Pair it with their Teh Tarik for a perfect meal combo! Best Malay Food in Johor Bahru

LOCATION: 2, Jalan Sebulong, Stulang Bahru, 81100 Johor Bahru, Johor Darul Ta’zim
PHONE:   0124396356
OPEN HOUR: 7:00AM-12:00PM 

Transport Service Singapore tofrom Johor Bahru
  • GOTAXI Transport Agency specializes in providing private taxi services for travelers between Singapore and Johor Bahru (JB), Malaysia, ensuring a comfortable and hassle-free journey. Whether you’re heading from Singapore to JB or vice versa, our reliable service offers convenient pickups and affordable rates. Explore popular JB attractions like the Jalan Wong Ah Fook shopping district, known for its legendary cafes and cultural charm, without worrying about navigation or getting lost. For private taxi services to JB or Singapore, contact GOTAXI for a seamless travel experience.