Nasi Lemak Pak Aji: Must-try nasi lemak daging salai in Kg Baru — better than Wanjo?

My journey to discovering Nasi Lemak Pak Aji was quite the adventure. In my quest to explore more of the so-called mainstream nasi lemak spots — at least according to the masses — I stumbled upon Nasi Lemak Antarabangsa. 

Hailed as “Nasi Lemak Wanjo’s rival” and even rumoured to be “far superior” to the famed Kampung Baru staple (which has undoubtedly graced every tourist’s must-try list), my curiosity was instantly piqued.

But as fate would have it, Nasi Lemak Antarabangsa was nowhere to be found. Google still listed it, but the actual place? Gone. After a dramatic deep dive into the internet (accompanied by a minor existential crisis over its disappearance), I discovered that it had simply transformed into Nasi Lemak Aji — still standing in the very same location. Crisis averted.

What makes this spot famous for its Nasi Lemak Daging Salai (smoked beef) interesting is the fact that it sits right next to Nasi Lemak Wanjo (okay, maybe like a 1-minute walk?). As someone who’s… let’s just say, not the biggest fan of Wanjo, I was more than ready to see what all the fuss was about.

What I tried at Nasi Lemak Pak Aji

A basic nasi lemak plate here starts at an incredibly affordable RM4, complete with all the essentials — rice, sambal, peanuts, ikan bilis, cucumber slices, and your choice of a hard-boiled or fried egg. 

But even before I could fully appreciate this classic spread, my eyes were drawn to a dark, tantalising pile of meat. A quick confirmation from the cashier revealed it to be their famed Daging Salai. That was all I needed to hear — I nodded to myself and added it to my plate, bringing my total to RM11. Given the generous portion, it was a steal.

Now, I usually start with the rice, but that day, I had to break tradition. The daging salai was practically calling my name — like a siren luring a sailor to shore. One bite in, and I was hooked. The meat was irresistibly tender, infused with deep, smoky flavours that hinted at a well-marinated, fire-kissed perfection.

The taste? Imagine your favourite satay marinade but elevated with an intense, charred smokiness. And if you’re someone who enjoys those rich, fatty bits in your meat, this would be right up your alley. The softer, melt-in-your-mouth fat balanced the bold smokiness beautifully, making each bite felt almost sinful.

Before I could devour the daging salai in one go, I finally turned my attention to the rice. The grains were perfectly fluffy — well-cooked without a hint of mushiness — but the flavours leaned on the muted side. A gentle wave of santan greeted my taste buds first, followed by subtle notes of ginger and pandan, wrapping the flavour profile in a warm, familiar embrace.

Nasi Lemak Profesor: Nasi lemak basmati with sunny-side-up & spicy paru – open till 4am daily this Ramadan

Then came the sambal — a gorgeous deep red, cooked to perfection. It had just the right balance of seasoning, leaning more towards a savoury-sour profile rather than the usual sweet variant. And honestly? That suited my taste perfectly.

The sunny-side-up egg was fully fried — not runny, but still retained a pleasantly fudgy texture, which was acceptable in my book. The ikan bilis was crunchy, though nothing particularly outstanding, while the peanuts had a noticeably richer roast flavour compared to most nasi lemak spots. A small but appreciated detail.

Moving on to my dining partner’s choice of protein — the Sambal Sotong (RM5), bringing his total plate to RM9. The squid of choice was sotong kembang, a common pick for sambal sotong. While I usually lean towards the classic white squid, he preferred this larger variety, with its deeper red hue and firmer texture.

The pieces were generously sized and only slightly chewy, offering a satisfying bite. The flavours were decent — enjoyable, but nothing particularly groundbreaking.

Final thoughts

So, is Nasi Lemak Pak Aji better than Wanjo? I’d say yes. But honestly, that question feels almost irrelevant — because, in my experience, most nasi lemak spots I’ve tried have outshined Wanjo (no shade, just my personal preference!).

To put it more precisely — if you’re specifically craving Nasi Lemak Daging Salai, this is the place to go. Even as I write this, I can feel the craving creeping in, longing for another bite of that tender, smoky meat with those indulgent fatty bits.

However, if you’re after an all-around outstanding nasi lemak plate, there are certainly other contenders that do it better.

Expected damage: RM4 – RM14 per pax

Nasi Lemak Kak Chuk: 25-year-old stall draws crowds even after 12am for its nasi lemak kangkung