Capitol Cafe: We tried “the best nasi lemak in Malaysia”, generous Penang CKT & one of the best kaya toasts

Share

Follow Us On
|
Join Us On

Nothing beats a Jet2 holiday… except for affordable and yummy kopitiam food! As someone who finds comfort in the familiar flavours of local kopitiam fare, however, I’ll admit that KL’s current scene has been underwhelming. Prices keep climbing, yet the food often doesn’t live up to them. With my expectations in check, I set out in search of a better option — and that’s when I discovered Capitol Cafe in Bukit Bintang.

Capitol Cafe - Storefront

I hadn’t heard of it before, and after a 6-minute walk from the Bukit Bintang MRT station, I could see why. The sidewalks were lined with parked cars, turning the path into a tight squeeze. I might or might not have had to suck in my stomach just to get through (not everyone can be skinny legends). If you’re unfamiliar with the area, you might miss the place entirely.

Still, the cafe had built up quite a bit of buzz, so my hopes were cautiously high. I had no plans to order nasi lemak that day, but the claim printed right on the menu cover caught me off guard. “The best nasi lemak in Malaysia.” Not just KL. The whole country. A claim like that deserved to be tested.

What I tried at Capitol Cafe

Capitol Cafe - Roti Bakar Set

While my eyes instinctively locked onto the nasi lemak section, I decided to ease into the meal with their Roti Bakar Set (RM11.90). True to tradition, the toasted bread came with generous slathers of pandan kaya and cold cubes of butter nestled in between. It was served with a side of soft-boiled eggs and a hot drink of our choice — we went with the classic kopi.

At first glance, we were convinced they’d brought us kopi O. It looked alarmingly pitch black. But once stirred, the milk slowly rose to the surface. Still strong in colour, it had a satisfyingly robust flavour. Coffee lovers might want to ask for a less sweet version — a small tip from me to you.

Capitol Cafe - Toast

As for the eggs, we mixed in a dash of soy sauce and white pepper before dipping in the toast. From that very first bite, my dining companion and I  immediately danced in joy (if you count nodding vigorously to each other with our mouths full as “dancing”). 

The toast was buttery and perfectly crisp on the outside, yet still soft inside. The silky butter added a touch of saltiness, and the kaya was just sweet enough without being overwhelming. Capitol Cafe clearly knows their way around a good kaya toast!

Capitol Cafe - Nasi Lemak

Finally, the Signature Nasi Lemak (RM18.90), came to our plate piping hot. At first glance, it gave off an Indonesian vibe — not surprising, considering Capitol Cafe also offers Balinese Chicken Rice and Nasi Bebek. What made me think that? Let me explain.

Capitol Cafe - Rice

The rice grains were longer than usual, almost like basmati but a tad shorter. They likely weren’t soaked too long, but that didn’t take away from the texture. It leaned slightly oily and glossy, much like Hainanese Chicken Rice in both look and its ginger-forward flavour — though the santan brought it back into nasi lemak territory. My companion thought it was just right, but I personally would’ve preferred it a touch more moist.

Capitol Cafe - Sambal

The sambal had a coarse texture reminiscent of sambal penyet, filled with seeds and packing a punch. On its own, it tasted quite sour, but when paired with the rice, the sweetness from the onions balanced it beautifully. Be warned though — it’s spicy! Perfect for someone like me, but my friend was definitely sweating through it. I almost felt bad.

Always Lapar: Retro kampung cafe in town dishes up nasi lemak papadom & homemade gula melaka soy milk

Capitol Cafe - Fried Chicken

Now, the chicken. This was the clincher for the Indonesian-inspired theory. The crispy skin and spice profile leaned more towards ayam penyet than your usual Malaysian ayam goreng berempah. The skin crackled with every bite, and the seasoning was spot-on. That said, I would’ve liked the meat to be juicier. If you love ayam penyet, this is right up your alley. But if you’re a nasi lemak purist, you might find it a little offbeat.

Capitol Cafe - Char Kway Teow

To wrap up the meal, we couldn’t resist the Penang-style Char Kuey Teow (RM18.90). Much like the nasi lemak, the portion was generous — and so were the ingredients.

Capitol Cafe - Noodles

As I mixed the smoking heap of char kway teow, I noted that the cook could’ve stirred it more evenly; some of the spice hadn’t fully coated the noodles. That said, it wasn’t obvious in terms of taste. The wok hei was there, though it could’ve been stronger, and the dish needed a bit more salt overall. If you’re someone who prefers milder flavours though, this might suit your palate just fine.

Capitol Cafe - Prawns & chillies

The prawns were plump, though slightly overcooked. Chicken slices were on the light side, but there was no shortage of fishcakes and eggs. It came with a side of chopped bird’s eye chilli in a vinegary soy sauce — a much needed kick that really tied it all together.

Final thoughts

While the nasi lemak was enjoyable, it didn’t quite have that irresistible quality that keeps you reaching for bite after bite. I found myself slowing down halfway through, and eventually, leaving the plate unfinished. The char kuey teow, while decent in portion, lacked depth and was under-seasoned. Nothing memorable, unfortunately.

The real star of the show? Without question, the kaya toast. Possibly one of the best I’ve had in KL! I can see why Capitol Cafe has its fans. It’s charming in its own right. But would I go out of my way to return? Probably not.

And as for that bold claim — “the best nasi lemak in Malaysia”? Well, if you’ve made it this far, I think you already know my verdict.

Expected damage: RM4.50 – RM18.90 per pax

One Cup Nasi Lemak Shop: Bangsar nasi lemak spot with Village Park-style sambal, crispy chicken & hearty Hokkien mee

Price

Our Rating

Capitol Cafe

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