Located at No. 4, Jalan Raja Muda Musa, what was once widely known as Nasi Lemak Antarabangsa has been rebranded and now operates as Nasi Lemak Pak Aji (also referred to as Nasi Lemak Aji).
While the signboard has changed, the soul remains — the same corner lot, the same glass display case of lauk, and the same loyal crowd of locals, supper-goers, and tourists who’ve been making the pilgrimage here for decades.
The biggest addition?
Their now-signature Daging Salai (smoked beef) , which has quickly become the dish people queue for.
First Impressions & Ambience
Pak Aji sits on the same corner lot as the old Antarabangsa — a partially open-air dining area with plastic tables and chairs, a glass display case running the length of the stall, and a separate drinks counter.
It’s compact and can feel cramped during peak breakfast (7 – 9am) or supper (9 pm – midnight) hours.
The vibe is functional and bustling — you queue cafeteria-style, point at your lauk, pay at the cashier, and hope a table frees up.
Service is fast but brusque during rush periods.
Note: flies can be an issue in the open-air section during warmer months — sitting under the fan or opting for takeaway helps.
The Rice
Fluffy, Moderately Santan-Forward
The nasi lemak rice is steamed with coconut milk and pandan — fluffy and separate-grained rather than the sticky, heavy-santan style of Wanjo next door.
It’s fragrant without being overpowering, which makes it a good canvas for the sweeter sambal.
A base plate (RM5.50 – RM7.00) comes with the usual suspects: half-boiled egg (you can request telur mata/sunny-side-up for a small top-up), cucumber, ikan bilis, peanuts, and sambal.
The rice portion is fair for one person; heavier eaters often order an extra scoop.
They also offer nasi himpit / pulut on some days, and a mildly spiced fried meehoon tossed with chilli oil that regulars swear by as an alternative if you want something less rich than coconut rice.
The Sambal
Sweet, Aromatic, Divisive
Pak Aji’s sambal tumis carries the same DNA as the old Antarabangsa version — it leans noticeably sweet with a warm chilli undertone and hints of shallot caramelisation.
It’s bright red, glossy, with a gentle heat that builds slowly.
Fans love the balance; purists who want pure heat or zero sweetness often find it too candy-like.
Pro tip: load up on sambal sotong or rendang to offset the sweetness if that’s your preference — the combination works surprisingly well.
Lauk Pilihan (Side Dishes)
THE Headliner — This is what draws the crowds today.
Thinly sliced smoked beef with a distinct char-grilled aroma, stir-fried in a dark, slightly sweet sambal that clings to every strand. The smokiness cuts through the sambal’s sweetness beautifully, and the texture is tender with slight chew.
The spiced fried chicken has a visible rempah crust (coriander, cumin, turmeric) and is juicy inside when fresh.
The chicken rendang is a steady performer — moist meat with a spice-crusted exterior from reduced coconut-spice gravy.
Teh tarik and kopi O kaw are standard kopitiam fare — ask for kurang manis if you prefer less sugar.
The Air Jagung / Air Laici Ais is popular on hot mornings.
Across the road you’ll often find a jagung bakar (grilled sweet corn) vendor — many grab one to go with or after their nasi lemak.
Location & Hours
| Nasi Lemak Pak Aji | |
|---|---|
| 4, Jalan Raja Muda Musa, Kampung Baru, 50300 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur. Google map | |
| 011-5111 1991 | |
| 8:00 am – 12:00 am | |
Practical Tips
• Parking: Very limited roadside on Jalan Raja Muda Musa — best to Grab in or park at nearby paid lots and walk. Weekends = nightmare parking.
• Pro Tip: Come 6:30 – 7:30am or after 9:30pm to avoid the worst crush. If dining in a pair, one secures a table while the other queues — turnover is quick. And order the Daging Salai first before anything else.
Verdict
Nasi Lemak Pak Aji isn’t just a rebranding — it’s a reinvigoration of a Kampung Baru classic.
The fluffy rice, sweet-leaning sambal, and broad lauk variety remain intact from the Antarabangsa days, but the Daging Salai has given the stall a new identity and a compelling reason to visit (or revisit).
It may not dethrone Wanjo’s rendang or Ujang Corner’s sambal for some palates, but as a historic Kampung Baru corner serving a unique smoked-beef nasi lemak experience, it deserves a spot on any KL food crawl.
⭐ Rating: 4.1 / 5 — Best for: Daging Salai hunters, KL food trail explorers, fans of sweet-spicy sambal with a smoky twist.
