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

Share

Follow Us On
|
Join Us On

Quick Summary

Nasi Lemak Pak Aji in Kampung Baru centres on its signature daging salai, pairing tender, smoky beef with a basic nasi lemak plate starting from RM5 and reviewed alongside a sambal sotong option. The assessment is most useful for diners deciding between nearby nasi lemak favourites, concluding that the smoked beef stands out while the overall plate is solid rather than exceptional for those seeking a complete nasi lemak experience.

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. 

Nasi Lemak Pak Aji - Storefront

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 RM5, complete with all the essentials — rice, sambal, peanuts, ikan bilis, cucumber slices, and your choice of a hard-boiled or fried egg. 

Nasi Lemak Pak Aji - Nasi Lemak Daging Salai

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 RM12. Given the generous portion, it was a steal.

Nasi Lemak Pak Aji - Daging salai

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.

Nasi Lemak Pak Aji - Rice

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.

Arimau Beta: Hextar World’s spicy chilli noodle spot where pan mee meets nasi lemak & sambal balado

Nasi Lemak Pak Aji - Sambal

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.

Nasi Lemak Pak Aji - Egg & ikan bilis

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.

Nasi Lemak Pak Aji - Nasi Lemak Sambal Sotong

Moving on to my dining partner’s choice of protein — the Sambal Sotong (RM5), bringing his total plate to RM10. 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.

Nasi Lemak Pak Aji - Squid pieces

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

Final thoughts

Nasi Lemak Pak Aji - Dishes

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.

People also read:

Where to find the best nasi lemak in PJ?

Where to eat when you’re in Bukit Bintang?

Price

Our Rating

Nasi Lemak Pak Aji

Picture of Iman Sofia

Iman Sofia

Just a girl with strong opinions on pop culture. Not a chef, but growing up with Gordon Ramsay if he's a 4'7 traditional Malay lady does have its benefits.

Need a social media strategy that actually works?

Delicious Media helps F&B, lifestyle and founder-led brands turn content into attention, trust and customer action.

Built by the team behind SETHLUI.com, we create strategy-led content across social media planning, photography, short-form video and campaigns.

Want a free audit? Apply here.

Playlist

These underrated spots might just beat the viral 5-star places! #discoverhongkong #tastehongkong
Sai Kung’s underrated food spots you need to save ✨🇭🇰 #tastehongkong #discoverhongkong #sp
Felt like I’ve been transported into a 90s movie set or something #discoverhongkong #tastehongkong
Must-try local spots in Tsim Sha Shui! 🇭🇰✨#discoverhongkong #tastehongkong #sp
Save this if you want to eat dim sum in HK like a local! #discoverhongkong #tastehongkong
The cafes at Hong Kong are so underrated ✨ #discoverhongkong #tastehongkong #cafehopping #sp
Will these heritage eateries CLOSE DOWN soon? | Food Finders Singapore S8E9
Can Wine Pair with Budae Jjigae? | Flight Club Episode 5
Inside One Of Singapore’s Most Refined Cantonese Kitchen | Behind The Plate (Turn on CC)
Can Wine Pair with Chinese New Year Snacks?
Finding UNDERRATED Bak Kwa stores in Singapore!
Is Malaysia’s nasi lemak better than Singapore?| Food Finders Singapore S8E7
I think the guys just don’t understand the assignment 🤡‼️
Is there good food around SMU?
We Tried Pairing Wine With Hokkien Mee — Someone Was Very Wrong | Flight Club Ep 3

You Might Like