FunEmpire Malaysia Blog

7 Best Nasi Lemak Spots 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.

Nasi Lemak Johor Bahru

Best Nasi Lemak Johor Bahru
Best Nasi Lemak Johor Bahru

If you are looking for the best Nasi Lemak spots in Johor Bahru, look no further! We have compiled a list of the 7 Best Nasi Lemak Spots in Johor Bahru. From traditional spots to more modern takes on the dish, there is something for everyone here. So what are you waiting for? Start planning your culinary adventure today!

1. Nasi lemak Wak kentut Kulai

Key ServicesNasi lemak, Restaurant
Websitehttps://www.facebook.com/Nasi-lemak-Wak-kentut-Kulai-727471877315297/
AddressJalan Susur Kulai 2, Taman Kulai Besar 81000 Kulai, Johor, Malaysia
Phone+60 12-754 3818
Operating hoursDaily 2:30 PM – 12:00 PM

The Nasi Lemak at Nasi Lemak Wak Kentut in Kulai is well-known. Due to its winding line, this famous nasi lemak spot is easy to locate. Customers from all walks of life flock to Wak Kentut for a heaping spoonful of fragrant rice doused with fiery-savoury sambal.

Furthermore, the crispy fried chicken complements the entire meal. The chef’s marinating ability is immediately apparent on the first bite of fried chicken.

Key Differentiators:

  • Great nasi lemak with refined flavors
  • Must try “double-fry” fried chicken
  • Special spices

2. Coconut Milk Cafe

Key ServicesNasi lemak, Café, Restaurant
Websitehttps://www.facebook.com/coconutmilkcafe/
Address147, Jalan Adda 3/1, Taman Adda Heights 81100 Johor Bahru, Johor, Malaysia
Phone+60 12-727 7734
Operating hoursDaily 10:30 AM – 12:00 AM, Friday 3:00 PM – 12:00 AM

When you walk into Coconut Milk CafĂ©, the name of the restaurant tells you exactly what’s in store. Indulge a plate of everyone’s favorite local dish at Coconut Milk CafĂ© while they also provide one of the best Nasi Lemak dishes available.

With a huge signboard with their name pinned on it, you won’t overlook this restaurant since it also has a variety of plants and outdoor seating. To complete your meal, add a mound of fragrant Nasi Lemak, Sotong King, Paru Goreng, and fried chicken.

Key Differentiators:

  • Serves Nasi Lemak “buffet style”
  • Must try their famous coconut shake
  • Huge variety of dishes

3. Yummy Nasi Lemak House Johor Bahru

Key ServicesNasi lemak, Malaysian Restaurant
Websitehttps://www.facebook.com/YummyNasiLemakHouseJB/
Address104 Jalan Dato Sulaiman, Taman Century. 80250 Johor Bahru, Johor, Malaysia
Phone+60 7-332 9375

The Nasi Lemak House in Johor Bahru, which is known for its Nasi Lemak and only serves it.

The Nasi Lemak here is covered with a banana leaf to enhance the taste and include fried chicken or Rendang chicken, as well as an egg. Furthermore, the Nasi Lemak in this cafe has some extras, including papadom and achar. The Nasi Lemak in this restaurant has slightly Indian and Indonesian influences.

Key Differentiators:

  • Serves signature Nasi Lemak
  • Must try their Yam Cake
  • Indian and Indonesian twists Nasi Lemak

4. Nasi lemak berlauk rosmerah

Key ServicesNasi lemak, Malaysian Restaurant, Food truck
Websitehttps://www.facebook.com/Nasilemakberlaukrosmerah/
AddressJalan Rosmerah Besar 81100 Johor Bahru, Johor, Malaysia
Phone+60 13-908 2590
Operating hoursWeekdays 5:30 PM – 11:00 PM, Sunday 5:30 PM – 11:00 PM

Nasi lemak berlauk rosmerah, which is found in Johor Baru, is a roadside stall that will be familiar and the go-to place for dinner or even supper. Because the area is directly adjacent to Public Bank, passing by at dinnertime will capture your attention due to the crowd. Along the wall, several tables and chairs are arranged for guests to dine in comfort. The fried chicken is the standout of the Nasi Lemak at this location.

The aromatic of the fried rice will make you drool as it is flavored with spices and herbs. Furthermore, like all other Thai dishes, white rice is also fragrant thanks to pandan leaves, ginger, and lemongrass.

Key Differentiators:

  • Mouth-watering Nasi Lemak
  • Food truck, Tables are set on the side of the road.
  • Delectable side dishes such as fried chicken, vegetables, quill eggs and more.

5. Malam Indah Selalu

Key ServicesNasi lemak, Restaurant
Websitehttps://www.facebook.com/malamindahselalu/
Address81750 Johor Bahru, Johor, Malaysia
Phone+60 13-785 8787
Operating hoursDaily 5:00 PM – 12:00 AM

The Malam Indah Selalu commonly referred to as the Senibong Nasi Lemak, is located in the ever-popular Senibong Seafood Village. With a spoonful of mild sambal and a variety of side dishes ranging from chicken rendang to fried fish, this coconut rice plate is delicious.

Key Differentiators:

  • Must try their Chicken Rendang, Ayam Masak Merah
  • Eating seafood with sea view
  • Choices of side dishes

6. Nasi Lemak Simple

Key ServicesNasi lemak, Restaurant
Websitehttps://www.facebook.com/nasilemaksimple/
AddressJalan Dato Abdullah Tahir 82250 Johor Bahru, Johor, Malaysia
Phone+60 11-1277 4606

Nai Lemak Simple serves Nasi Lemak specialties in a modest yet elegant dining area, where live bands or buskers perform a few songs to spice up your evening.

As you gaze up at the sky, savour their delicious Nasi Lemak – fragrant steamed rice with spicy sambal and other side dishes such as fried chicken to give each bite more flavor.

Key Differentiators:

  • Live music
  • Add on such as fried egg, fried chicken, Sotong Sambal or even Ayam Rendang
  • Must try Quesadilla as well as Chicken Chop

7. Nasi Lemak Kukus Anggerik

Key ServicesNasi lemak, Restaurant
Websitehttps://www.facebook.com/Nasilemak.KukusAnggerik/
AddressJalan Molek 2/4 Taman Molek 81100 Johor Bahru, Johor, Malaysia
Phone+60 12-701 7274
Operating hoursMonday to Saturday 4:30 AM – 10:30 PM

Would you like to try some hot dishes? Nasi Lemak Anggerik, which is near the Al-Rajhi Bank in Taman Molek, serves up a spoonful of thick sambal paste with an assortment of other delectable items to match it. Patrons frequently propose that you try the fried selar kuning (a kind of fish).

Key Differentiators:

  • Must try their steamed nasi lemak
  • Must try their fried selar kuning
  • Explosive dishes

Nasi Lemak Johor Bahru

Nasi Lemak is a popular Malaysian dish that can be found in various spots throughout Johor Bahru. Each spot has their own unique flavors and dishes that will tantalize your taste buds. So be sure to try as many as you can!

 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.