Authentic Indonesian Nasi Goreng (Fried Rice) You Can Make in 30 Minutes

You think you need fresh rice for good Indonesian Nasi Goreng. You don’t. That soft, fresh rice turns to mush in the wok, and you end up with a clumpy, soggy mess instead of distinct, flavorful grains.

This recipe solves that. It uses day-old rice to get the perfect dry, chewy texture, and builds the signature flavor with two non-negotiable pantry items: shrimp paste (terasi) and kecap manis.

Here you’ll get the exact stir-fry order, a deep look at those key ingredients, and how to top your plate like a street food stall. You’ll be eating in 30 minutes.

Table of Contents

Table of Contents

Why This Nasi Goreng Recipe Works

This Indonesian Nasi Goreng recipe delivers the specific flavor and texture you’d find at a street cart. It works because it respects three rules of the dish. First, it uses dry, day-old rice for perfect separate grains. Second, it builds a true flavor foundation with toasted shrimp paste and kecap manis. Third, it cooks everything in the right order so your vegetables stay crisp and your eggs stay silky.

• Uses day-old rice for an authentic, non-soggy texture.
• Balances sweet, salty, and umami with precise amounts of kecap manis and shrimp paste.
• Cooks in under 30 minutes, making it faster than ordering takeout.
• Easily adapts to whatever protein and vegetables you have on hand.

The secret to authentic flavor

The deep, complex taste of real nasi goreng comes from two ingredients: kecap manis and shrimp paste (terasi). If you skip one, you’re making a different fried rice. Kecap manis is an Indonesian sweet soy sauce. It’s thick, syrupy, and tastes like molasses and soy had a delicious baby. It doesn’t just season the rice, it caramelizes in the hot wok, giving each grain a glossy, sweet coating and that classic dark color.

Shrimp paste is the umami bomb. It’s fermented shrimp pressed into a block. On its own, the smell is intense. But when you crumble a small piece into hot oil at the start of cooking, it toasts and mellows, transforming from pungent to deeply savory. This toasted paste forms the base flavor for your entire dish. Combined with pounded shallots, garlic, and chili, it creates an aromatic paste that clings to every bit of rice and protein. This one-two punch of sweet caramelization and funky umami is what separates authentic Indonesian fried rice from all other versions.

A quick and adaptable weeknight meal

You can have this meal on the table in 30 minutes. The key is using cold rice you already have and cooking components in parallel. While your wok heats up, scramble your eggs and set them aside. Then cook your protein (chicken, shrimp, or tofu) in the same wok. By the time your aromatics are fragrant and your vegetables are stir-fried, everything is ready to be tossed together with the rice in one final, flavorful mix.

This recipe is designed for your refrigerator leftovers. That half bell pepper, handful of peas, or leftover roast chicken? They all belong here. The sturdy structure of day-old rice stands up to any mix-in without turning to mush. Just keep the core flavor agents constant: the shallot-garlic-chili base, kecap manis, and that crucial teaspoon of shrimp paste. Top it with a runny fried egg and some prawn crackers (krupuk), and you’ve turned Tuesday night leftovers into a dinner that feels special.

Print

Nasi Goreng ingredients and preparation

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

• 3 cups (about 450g) cooked white rice, preferably day-old and cold
• 2 tablespoons neutral oil (like vegetable or canola)
• 2 large shallots, finely chopped (about 1/2 cup)
• 3 cloves garlic, minced
• 1-2 red chilies, thinly sliced (remove seeds for less heat)
• 1 teaspoon shrimp paste (terasi or belacan)
• 2 large eggs, lightly beaten
• 1 cup of your chosen protein (150g diced chicken, peeled shrimp, or firm tofu)
• 1 1/2 cups mixed vegetables (like diced carrot, peas, and shredded cabbage)
• 3 tablespoons kecap manis (Indonesian sweet soy sauce)
• 1 tablespoon regular soy sauce
• For serving: fried eggs, prawn crackers (krupuk), and sambal

No kecap manis? See the substitutions in the troubleshooting section below. No fresh chilies? Use 1/2 teaspoon of chili flakes or a spoonful of sambal.

Essential Indonesian pantry staples

The soul of this Indonesian Nasi Goreng is in three items. First, kecap manis. This thick, sweet soy sauce is from Indonesia and it’s what gives the rice its dark caramel color and glossy sheen. A substitute of soy sauce and molasses works in a pinch but won’t caramelize identically.

Second is shrimp paste, called terasi. It’s a firm, purple-gray block of fermented shrimp. A little goes a very long way. When choosing one, know that Malaysian shrimp paste (belacan) is often saltier and more pungent than some Indonesian varieties. You’ll crumble a small teaspoon into the hot oil to toast it, which tames its intense aroma and unlocks a deep umami base for the entire stir-fry.

Protein and vegetable add-ins

This is where you clean out the fridge. The recipe is a perfect vehicle for about 1 cup of cooked, diced protein and 1 1/2 cups of hardy vegetables. For protein, raw chicken or shrimp work best tossed in with the aromatics. For pre-cooked meat or tofu, add it later with the rice just to heat through.

Choose vegetables that stir-fry quickly and retain texture. Diced carrot, green peas, and shredded cabbage are classic. Bell peppers, green beans, or corn also work. Add them right after your garlic and chili become fragrant. You want them to be hot and brightened in color, but still have a slight crunch when you bite into your finished fried rice.

Preparing your rice (the most important step)

Perfect texture starts with dry, day-old rice. Freshly cooked rice is too moist and steamy. It will steam-fry in the wok, clump together, and become mushy. Rice that’s been refrigerated overnight loses surface moisture. Each grain becomes firmer and separates easily.

If you’re in a pinch, you can mimic day-old rice. Spread 3 cups of freshly cooked rice in a thin layer on a baking sheet. Let it cool completely at room temperature for 30 minutes, then pop the tray in the freezer for 15-20 minutes. Before cooking, use your hands or a fork to break up any clumps. This ensures every grain gets coated in sauce and fries independently.

How to make nasi goreng: step-by-step

This is where your Indonesian Nasi Goreng comes together. Keep your prepared ingredients lined up next to the stove. Your wok or large skillet should be very hot before you start. High heat is essential for that signature smoky flavor and to prevent the rice from steaming.

Building the flavor base

The first 90 seconds set the tone for your entire dish. You’re toasting the shrimp paste and cooking the aromatics into a fragrant paste.

• Heat the oil in your wok over medium-high heat until it shimmers. Crumble in the shrimp paste. Stir-fry it for 15-20 seconds until it dissolves and smells deeply savory, not raw.

• Immediately add the chopped shallots, garlic, and chili. Stir constantly for about 1 minute. You want the shallots to soften and the mixture to become very fragrant. Don’t let the garlic burn.

• Add your raw protein (like diced chicken or shrimp). Stir-fry for 2-3 minutes until it’s mostly cooked through and opaque.

• Toss in your mixed vegetables. Cook for another 1-2 minutes, just until they brighten in color and start to soften at the edges. They should still have plenty of crunch.

Watch Out: Stir the spice paste constantly. If it starts to stick or darken too quickly, add a tiny splash of water and keep moving it. A burnt base will make the whole dish taste bitter.

Stir-frying the rice to perfection

Now for the main event. This step is all about coating each grain and getting a little caramelization.

• Increase the heat to high. Add all of the cold, day-old rice. Use your spatula to press and break up any clumps against the hot wok.

• Pour the kecap manis and regular soy sauce directly over the rice. Stir-fry vigorously for 2-3 minutes. Your goal is to coat every single grain with the dark, sweet sauce.

• Keep stir-frying. After another minute or two, you’ll notice the rice grains start to jump in the wok and you’ll smell a wonderful, toasty caramel aroma. This is the sign it’s ready.

• Push the rice to one side of the wok. Pour the lightly beaten eggs into the empty space. Let them set for 10 seconds, then scramble them quickly until just cooked before mixing them into the rice. If using pre-cooked protein (like leftover chicken), add it now just to heat through.

Chef’s Note: That amazing, toasty smell is your cue. When the kitchen fills with a caramelized, smoky scent, your rice is perfectly fried.

Finishing touches and plating

A proper nasi goreng is about the toppings. They add contrasting textures and let everyone adjust the heat.

• Give the rice one final, strong toss to make sure everything is evenly distributed and hot. Taste it. Need more salt? A dash of soy sauce. More sweetness? A tiny drizzle of extra kecap manis.

• Divide the fried rice between plates or bowls. Immediately top each serving with a freshly fried egg with a runny yolk.

• Serve right away with a big handful of crispy prawn crackers (*krupuk*) on the side and a spoonful of sambal for those who want extra chili heat. The runny egg yolk mixed into the hot rice is part of the experience.

Quick Note: Fry your eggs while the rice rests for a minute off the heat. Use a separate small pan with a little oil over medium heat for perfect edges and a runny center.

Serving, storage and troubleshooting

Traditional and creative serving ideas

Serve your Indonesian Nasi Goreng straight from the wok. The classic way is to pile it onto a plate and top it with a sunny-side-up fried egg. The runny yolk mixes into the rice for extra richness. Add a few slices of fresh cucumber for a cool crunch and a handful of crispy prawn crackers (krupuk) on the side.

For a party, you can turn it into a build-your-own bowl station. Keep the fried rice warm in a serving dish. Let guests add their own fried egg, cucumber, and prawn crackers. Offer extra sambal and kecap manis for customizing heat and sweetness.

You can also skip the egg and serve it as part of a larger meal. It pairs well with simple grilled chicken or tofu. A quick cucumber salad with a lime dressing balances the rich, savory flavors.

How to store and reheat leftovers

This fried rice keeps well because day-old rice starts dry. Let any leftovers cool completely before storing.

Storage Method	Time	How to Reheat
Refrigerator	Up to 5 days	Spread a portion in a skillet over medium heat with a tiny splash of water. Stir frequently until hot.
Freezer	Up to 1 month	Portion into airtight containers or bags. Thaw overnight in fridge. Reheat in a skillet over medium heat with a splash of water to prevent drying out.

For the best texture, reheat in a pan instead of the microwave. A quick stir-fry in a hot skillet with a tiny bit of oil brings back that just-cooked feel.

Common nasi goreng problems solved

Even with good instructions, things can go wrong in a busy kitchen. Here’s how to fix the most common issues.

Problem	Solution
Rice is sticky or clumpy.	You need drier rice. Use truly day-old, cold rice from the fridge. Break up all clumps with your hands before adding it to the wok.
The final dish is soggy.	Your wok wasn’t hot enough, or you added too much sauce at once. Always cook over high heat and add the kecap manis directly to the rice so it caramelizes quickly.
The shrimp paste taste is too strong or funky.	You used too much, or didn’t toast it long enough. Use only 1 teaspoon and fry it in the oil for at least 20 seconds until it dissolves and smells savory, not raw.
It lacks that deep, authentic flavor.	Check two things: did you toast your shallot-garlic-chili paste until fragrant? And did you use real kecap manis? A substitute mix of soy sauce and sugar won’t caramelize the same way.
My vegetables are still hard after cooking.	Chop them smaller next time (like fine diced carrots). Or, add them right after the aromatics and give them an extra minute to stir-fry before adding the rice.
I can’t find kecap manis or shrimp paste (*terasi*).	For kecap manis, mix 2 tbsp regular soy sauce with 1 tbsp molasses or dark brown sugar (but expect less caramelization). For shrimp paste, you can use Malaysian shrimp paste (*belacan*) or simply omit it—the dish will be simpler but still tasty.

Your Indonesian Nasi Goreng questions, answered

Your next batch of Indonesian Nasi Goreng starts here

The key to authentic Indonesian Nasi Goreng is simple: use day-old rice for perfect texture, and don’t skip the toasted shrimp paste and kecap manis for that deep, caramelized flavor. This recipe gets you both in 30 minutes.

I always fry an extra egg to chop and mix in for more richness. Once you master this base, it becomes the easiest way to turn any leftovers into dinner.

Do you top yours with a runny fried egg or mix scrambled eggs right in?

For more recipes like Indonesian Nasi Goreng, follow us on Facebook and Pinterest for quick weeknight meals and global flavor inspiration.

More recipes you’ll love:

• Fried Rice and Vegetables Recipe
• Crabby Shrimp Stuffed Garlic Bread Bombs
• Gluten-Free Purple Sweet Potato Roti