Authentic Indonesian Nasi Goreng Fried Rice (Ready in 30 Minutes)

You don’t need a special wok or fancy ingredients to nail Indonesian Nasi Goreng. You just need to stop cooking with fresh rice.

Most home-cooked fried rice ends up soggy and clumped together. This recipe fixes that with one simple swap, giving you perfectly separate, chewy grains every single time.

Here you’ll get the exact timing for frying your aromatics and learn why kecap manis and shrimp paste are non-negotiable for that deep, authentic flavor.

Why This Nasi Goreng Recipe Works

This Indonesian Nasi Goreng recipe delivers the real flavor you’d find on a street side in Jakarta. It does this by focusing on two things most recipes get wrong: the rice and the paste. I learned this the hard way after years of soggy, bland results. The fix is simpler than you think.

• It uses cold, day-old rice so grains fry instead of steam.
• It builds flavor from a true, pungent shrimp paste and sweet kecap manis.
• It cooks in one wok in under 30 minutes, using common vegetables and proteins.

The Secret to Authentic Flavor

The soul of this dish isn’t a single ingredient. It’s the combination of shrimp paste and kecap manis. The shrimp paste (called terasi in Indonesia) is a fermented block that smells intense in the jar. When you fry a small piece with your shallots, garlic, and chili, it transforms. That funky aroma mellows into a deep, savory base that plain soy sauce can’t match.

Then you add kecap manis. This isn’t regular soy sauce. It’s thick, sweet, and syrupy. It caramelizes in the hot wok, coating each grain of rice in a sticky, glossy sauce. The result is a perfect balance: savory, funky depth from the paste meets sweet, caramel richness from the kecap. If you skip one, you lose the signature taste of authentic Indonesian fried rice.

Most Western recipes use only light soy and call it a day. That gives you a salty stir-fry, not Nasi Goreng. This recipe doesn’t compromise. If you can’t find shrimp paste, anchovy paste is a closer substitute than just omitting it.

A Quick and Adaptable Weeknight Meal

You can have this on the table in 30 minutes. The key is using leftovers efficiently. That cold rice from last night’s takeout? Perfect. Those leftover carrots and peas in the fridge? Toss them in. The recipe is a blueprint for whatever protein you have, diced chicken, shrimp, or cubes of firm tofu all work.

Here’s how the timing breaks down. You’ll spend about 15 minutes prepping your aromatics and chopping vegetables. The actual stir-fry in the wok takes another 10 to 15 minutes on high heat. You cook the paste and aromatics first, push them aside, scramble an egg, then toss in your rice, protein, and veggies. Everything comes together fast.

This makes three generous servings, ideal for a family dinner with leftovers for lunch. Store it in the fridge for up to 5 days, or freeze it for a month. Just reheat it in a pan to keep the texture. Serve it the traditional way: topped with a runny fried egg, a spoonful of spicy sambal, and a handful of crispy prawn crackers on the side.

Print

Nasi Goreng Ingredients & Preparation

Active Time: 15 minutes Total Time: 30 minutes Yield: 3 servings

• 3 cups (about 450g) cooked white rice, preferably day-old and cold
• 3 tablespoons kecap manis (sweet soy sauce)
• 1 teaspoon shrimp paste (terasi or belacan)
• 3 shallots, finely chopped (about ½ cup)
• 4 cloves garlic, minced
• 1-2 red chilies, sliced (or 1 teaspoon sambal oelek)
• 2 large eggs, lightly beaten
• 1 cup diced protein (chicken, shrimp, or firm tofu)
• 1 ½ cups mixed vegetables (diced carrots, peas, shredded cabbage)
• 3 tablespoons neutral oil
• Salt, to taste

No kecap manis? Mix 2 tbsp regular soy sauce with 1 tbsp brown sugar. No fresh shrimp paste? Use ½ teaspoon of high-quality anchovy paste.

Essential Indonesian Pantry Staples

The flavor of Indonesian Nasi Goreng comes from three core items. First, kecap manis. This thick, sweet soy sauce is what gives the rice its signature glossy, caramel-coated look. It’s not just for saltiness, it adds a molasses-like sweetness. You’ll find it in most Asian grocery stores.

Next is shrimp paste, known as terasi in Indonesia. It comes as a hard, pungent block. You only need a teaspoon. Frying it with your shallots, garlic, and chili in hot oil is essential. This step tames its intense aroma and unlocks a deep, savory umami that forms the base of the entire dish. Think of it as the flavor foundation.

Protein and Vegetable Add-Ins

This is where you use up leftovers. For protein, about 1 cup of diced chicken thigh, peeled shrimp, or cubed extra-firm tofu works perfectly. If using raw chicken or shrimp, stir-fry it in the wok first until just cooked through, then set it aside before you cook the aromatics.

Your vegetables should be diced small so they cook quickly. I use a classic mix of carrots, peas, and shredded green cabbage for color and crunch. You need about 1 ½ cups total. Frozen peas are fantastic time-savers, just toss them in straight from the freezer during the final stir-fry to thaw.

Preparing Your Rice (The Most Important Step)

Using fresh, warm rice is the most common mistake. It steams in the wok and turns into a sticky, soggy mess. You must use cold, day-old rice. The refrigeration dries out the grains, giving them a chewy texture that can stand up to a hot stir-fry.

If you’re in a pinch, you can speed up the process. Spread 3 cups of freshly cooked rice in a thin layer on a baking sheet. Let it cool completely at room temperature for an hour, then pop it in the freezer for 15-20 minutes. Break up any large clumps with your fingers before cooking. This method mimics the dry texture of leftover rice perfectly. For another great rice dish, try our classic egg fried rice which uses a similar cold-rice technique.

How to Make Nasi Goreng: Step-by-Step

This is where the magic happens. Making Indonesian Nasi Goreng is a fast, high-heat process. Have all your ingredients measured and within arm’s reach of the wok. Once you start cooking, it moves quickly.

Building the Flavor Base

The first 90 seconds are the most important. You’re toasting the paste and aromatics to build a deep flavor foundation. Don’t rush this.

• Heat a large wok or skillet over high heat. Add the neutral oil and swirl to coat the surface. Let it heat until it shimmers.

• Add the finely chopped shallots, minced garlic, sliced chilies, and that small teaspoon of shrimp paste. Use your spatula to mash and break up the paste into the oil.

• Stir-fry this mixture constantly for 60-90 seconds. You’ll watch the shallots soften and the paste dissolve. The smell will change from intensely pungent to deeply savory and nutty. This is your cue it’s ready.

Watch Out: Stir constantly and scrape the wok bottom. The high heat can cause the paste and shallots to burn quickly if left unattended.

• Push the aromatic paste to one side of the wok. Pour the lightly beaten eggs into the empty space. Let them set for 10 seconds, then scramble them gently until just cooked through.

Stir-Frying the Rice to Perfection

Now you add the star. The cold, day-old rice should be broken up into individual grains with your fingers before it hits the wok.

• Add all of the cold rice to the wok. Immediately use your spatula to press down and break up any remaining clumps against the hot surface.

• Stir-fry the rice with the aromatics and egg for 2-3 minutes. You want every grain coated in oil and heated through.

• Add your diced protein and mixed vegetables. Continue stir-frying for another 3-4 minutes until everything is piping hot. If using frozen peas, they’ll thaw perfectly in this time.

• Drizzle the kecap manis evenly over the rice. Toss and stir constantly for a final 1-2 minutes. This is when the magic happens, the sweet soy sauce will caramelize on the hot rice, coating each grain in a sticky, glossy sheen. You’ll know it’s done by that incredible sweet-and-savory smell.

Finishing Touches and Plating

A great nasi goreng is about the contrasts in texture and temperature. The hot, savory rice needs cool, crisp, and spicy partners.

• Taste the rice and add a pinch of salt only if needed. The kecap manis and shrimp paste are already quite savory.

• Divide the fried rice between plates or bowls. Top each serving immediately with a freshly fried egg, the runny yolk is a classic sauce.

• Serve with a big spoonful of spicy sambal on the side and a handful of crispy prawn crackers. The crackers add an essential light, crunchy contrast to the rich rice.

Chef’s Note: For the best experience, fry your eggs in a separate pan while the rice finishes cooking. Have them ready to top the plated rice immediately so the yolks stay perfectly runny.

Serving, Storage and Troubleshooting

Traditional and Creative Serving Ideas

Serve your Indonesian Nasi Goreng hot and fresh from the wok. The traditional plating is simple but deliberate. Scoop the rice onto a plate or shallow bowl. Top it immediately with a crispy-edged, runny-yolk fried egg. The yolk acts as a rich, extra sauce.

On the side, add cool slices of cucumber and tomato for freshness. Don’t forget a handful of crunchy prawn crackers and a big spoonful of spicy sambal. This balance of hot and cold, soft and crisp, savory and spicy is the whole experience.

For a party, you can get creative. Serve the rice in lettuce cups for a handheld option. Or set up a build-your-own bowl station with toppings like pickled vegetables, crispy shallots, and extra sambal.

How to Store and Reheat Leftovers

This fried rice keeps well, making it perfect for meal prep. Let any leftovers cool completely before storing them in an airtight container.

Storage Method	Duration	Best For
Refrigerator	Up to 5 days	Quick weekday lunches and easy meal prep.
Freezer	Up to 1 month	Long-term planning.

Reheating is key to restoring texture. For the fridge, use a skillet over medium heat with a tiny splash of water or oil. Stir frequently until piping hot, about 5 minutes.

For frozen leftovers, thaw them overnight in the fridge first. Then reheat in a preheated 350°F oven for about 10 minutes, stirring halfway through. The oven helps dry out the grains again better than a microwave.

Common Nasi Goreng Problems Solved

Even with a solid recipe, small hiccups can happen. Here are fixes for the most common issues.

Problem	Solution
Rice is sticky or clumpy.	You must use cold, day-old rice. Spread fresh rice on a tray to cool and dry for an hour before using it. Break up clumps with your fingers before adding it to the wok.
The dish tastes bland.	Did you fry the shrimp paste with the shallots and garlic until fragrant? Is your kecap manis fresh? Those two ingredients are non-negotiable for authentic flavor.
The shrimp paste flavor is too strong.	You only need 1 teaspoon. Frying it properly tames its intensity. If you’re sensitive to it, try substituting half with anchovy paste or omit it entirely, though you’ll lose depth.
The rice turned out soggy.	Your wok wasn’t hot enough, or you added too many cold ingredients at once. Work in batches if needed. Ensure your day-old rice is truly dry before you start cooking.
My aromatics burned.	Stir constantly over high heat. The paste and shallots can go from golden to burnt in seconds. Have everything prepped so you can focus on stirring without stopping.

Your Indonesian Nasi Goreng Questions, Answered

Make This Authentic Indonesian Nasi Goreng Tonight

The key is cold, day-old rice for perfect texture and frying the shrimp paste with shallots and garlic to build that savory-sweet base. This Indonesian Nasi Goreng is absolutely worth making for its incredible flavor and that satisfying, chewy bite in every forkful.

I always make a double batch so I have leftovers for lunch. Give it a try this week, you’ll be hooked after one bite.

What’s your favorite protein to add to fried rice: chicken, shrimp, or tofu?

For more recipes like this, follow us on Facebook and Pinterest for quick weeknight dinners and authentic takeout-style meals.