Make Nasi Goreng Paste Like Jakarta Street Vendors
The smell hits you first at Pasar Baru in Central Jakarta around 5 a.m.—not the sweet perfume of jasmine or frangipani, but something deeper. It’s the sharp, fermented punch of terasi (shrimp paste) meeting hot wok metal, mixed with caramelizing shallots and the dark molasses scent of kecap manis. I watched a vendor named Ibu Siti work this exact smell into existence for twenty years, and she taught me that nasi goreng doesn’t start in the pan. It starts in the paste.
Most home cooks think nasi goreng is about technique—the wok toss, the heat control, the timing. They’re wrong. The paste is where the dish lives. Get this foundation right, and you’re halfway to something worth eating. Get it wrong, and you’re just moving rice around a hot surface. I’ve eaten nasi goreng from Medan to Surabaya, from street carts to sit-down warungs, and the difference between forgettable and exceptional always traces back to how seriously someone took their paste.
Why Kecap Manis Is Your Foundation, Not a Condiment
Kecap manis isn’t something you drizzle on at the end—that’s a mistake I see constantly. The thick, almost black soy sauce with its subtle molasses sweetness needs to cook down into your paste, not float on top of finished rice. In Jakarta’s Glodok neighborhood, I watched vendors buy their kecap manis from specific producers, the way someone might source wine. They understood that this ingredient carries the umami weight of the entire dish.
When you’re building your paste, use a ratio of about three tablespoons of kecap manis per two cups of uncooked rice (which becomes about four cups cooked). Don’t add it straight to the wok. Mix it into your paste first, where it can marry with the other components. The heat will reduce it slightly, concentrating the flavor. Ibu Siti would simmer her paste for maybe ninety seconds before adding the rice, letting the kecap manis darken just slightly at the edges. That’s when you know it’s ready.
Terasi and Shallots: The Backbone You Can’t Skip
Terasi—fermented shrimp paste—smells like low tide and regret if you’ve never encountered it before. Americans and Australians often recoil. I did too, until I understood that this ingredient is doing the real work. It’s not meant to taste like shrimp. It’s meant to taste like depth, like the ocean’s umami concentrated into a spoonful. Use about one teaspoon per batch, no more.
For shallots, you need at least four medium ones, minced fine. Not sliced—minced. The difference matters because you want them to almost dissolve into the paste, not remain as distinct pieces. In Bandung’s night markets, vendors use a mortar and pestle to crush shallots with garlic (three cloves) and fresh red chilies (two to three, depending on heat preference). This isn’t fancy. It’s functional. The crushing releases oils and breaks down cell walls, creating a paste that clings to rice rather than sliding off it.
The Actual Method: What You’re Actually Doing
Heat your wok or large skillet over medium-high heat. Add two tablespoons of oil—vegetable or peanut, never olive. Once it shimmers, add your minced shallot mixture. This should sizzle immediately. Stir constantly for about two minutes until the shallots turn golden and smell sweet, not raw. This is when you add your terasi, stirring it through for about thirty seconds. The paste will smell intense and funky. That’s correct.
Now add your kecap manis, stirring constantly. You’re looking for the mixture to darken and thicken slightly, which takes roughly ninety seconds. The whole paste should look almost black, glossy, and smell like caramel mixed with the ocean. At this point, add your cooked rice. The paste should coat every grain within two to three minutes of stirring.
Make this paste properly, and your nasi goreng stops being breakfast rice and becomes something people actually want to eat. Start here, and everything else—the egg, the vegetables, the protein—just follows along.
Maya Chen is WokFeed's founding editor and lead food journalist. She has spent 8 years eating her way through 40+ Asian cities, from hawker centres in Singapore to izakayas in Osaka. Her work focuses on street food culture, culinary history, and making Asian food accessible to international readers.
