Nasi Goreng Rempah Bandeng: Spiced Milkfish Fried Rice

Introduction

Love With Recipes, a premier platform dedicated to sharing authentic, flavorful, and diverse culinary delights, presents an exquisite dish rooted deeply in Indonesian culinary tradition—Nasi Goreng Rempah Bandeng. This dish celebrates the rich tapestry of Southeast Asian flavors, combining fragrant spices, hearty fish, crispy tofu, and vibrant vegetables into a symphony of tastes and textures that elevate everyday meals into an extraordinary experience. The aromatic rice, infused with a carefully crafted spice paste, harmonizes with the richness of milkfish (bandeng), while the crispy tofu and fresh vegetables add layers of crunch and freshness. Perfect for lunch or dinner, this dish embodies a delightful fusion of cultural heritage and modern culinary artistry, making it an excellent choice for those eager to explore traditional Indonesian flavors with a contemporary twist.

Time

Total preparation and cooking time: Approximately 1 hour and 15 minutes.

• Preparation time: 40 minutes (including marination, chopping, and spice paste preparation).
• Cooking time: 35 minutes (frying, stir-frying, and assembling).

Needed Equipment

• Wok or large deep frying pan
• Blender or food processor
• Sharp knife
• Cutting board
• Frying pan or deep fryer
• Slotted spoon or spatula
• Measuring spoons and cups
• Mixing bowls
• Grater (optional, for fresh turmeric and kencur)
• Paper towels (for draining fried ingredients)
• Serving plates or bowls

Tags

• Indonesian Cuisine
• Seafood
• Fried Rice
• Spicy
• Gluten-Free (if soy sauces are gluten-free)
• Halal
• Traditional
• Street Food

Serving Size

This recipe yields approximately 4 to 6 servings, depending on portion size. Each serving is roughly 1 to 1.5 cups of rice and toppings, making it a hearty and satisfying meal.

Difficulty Level

Intermediate — Requires some familiarity with stir-frying techniques, spice paste preparation, and frying methods. However, with careful attention to each step, even home cooks with moderate experience can successfully recreate this flavorful dish.

Allergen Information

This dish contains:

• Fish (milkfish / bandeng)
• Soy products (soy sauce, oyster sauce)
• Shrimp paste (terasi) — shellfish derivative
• Chilies — potential allergen for sensitive individuals

Note: Always check ingredient labels for potential cross-contamination or allergen specifics, and adjust accordingly for allergy safety.

Dietary Preference

This recipe is suitable for pescatarians and can be adapted for gluten-free diets by selecting gluten-free soy and oyster sauces. It is not vegan due to the fish and shrimp paste components.

Course

Main course — A complete, filling dish perfect for a main meal offering layers of flavor and texture.

Cuisine

Indonesian

Ingredients

In Table Format

Note:

Additional seasonings and garnishes such as sliced fresh chilies, cilantro, or parsley can be added for extra flavor and presentation.

Instructions

Step 1: Prepare the Fish

Begin by thoroughly cleaning the milkfish (bandeng). Remove scales, guts, and gills if present, ensuring the fish is impeccably clean to avoid unwanted flavors. Once clean, cut the fish into small, manageable pieces—roughly 2-inch segments or smaller if preferred. Marinate the fish with a pinch of salt and crushed garlic, which enhances flavor and tenderizes the flesh. This marination process should last for at least 15 minutes to allow the flavors to penetrate the fish.

After marination, heat a generous amount of oil in a wok or deep frying pan over medium-high heat. Carefully add the fish pieces, frying until they develop a golden-brown, crispy exterior, approximately 4-6 minutes depending on thickness. Use a slotted spoon or spider strainer to remove the fish from oil and drain on paper towels. Set aside a few pieces for shredding later, and carefully remove any small bones from the fried fish, ensuring the shredded pieces are boneless and suitable for mixing into the rice.

Step 2: Prepare the Tofu

While the fish is frying, prepare the tofu. Cut the tofu into small cubes, approximately 1/2-inch on each side. In a separate frying pan, heat oil over medium heat and fry the tofu until uniformly golden and crispy on all sides, about 3-4 minutes per batch. Drain excess oil on paper towels. The crispy tofu will add a delightful crunch and protein boost to the dish.

Step 3: Make the Spice Paste (Bumbu Halus)

In a blender or food processor, combine shallots, garlic, bird’s eye chilies, large red chili, cooked shrimp paste (terasi), kencur, and turmeric. Blend until smooth, adding a small amount of water if necessary to facilitate blending. The resulting paste should be fragrant, vibrant, and smooth, forming the aromatic base that infuses the rice with deep flavors characteristic of Indonesian fried rice. This spice paste is essential, providing the dish with its signature aroma and complexity.

Step 4: Stir-Fry the Vegetables and Ingredients

In a large wok or deep frying pan, heat about 2 tablespoons of vegetable oil over medium heat. Add the spice paste and sauté, stirring continuously, until fragrant and golden—approximately 3-5 minutes. This step unlocks the aromatic oils and intensifies the flavor profile of the dish.

Next, add the thinly sliced bird’s eye chilies, sliced celery, sweet corn kernels, and chopped green mustard greens. Continue stir-frying, ensuring all ingredients are coated thoroughly with the spice paste. Cook for an additional 3-4 minutes, allowing the vegetables to soften slightly and absorb the flavors.

Gently fold in the fried tofu cubes and the shredded fried milkfish, mixing carefully to distribute evenly. Be gentle to preserve the crispy texture of the tofu and the integrity of the shredded fish.

Step 5: Add the Rice and Seasonings

Incorporate the cooked or preferably day-old rice into the wok. Break up any clumps with your spatula to ensure even mixing. Stir-fry the rice with the vegetable and fish mixture, allowing the flavors to meld together, about 3-5 minutes. The rice should be hot and coated with the spice paste, giving it a rich, fragrant appearance.

Season the mixture with sweet soy sauce (kecap manis), oyster sauce, sugar, salt, and black pepper. Adjust the seasoning to your taste—more soy sauce for saltiness and sweetness, or additional salt and pepper for seasoning balance. Continue stirring until all ingredients are evenly coated and the rice is heated through.

Step 6: Final Touches and Serving

Once everything is well combined and heated thoroughly, transfer the fried rice to serving plates or bowls. Garnish with the remaining fried milkfish pieces on top for added texture and flavor. For a traditional Indonesian presentation, sprinkle with additional sliced chilies, fresh herbs like cilantro or parsley, or a squeeze of lime for brightness.

This dish is best enjoyed hot, paired with a side of fresh sliced vegetables or a simple light salad. For an extra layer of indulgence, serve with a fried egg on top or a small bowl of sambal for those who prefer a spicy kick.

Preparation Tips

• Use day-old rice: This prevents the rice from becoming mushy and helps it absorb flavors better.
• Adjust spice levels: Bird’s eye chilies are very hot; reduce or increase quantities based on your spice tolerance.
• Proper frying: Ensure oil is hot enough before frying fish and tofu to achieve crispy textures without excess oil absorption.
• Bone removal: Carefully check for small bones in fried fish to ensure a pleasant eating experience.
• Customize vegetables: Feel free to add or substitute vegetables like carrots, bean sprouts, or bok choy for variety.

Nutritional Information

Tips and Tricks

• Use a wok: For authentic flavor and proper stir-frying, a wok distributes heat evenly and allows tossing ingredients easily.
• Control heat levels: Start with medium heat for sautéing spice paste and vegetables, then increase to high when stir-frying rice to achieve that characteristic wok hei (breath of the wok).
• Flavor balancing: Taste and adjust seasoning at every stage—adding more kecap manis for sweetness or soy sauce for saltiness.
• Presentation: Garnish with fresh herbs and extra chilies for color and aroma, making the dish visually appealing as well as flavorful.
• Make ahead: Prepare the spice paste and fry the fish and tofu beforehand for quick assembly during busy days.

Add-ons

• Fried egg (sunny side up or scrambled)
• Additional fresh sliced chilies or herbs (cilantro, parsley)
• Sambal (Indonesian chili paste) for extra spice
• Sliced cucumber or pickled vegetables for cooling contrast
• Crushed peanuts or fried shallots as garnish

Side Dishes

• Indonesian acar (pickled vegetables)
• Fresh vegetable salad with lime dressing
• Satay skewers with peanut sauce
• Steamed vegetables like bok choy or broccoli

Improvements

• Use homemade kecap manis for a richer, more authentic flavor.
• Incorporate additional spices such as lemongrass or galangal into the spice paste for complex aroma.
• Experiment with different fish types like tilapia or catfish if milkfish is unavailable.
• Add a squeeze of lime or tamarind paste at the end for tanginess.

Save and Store

If you have leftovers, store the fried rice in an airtight container in the refrigerator for up to 2 days. To reheat, microwave in short bursts, stirring in between to ensure even heat. For best results, reheat in a wok or skillet over medium heat to retain some crispness and freshness. Do not freeze, as rice and fried components may become soggy upon thawing.

FAQ

Can I substitute milkfish with other fish?

Yes, if milkfish is unavailable, firm white fish such as tilapia, catfish, or snapper work well as substitutes. Ensure the fish is cooked until crispy and boneless before shredding.

Is this dish spicy?

The spiciness level depends on the amount of bird’s eye chilies used. Adjust according to your spice tolerance. Removing or reducing the chilies will make it milder.

Can I make this vegan?

To make a vegan version, substitute fish and shrimp paste with plant-based alternatives like mushroom-based umami paste and omit the fish. Use vegan soy sauce and omit oyster sauce.

What rice is best for this dish?

Day-old cooked white rice is ideal as it is drier and less sticky, allowing for better stir-frying and flavor absorption. Fresh rice may turn mushy.

Conclusion

Embark on a culinary journey with Love With Recipes by mastering this authentic Indonesian Nasi Goreng Rempah Bandeng. Its layered flavors, aromatic spices, and delightful textures make it a standout dish that captures the essence of Southeast Asian street cuisine. Whether you’re seeking a hearty family meal or an impressive dish to serve guests, this recipe offers a perfect blend of tradition and innovation. Remember, the key to authentic flavor lies in the freshness of ingredients, precision in spice paste preparation, and attention to stir-frying techniques. Enjoy the vibrant tastes of Indonesia with every bite, and don’t hesitate to customize the ingredients to suit your palate. Happy cooking!

References

• Indonesian Food & Cooking by Sri Owen
• The Food of Indonesia by Heinz von Holzen