Johor Bahru street food, verified stall by stall · Est. 2026

JB Makan Map EN 中文 BM

Nasi Lemak Senibong (Malam Indah Selalu)

圣邦椰浆饭 · Nasi Lemak Berlauk Malam Indah Selalu

JB's most-cited nasi lemak, eaten seaside after dark

Halal / Muslim-owned 📍 Permas Jaya

Malay / nasi lemak / warung

Nasi Lemak Senibong (Malam Indah Selalu)

Set in stilt houses over the water at Senibong Seafood Village, this is the nasi lemak JB locals point strangers to first. Coconut rice with a proper spread of curries, eaten al fresco by the sea at night, has made it a name known well beyond Johor.

Sources

Facts on this page are dated 2026-09-06. Hours and prices change — check before a special trip.

  1. https://johorkaki.blogspot.com/2012/07/nasi-lemak-belauk-malam-indah-selalu.html
  2. http://j-travel.blogspot.com/2008/01/famous-nasi-lemak-senibong-singgah.html

Nearby in Permas Jaya / Bandar Baru Uda

All →