7 mouth-watering Nasi Lemak spots in JB

Table of Contents

Malaysia Nasi Lemak

Nasi Lemak is easily one of the top food choices for breakfast, and even dinner, in Malaysia. Breakfast in Johor Bahru (JB), Nasi Lemak spots are becoming more popular than any other food spots. This iconic delicacy, typically served with half a boiled egg, coconut rice, spicy sambal, nuts, and anchovies, is a classic favourite among the nation’s local population.

Johor Bahru boasts its fair share of renowned Nasi Lemak spots. Here are the eight most popular options:

Mughni Saujana Nasi Lemak

Regulars often refer to this spot as the “Warung Sebelah Rumah Menteri Besar,” meaning it’s right beside the Chief Minister’s Residence. It’s known for having some of the best Nasi Lemak in Johor Bahru.

The eatery’s rustic “Kampung” style ambiance enhances the dining experience. You’ll find an assortment of side dishes, including fried chicken, rendang chicken, rendang lamb, chili sotong, and chili cockles. Just make sure to arrive early before they run out of Nasi Lemak.

Closed on Fridays, 7 am – 12 pm

Address: 8, Jalan Abdul Rahman Andak, Bandar Johor Bahru, 80100 Johor Bahru

Nasi Lemak Anggerik

For those who fancy spicy delicacies, Nasi Lemak Anggerik, located next to Al-Rajhi Bank in Taman Molek, is a must-visit. Enjoy a generous dollop of thick sambal paste and other tasty treats with your Nasi Lemak. The fried selar kuning (a type of fish) comes highly recommended.

Open daily from 5.30 pm – 11 pm

Address: Jalan Molek 2/4, Taman Molek, 81100 Johor Bahru

Restoran Mana Lagi

Are you a bona fide foodie with a penchant for unique twists on local culinary favourites? Restoran Mana Lagi is the place to go for great value. Make your way to Taman Perling and be prepared to navigate through crowds of eager food enthusiasts.

It’s all worth it, though. Anticipate the aroma of Nasi Lemak and a variety of mouth-watering side dishes, from Beef Rendang to Fried Chicken. Be aware that their sambal leans towards the sweeter side. If that’s to your liking, definitely give it a try.

Closed on Fridays, 6 pm – 12 am

Address: 569, Jalan Persisiran Perling 1, Taman Perling, 81200 Johor Bahru, Johor

Nasi Lemak Wak Kentut

The name might raise a few eyebrows, but the Nasi Lemak Kukus at this eatery is said to be exceptionally delicious. What draws the crowds? Perhaps it’s the ayam goreng berempah, cooked with a unique blend of spices.

Once you’ve tasted this dish, you’ll likely be asking for seconds. Nasi Lemak Wak Kentut is usually closed on Sundays, but it’s open on other days from 6pm until late.

Address: Jalan Susur Kulai 2, Taman Kulai Besar, Kulai, Johor

Opens daily, 5 pm – 12 am

Yummy Nasi Lemak House

This popular eatery first opened its doors in Ulu Choh and later expanded to Johor Bahru, driven by high demand. Along with the authentic Nasi Lemak, complete with fried chicken, it offers a variety of other dishes, such as Yam Cake, for the adventurous palate.

The signature Nasi Lemak is renowned for its flavourful sambal. If you’re a fan, don’t hesitate to ask for an extra helping.

Address: 104 Jalan Dato Sulaiman, Taman Century. 80250 Johor Bahru

Operation Hour: 7:30 am – 3:00 pm (closed on Tuesday)

Coconut Milk Café

Tucked away in the scenic Adda Heights, this Malay Cafe offers a unique “buffet style” Nasi Lemak experience. Settle in, pick up a plate, and select from an extensive array of dishes to complement your Nasi Lemak.

You’ll find options like giant deep-fried squid, fried chicken, rendang, and many more delicacies. Moreover, Coconut Milk Cafe is famous for its delightful coconut shake—a perfect accompaniment to savor with your Nasi Lemak feast.


Address: 147, Jalan Adda 3/1, Taman Adda Heights, Johor Bahru

Operation Hour: 10:30 am – 12 midnight

Nasi Lemak Ondeng Basmathi


Step into Nasi Lemak Ondeng Basmathi for a unique twist on Malaysia’s beloved Nasi Lemak. Using Basmati rice and freshly grated coconut, they create a dish that’s rich and authentically flavourful. The star is their perfectly balanced sambal tumis, a key to an irresistible meal.

Praised as one of JB’s best, the eatery also offers must-try dishes like Nasi Goreng and Mee Curry. If you are in search of an authentic taste that captures the essence of Malaysia’s rich culinary heritage, then a visit to Nasi Lemak Ondeng Basmathi is a must.


Address: 9, Jalan Molek 2/3, Taman Molek, 81100 Johor Bahru, Johor, Malaysia

Nasi Lemak is more than just a meal in Malaysia—it’s a cultural experience. Each restaurant in this list adds its own unique touch to this beloved dish, showcasing the depth of Malaysian culinary art.

In Johor Bahru, these Nasi Lemak spots are not just eateries; they’re destinations for a gastronomic adventure.

While exploring Johor Bahru, make it your mission to visit as many of these spots as possible. And remember, the city’s culinary journey doesn’t end with Nasi Lemak. Its streets are filled with diverse flavours waiting to be discovered.

Share this guide with your friends and fellow foodie friends and together, delve into the rich, flavourful world of Johor Bahru’s cuisine.

Find a place to stay in Johor Bahru

Editorial Team

Editorial Team

Hello! Hope you enjoy reading our articles. We aim to curate and discover all the places for you to eat, play and stay in Malaysia. Feel free to explore places to go on the top bar and bookmark them for your next trip. Do follow our social media below to get notified on new places to explore!
Related Posts