Vegetarian Nasi Goreng Recipe

Of all the dishes that have graced my kitchen, few have brought as much consistent joy and excitement as this Vegetarian Nasi Goreng. I remember the first time I made it, hesitant that I could replicate the deep, complex flavors of the Indonesian street food classic without the traditional terasi (shrimp paste). My family gathered around the table, drawn in by the intoxicating aroma of sizzling shallots, garlic, and chili. The first bite was a revelation—a perfect symphony of savory, sweet, spicy, and smoky. My partner, usually a quiet eater, looked up and declared it “better than takeout,” which is the highest praise in our household. Since then, it has become our go-to for busy weeknights, celebratory meals, and for clearing out the vegetable drawer. It’s a dish that feels both comforting and exotic, a culinary journey to Bali from the comfort of our own home. This recipe isn’t just about food; it’s about creating an experience, and I am thrilled to share the version that has captured our hearts and taste buds.

What is Nasi Goreng? A Taste of Indonesia

Before we dive into the wok, let’s talk about what makes Nasi Goreng so special. Translating literally to “fried rice” in Indonesian and Malay, Nasi Goreng is far more than its simple name suggests. It is the undisputed national dish of Indonesia, a beloved staple enjoyed by everyone, from street-side vendors (kaki lima) to high-end restaurants.

What sets it apart from other Asian fried rice dishes? The secret lies in its unique flavor profile, primarily derived from two key components: a pungent spice paste called bumbu and a thick, sweet soy sauce known as kecap manis.

• The Bumbu: Unlike Chinese-style fried rice, which often relies on soy sauce and sesame oil, Indonesian Nasi Goreng starts with a freshly pounded or blended paste of shallots, garlic, chilies, and traditionally, shrimp paste. This paste is sautéed until fragrant, creating an incredibly deep and aromatic foundation.
• Kecap Manis: This syrupy, sweet soy sauce is the soul of the dish. It’s thicker and sweeter than regular soy sauce, with a molasses-like consistency. It caramelizes in the hot wok, coating every grain of rice with a distinctive dark, glossy sheen and a signature sweet-savory flavor that is utterly addictive.

Another defining characteristic is the use of day-old, chilled rice. This isn’t just a suggestion; it’s the golden rule. The drier, firmer grains separate easily in the wok, allowing them to be stir-fried to perfection without becoming mushy or clumpy.

Traditionally, Nasi Goreng is an exercise in resourcefulness, often made with leftovers from the previous day’s meal. This vegetarian version honors that spirit, using tofu or tempeh for a hearty protein punch and a medley of fresh vegetables, all brought together by that iconic Indonesian flavor. It’s a dish that is at once humble and magnificent.

Why You’ll Love This Vegetarian Nasi Goreng Recipe

• Incredibly Flavorful: The homemade spice paste creates a depth of flavor that pre-made sauces simply can’t match. It’s a perfect balance of spicy, sweet, savory, and umami.
• Completely Customizable: This recipe is a fantastic base. You can swap the tofu for tempeh, use whatever vegetables you have on hand, and adjust the spice level to your liking.
• Healthier Than Takeout: By making it at home, you control the ingredients, the amount of oil, and the sodium levels. It’s packed with plant-based protein and fresh veggies.
• Surprisingly Quick: Once your ingredients are prepped, the actual stir-frying process takes less than 15 minutes, making it an ideal weeknight dinner.
• Authentic Taste, Vegan-Friendly: We’ll use a clever substitute for the traditional shrimp paste that delivers that crucial umami funk, making the dish accessible to everyone without compromising on its authentic character.

Ingredients for Vegetarian Nasi Goreng

This recipe is divided into key components: the rice, the protein, the all-important spice paste (bumbu), the vegetables, and the sauce.

(Serves 4)

For the Rice and Protein:

• 4 cups cooked and chilled long-grain white rice (preferably day-old)
• 1 block (14 oz / 400g) firm or extra-firm tofu, pressed and cubed
• 2 tablespoons soy sauce or tamari
• 2 tablespoons vegetable oil, for frying the tofu (plus more for stir-frying)

For the Spice Paste (Bumbu):

• 5-6 large shallots (or 1 medium red onion), roughly chopped
• 4-5 cloves garlic, roughly chopped
• 2-4 red chilies (like Bird’s Eye or Fresno), deseeded for less heat, roughly chopped
• 1 teaspoon miso paste (white or red) OR 1 teaspoon fermented bean paste (doubanjiang) – This is our vegetarian substitute for shrimp paste, providing deep umami.
• 1 teaspoon ground coriander
• ½ teaspoon ground turmeric
• 1 tablespoon water or oil (to help the blending process)

For the Stir-Fry & Sauce:

• 2 tablespoons high-smoke-point oil (like canola, sunflower, or avocado oil)
• 1 cup shredded white or green cabbage
• 1 medium carrot, finely diced or julienned
• ½ cup frozen peas
• 2 green onions, thinly sliced (white and green parts separated)
• 3-4 tablespoons kecap manis (sweet soy sauce), plus more for drizzling
• 1 tablespoon soy sauce or tamari
• 1 teaspoon sambal oelek (chili paste), optional for extra heat

For Serving (Garnishes):

• 4 large eggs (for fried sunny-side-up eggs, telur ceplok)
• Crispy fried shallots (bawang goreng)
• Sliced cucumber
• Sliced tomato
• Fresh cilantro or parsley
• Lime wedges

Instructions: How to Make Vegetarian Nasi Goreng

Follow these steps for a perfect, non-mushy, and intensely flavorful fried rice. The key is preparation—have all your ingredients chopped and ready to go before you heat the wok. This is a fast-cooking dish!

Step 1: Prepare the Rice and Tofu
The most crucial step for great fried rice is using cold, day-old rice. The grains are drier and less starchy, which prevents them from clumping together. If you don’t have day-old rice, cook a fresh batch, spread it on a baking sheet, and chill it in the refrigerator for at least 2-3 hours, or in the freezer for 30-45 minutes until cold.

For the tofu, start by pressing it for at least 30 minutes to remove excess water. This will help it get crispy. Cut the pressed tofu into ½-inch cubes. In a small bowl, toss the tofu cubes with 2 tablespoons of soy sauce until evenly coated.

Heat 2 tablespoons of oil in a large wok or skillet over medium-high heat. Add the tofu in a single layer and pan-fry for 8-10 minutes, turning occasionally, until golden brown and crispy on all sides. Remove the tofu from the wok and set it aside on a plate.

Step 2: Make the Spice Paste (Bumbu)
While the tofu is frying, prepare your bumbu. In a small food processor or blender, combine the chopped shallots, garlic, red chilies, miso paste (our umami bomb!), ground coriander, and turmeric. Add 1 tablespoon of water or oil to help it blend into a relatively smooth paste. You can also do this traditionally with a mortar and pestle for a more textured paste.

Step 3: Sauté the Paste and Vegetables
Wipe out the wok if needed, and add 2 tablespoons of fresh, high-smoke-point oil. Heat it over medium-high heat until it shimmers. Add the spice paste (bumbu) to the wok. Stir-fry for 2-3 minutes until it is incredibly fragrant and slightly darkened. This step is called “blooming” the spices and is essential for developing the deep, foundational flavor of the dish.

Add the white parts of the green onions and the diced carrots to the wok. Stir-fry for 2 minutes until the carrots begin to soften. Add the shredded cabbage and continue to stir-fry for another 1-2 minutes until it wilts slightly.

Step 4: Combine and Finish the Nasi Goreng
Push the vegetables to one side of the wok. Add the cold, cooked rice to the empty side. Use your spatula to gently break up any large clumps of rice. Let the rice sit for about 30-60 seconds to toast slightly against the hot surface of the wok.

Now, begin to toss the rice and vegetables together. Drizzle the kecap manis, soy sauce, and optional sambal oelek over the rice. Stir and toss everything continuously, ensuring every grain of rice is coated in the dark, glossy sauce.

Add the cooked tofu cubes and frozen peas to the wok. Continue to stir-fry for another 2-3 minutes until the peas are heated through and everything is well combined and piping hot. Finally, stir in the green parts of the sliced green onions. Taste the Nasi Goreng and adjust the seasoning if needed. You may want to add another splash of kecap manis for sweetness or soy sauce for saltiness.

Step 5: Prepare the Garnishes and Serve
In a separate small non-stick pan, fry the eggs sunny-side-up. You want a crispy bottom and a runny yolk, which will create a delicious sauce when broken over the hot rice.

Divide the Vegetarian Nasi Goreng among four plates. Top each portion with a fried egg. Generously sprinkle with crispy fried shallots, and arrange sliced cucumber and tomato on the side. Finish with a sprig of cilantro and a lime wedge for squeezing over. Serve immediately.

Nutrition Facts

• Servings: 4
• Calories per serving: Approximately 550-650 kcal (This is an estimate and can vary based on the amount of oil used, specific brands of ingredients, and optional garnishes like the fried egg.)

Preparation Time

• Prep Time: 25 minutes (includes pressing tofu and chopping vegetables)
• Cook Time: 15 minutes
• Total Time: 40 minutes

How to Serve Vegetarian Nasi Goreng

Serving Nasi Goreng is an art form in itself. The garnishes aren’t just for decoration; they are integral components that provide contrasting textures, temperatures, and flavors. Here’s how to create the ultimate Nasi Goreng experience:

• The Crown Jewel (The Egg): A fried egg, or telur ceplok, is non-negotiable for an authentic presentation. The runny yolk acts as a rich, creamy sauce that beautifully complements the spicy rice.
  • Sunny-Side-Up: The classic choice.
  • Scrambled: For a simpler, integrated approach, you can push the rice to one side of the wok at the end and scramble an egg directly in the pan before mixing it in.
  • Shredded Omelette: Make a thin omelette, roll it up, and slice it into ribbons to sprinkle on top.
• Essential Freshness and Crunch:
  • Crispy Fried Shallots (Bawang Goreng): These provide a savory, oniony crunch that is absolutely essential. You can buy them pre-made at most Asian grocery stores or make your own by thinly slicing shallots and frying them in oil until golden brown.
  • Fresh Vegetables: Slices of cool, crisp cucumber and juicy tomato offer a refreshing contrast to the rich, warm fried rice. They help cleanse the palate between bites.
  • Acar Timun (Indonesian Pickles): For a more advanced serving, include a side of quick Indonesian pickles made from cucumber, carrot, shallots, and chilies in a sweet-and-sour vinegar brine.
• Don’t Forget the Condiments:
  • Sambal Oelek: Always have a small dish of this fiery chili paste on the side for those who love extra heat.
  • Kecap Manis: A small bottle on the table allows guests to add an extra drizzle of that sweet, syrupy goodness to their liking.
  • Krupuk (Crackers): Serve with a side of vegetarian crackers (many tapioca or vegetable-based crackers are available) for scooping and added crunch.

Additional Tips for the Perfect Nasi Goreng

1. The Rice is King: Respect It. We’ve said it before, but it’s the most important tip. Using freshly cooked, warm, or wet rice is the number one cause of mushy Nasi Goreng. The starches in warm rice will cause it to steam and clump. If you’re in a pinch, cook your rice, spread it thinly on a baking sheet, and place it in the freezer for about 30-45 minutes. This rapidly cools and dries the surface of the grains, mimicking the effect of day-old rice.
2. Master the Wok’s Heat (Wok Hei). The “breath of the wok,” or wok hei, is that elusive, smoky flavor found in the best stir-fries. To achieve it at home, get your wok or skillet screaming hot before adding the oil. Don’t overcrowd the pan; if you double the recipe, cook it in two batches. Overcrowding lowers the temperature, causing the ingredients to steam instead of fry. Keep the ingredients moving constantly to ensure they cook evenly and get that beautiful char.
3. Make the Bumbu in Bulk. The spice paste is the heart of this dish, and making it from scratch every time can be time-consuming. Triple or quadruple the bumbu recipe, then portion it into an ice cube tray. Once frozen, transfer the cubes to a freezer bag. A frozen cube is the perfect single-recipe portion. You can simply toss it into the hot wok from frozen, making weeknight Nasi Goreng faster than ordering delivery.
4. Kecap Manis is Irreplaceable (But You Can DIY). This sweet soy sauce is the soul of Nasi Goreng. You can find it in the international aisle of most large supermarkets or at any Asian grocery store. If you absolutely cannot find it, you can make a quick substitute. In a small saucepan, gently heat ½ cup of soy sauce (or tamari) with ½ cup of brown sugar or coconut sugar (and a tablespoon of molasses for a deeper flavor) until the sugar is fully dissolved. Let it cool; it will thicken into a syrup.
5. Embrace the “Empty the Fridge” Philosophy. Nasi Goreng was born from a desire to use leftovers. Don’t feel strictly bound to the vegetables listed. This dish is incredibly forgiving and versatile. Feel free to add:
   • Chopped green beans
   • Bok choy or other Asian greens
   • Bell peppers of any color
   • Corn kernels
   • Broccoli or cauliflower florets (blanch them first)
   • Mushrooms
     This is the perfect opportunity to use up any vegetables that are nearing the end of their life in your crisper drawer.

Frequently Asked Questions (FAQ)

1. Can I make this Nasi Goreng completely vegan?
Absolutely! The core recipe is already vegan except for the traditional egg garnish. To make it 100% vegan, simply omit the fried egg on top. For a similar rich, savory element, you can:

• Use a vegan egg product like JUST Egg to make a scramble or a “fried egg.”
• Crumble some silken tofu with a pinch of black salt (kala namak, which has a sulfuric, eggy flavor) and turmeric for color, and gently warm it to serve on top.
• Simply add more protein, like extra crispy tofu or some edamame, to the rice itself.

2. What is the best vegetarian substitute for shrimp paste (terasi)?
Shrimp paste provides a deeply funky, salty, and umami flavor that is hard to replicate, but several excellent vegetarian options come close.

• Miso Paste (Our Top Choice): White or red miso provides a fermented, salty, and complex umami flavor that mimics terasi wonderfully. It’s what we use in this recipe.
• Fermented Soybean Paste (Doubanjiang or Doenjang): These pastes (Chinese and Korean, respectively) offer a similar fermented, salty depth. Be mindful that some varieties can be very spicy.
• Mushroom Powder: Dried, powdered shiitake mushrooms are an umami powerhouse. A teaspoon added to the spice paste works well.
• Seaweed: A small amount of crumbled nori or dulse flakes can add a subtle “from the sea” flavor.

3. My fried rice always turns out mushy. What did I do wrong?
This is the most common fried rice problem, and it usually comes down to one of three things:

• The Rice: You used warm, freshly cooked rice. It must be cold and preferably a day old.
• Overcrowding the Pan: Too many ingredients in the wok at once lowers the temperature, causing everything to steam in its own liquid instead of frying. If you need to make a large amount, cook in batches.
• Too Much Liquid: Adding too much sauce or using very wet vegetables can create steam and lead to mushiness. Ensure your vegetables are dry and add the sauce at the very end, tossing quickly to coat.

4. How can I make this recipe gluten-free?
It’s very easy to make this Nasi Goreng gluten-free. The main sources of gluten are soy sauce and sometimes kecap manis.

• Replace regular soy sauce with tamari, which is a Japanese soy sauce brewed without wheat.
• Check the label on your kecap manis. While traditional versions are just soy and sugar, some modern brands add wheat. Look for a certified gluten-free brand. If you can’t find one, make the DIY version mentioned in the tips section using tamari as the base.
• Ensure your miso paste is also certified gluten-free (most soy-based ones are, but some barley-based ones are not).

5. How do I store and reheat leftover Nasi Goreng?
Leftover Nasi Goreng is fantastic! Store it in an airtight container in the refrigerator for up to 3-4 days. There are two great ways to reheat it:

• Stovetop (Best Method): Heat a tablespoon of oil in a wok or skillet over medium-high heat. Add the leftover rice and stir-fry, breaking up any clumps, until it’s heated all the way through and has regained some of its crispy texture. This method revives the dish beautifully.
• Microwave (Quickest Method): Place the rice in a microwave-safe bowl. Sprinkle a teaspoon of water over the top (this helps create steam and prevents it from drying out). Cover the bowl loosely and microwave in 1-minute increments, stirring in between, until hot. You won’t get the crispy texture back, but it will still be delicious.

Print