Traditional Fragrant Nasi Lemak

Malaysia

Traditional Fragrant Nasi Lemak

Recipe by Mr. Cuisine — researched from regional sources and kitchen-tested

1 hour 45 minsMedium4

The definitive national dish of Malaysia: extraordinarily fragrant double-steamed coconut rice served alongside a deeply caramelised, spicy-sweet anchovy sambal, crispy fried peanuts, crunchy ikan bilis, hard-boiled eggs, and refreshing cucumber.

Instructions

01

Prepare and Soak the Rice

Wash the rice in a large bowl changing the water at least 4-5 times, swirling gently until the water transitions from milky to perfectly clear. Drain thoroughly, then submerge the rice in clean water and let it soak.

Why it matters

Rinsing removes excess surface starches that cause rice to become gummy or clump up. Soaking ensures the grains hydrate evenly, leading to uniform cooking during steaming.

Look for

The rice grains will change from translucent to an opaque, matte white.

02

First Steam of the Rice

Drain the soaked rice completely. Line a steamer basket with cheesecloth. Spread the rice out evenly. Nestle the knotted pandan leaves, bruised ginger, and lemongrass inside the rice. Steam over rapidly boiling water on high heat.

Why it matters

Steaming the rice without the coconut milk first allows the grains to expand and firm up structurally without being weighed down or coated prematurely by heavy fats.

Look for

The grains should look elongated and distinct, feeling cooked on the outside but slightly firm in the center.

03

Infuse the Coconut Milk & Second Steam

While the rice steams, whisk the coconut milk, water, salt, sugar, and fenugreek seeds together in a bowl until dissolved. Transfer the hot, first-steamed rice into a large bowl. Pour the coconut milk mixture over the hot rice, tossing gently with a fork to combine. Cover the bowl and let it sit for 5 minutes. Return the coated rice to the steamer basket and steam one final time.

Why it matters

The hot rice grains act like a sponge, rapidly absorbing the seasoned coconut milk. The second steam locks in the fats and aromatics safely without breaking down the grain structure.

Look for

Fluffy, glistening grains that separate effortlessly when fluffed with a fork.

04

Prepare the Sambal Paste (Rempah)

Toast the belacan in a dry pan over medium heat for 2 minutes until fragrant and crumbly. In a food processor, blend the soaked dried chillies, fresh chillies, shallots, garlic, and the toasted belacan into a completely smooth paste, adding a tiny splash of water if needed to help the blades turn.

Why it matters

Toasting the shrimp paste awakens its oils and tames its harsh raw aroma. A completely smooth paste prevents gritty textures in the final cooked sambal.

Look for

A thick, vibrant red, uniform paste with no large pieces of chilli skin remaining.

05

Cook the Sambal

Heat the 100ml of oil in a wok or heavy-bottomed pan over medium-low heat. Add the blended spice paste. Cook, stirring frequently, until the paste darkens significantly and the oil separates completely. Add the sliced onion rings, tamarind juice, shaved palm sugar, and salt. Reduce heat to low and simmer until the onions soften and the sauce turns deep and jammy.

Why it matters

This process (pecah minyak) ensures the chillies are thoroughly cooked out, losing their raw edge and developing a rich, complex sweetness.

Look for

The oil will pool beautifully on top of the paste, and the paste will no longer stick to the oil, turning a deep maroon colour.

06

Fry the Garnishes and Assemble

In a clean pan, heat a shallow layer of oil. Fry the raw peanuts over medium-low heat until golden brown, then remove. In the same oil, fry the thoroughly dried anchovies in small batches until they stop bubbling and turn a light golden color. Drain both on paper towels. Hard-boil the eggs (9 minutes for firm but creamy yolks), peel, and halve. Platter a mound of rice with a generous scoop of sambal, surrounded by the crisp peanuts, crisp anchovies, egg halves, and fresh cucumber rounds.

Why it matters

Drying the anchovies thoroughly is the secret to maximum crispness. Frying them until the oil bubbles subside indicates that all internal moisture has safely evaporated.

Look for

Anchovies that feel light, glass-like, and exceptionally crunchy when cooled.

Common mistakes & fixes

  • Using canned coconut cream directly without watering it down, which renders the rice incredibly oily and heavy.
  • Rushing the sambal cooking step over high heat, which scorches the shallots and chillies, leading to an unfixable bitter taste.
  • My rice is still hard or undercooked after the second steam. This happens if the rice didn't absorb enough liquid or if the steamer leaked too much steam. Sprinkle 2-3 tablespoons of warm water over the rice, fluff gently with a fork, cover tightly, and steam for an extra 5-10 minutes.
  • My sambal tastes way too sour. The tamarind concentration was likely too high. Balance it out by stirring in an extra teaspoon of palm sugar (gula melaka) and a pinch of salt, then simmer for another 5 minutes to let it integrate cleanly.

Substitutions

  • Pandan Leaves → Pandan extract. Use only a tiny drop if desperate, but note it lacks the subtle, grassy complexity of the fresh leaf. Do not substitute with vanilla.
  • Gula Melaka → Dark brown sugar or muscovado sugar. Substitute at a 1:1 ratio. The result will still be deep, though it lacks the distinctive, smoky coconut-caramel notes of authentic palm sugar.

Storage & reheating

  • Fridge: Store components separately in airtight containers for up to 3 days. The sambal tastes even better the next day.
  • Freezer: The sambal freezes beautifully for up to 3 months. The cooked coconut rice does not freeze well as it changes texture.
  • Reheat: Steam the rice again for 5-10 minutes to restore its fluffy texture. Reheat the sambal gently in a pan over low heat.