2026 Guide
Updated October 2026 · 5 spots
⚡ Quick answer
The best Nasi Lemak in Johor is Alang Tunggal Nasi Lemak Ayam Goreng Berempah (Pusat Bandar, Johor Bahru). Also great: Nasi Lemak Wak Kentut, Yummy Nasi Lemak House and Nasi Lemak Hantu.
Pusat Bandar, Johor Bahru, Johor
Order: Nasi lemak ayam goreng berempah
The name JB locals throw out first when the 'best nasi lemak in town' argument starts. The spiced fried chicken comes out crackly and aromatic, the sambal has proper bite, and the morning crowd clears it out well before lunch ends.
Taman Kulai Besar, Kulai, Johor
Order: Nasi lemak with double-fried chicken and fried squid
Probably the most famous nasi lemak in Kulai, with thousands of Google reviews and an evening crowd that shows up for its crunchy fried chicken and sotong goreng. Cheap, cheerful and very Johor.
Taman Abad, Johor Bahru, Johor
Order: Nasi lemak ayam goreng berempah
JB's go-to breakfast nasi lemak, with Indian and Indonesian touches in its sides and a crisp spiced chicken. A regular on every JB nasi lemak round-up and a favourite of Singaporeans crossing for breakfast.
Taman Sri Tebrau, Johor Bahru, Johor
Order: Nasi lemak ayam cili api
As the name says, this one comes alive after dark. It's the late-night go-to for JB supper crowds, and the fiery ayam cili api is what keeps them coming back past midnight.
Kampung Melayu Majidee, Johor Bahru, Johor
Order: Banana-leaf nasi lemak with rendang and fried chicken
A proper midnight warung. Rice comes wrapped in banana leaf and you build your plate from a spread of rendang, paru and sambal sotong. It's cheap and cheerful, and the nocturnal crowd swears by it.
⚠️ Last confirmed before 2025 — check it is open before you go.
No spots match this halal filter here. Switch to All to see everything.