How to Make Nasi Goreng Paste: The Indonesian Base

The difference between forgettable fried rice and the kind that makes you order a second plate comes down to one thing: a properly made paste. Nasi goreng paste is the non-negotiable base that carries the entire dish, and learning to build it correctly transforms your cooking from guesswork into method.

The Paste Is Everything: Why This Technique Matters

Nasi goreng paste isn’t a garnish or a final flourish. It’s the structural foundation that coats every grain of rice, delivering salt, umami, sweetness, and funk in balanced proportion. A weak paste means bland rice. A well-made paste means the dish practically finishes itself.

The classic formula combines three non-negotiable ingredients: kecap manis (Indonesian sweet soy sauce), shrimp paste (terasi or belacan), and shallots. These three elements work in concert. Kecap manis provides sweetness and body—it’s thicker and sweeter than regular soy sauce, almost syrup-like. Shrimp paste contributes the umami backbone, a concentrated funk that deepens every other flavor. Shallots add aromatics and a subtle bite that keeps the paste from tasting one-dimensional.

The ratio matters: roughly 3 tablespoons kecap manis, 1 to 1.5 teaspoons shrimp paste, and 3 to 4 medium shallots. This isn’t arbitrary. Too much shrimp paste and the dish tastes like the ocean. Too little and you lose the savory foundation. Too much kecap manis and you’re eating dessert.

Building the Paste: Technique Over Shortcuts

The correct method requires a mortar and pestle. This isn’t pretension—it’s physics. A food processor pulverizes shallots into watery mush and breaks down the shrimp paste unevenly. A mortar and pestle bruises and crushes, releasing oils and aromatics while maintaining texture control.

Start with the shallots. Peel them, slice them thin, then add to the mortar. Pound them until they break down into a rough paste, about two minutes of steady work. You want some texture remaining—not a smooth purée. Add the shrimp paste next. This is where most home cooks hesitate. The smell is assertive, almost aggressive, but this is correct. Pound it into the shallots until the two are fully integrated and the color shifts to a darker, more uniform brown. This takes another minute or two.

Add the kecap manis last. Stir rather than pound—the liquid will loosen everything and distribute evenly. The finished paste should be thick enough to cling to a spoon but loose enough to spread across rice without tearing it. If it’s too thick, add a teaspoon of water. If it’s too thin, you’ve added kecap manis too early or too much.

The Truth About Shrimp Paste: Why Authenticity Requires Funk

Western cooks often skip or minimize shrimp paste, intimidated by the smell. This is a mistake that costs the dish its soul. Shrimp paste is fermented, pungent, and absolutely essential. It’s sold under different names depending on region—terasi in Indonesia, belacan in Malaysia, bagoong in the Philippines. The smell in the jar is not a warning sign; it’s a guarantee of quality.

Buy it from an Asian grocery store, not a mainstream supermarket. The jarred versions sold in regular stores are often diluted or inferior quality. Look for brands from Indonesia or Malaysia. Store it in an airtight container in your pantry—the smell won’t permeate your kitchen if it’s sealed properly, despite what you’ve heard.

If you’ve only ever tasted nasi goreng made without proper shrimp paste, you haven’t tasted nasi goreng. The paste without it reads as sweet and one-note. With it, the dish has depth, complexity, and the kind of savory satisfaction that makes you keep eating.

What Comes Next: The Paste in Action

Once your paste is made, the rest is execution. Heat oil in a wok or large skillet over high heat. Add the paste and fry it for 30 to 45 seconds—this step blooms the aromatics and stabilizes the flavors. Add day-old rice (cold rice separates better than fresh), breaking up clumps as you go. Toss continuously for 3 to 4 minutes. The paste will coat every grain. Finish with protein, vegetables, and a fried egg on top.

Make your paste fresh each time you cook nasi goreng. It takes five minutes and the difference is measurable. This is the single most important technique that separates home cooks from people who understand the dish.