Kol Udang Tahu Tempe: Indonesian Stir-Fry Recipe

Introduction

Kol Udang Tahu Tempe is a vibrant and hearty Indonesian stir-fry that exemplifies the rich culinary traditions of Southeast Asia. This dish harmoniously blends succulent shrimp, soft tofu, and earthy tempeh with crisp cabbage, all infused with a fragrant spice paste that captures the essence of Indonesian flavors. Whether you are seeking a quick weeknight dinner or a dish to impress guests with authentic taste, this recipe offers a perfect balance of textures and flavors. The combination of protein sources—shrimp, tofu, and tempeh—makes it not only delicious but also highly nutritious, catering to a variety of dietary preferences.

At Love With Recipes, we aim to bring you authentic, well-tested recipes that celebrate diverse cuisines. This particular dish, Kol Udang Tahu Tempe, is inspired by traditional recipes from Indonesia, with modern adaptations to suit contemporary kitchens. Its versatility allows it to be served as a main course over steamed rice or enjoyed as a standalone dish for a light yet satisfying meal. The preparation emphasizes fresh ingredients and aromatic spices, making it a delightful culinary experience for both novice and seasoned cooks.

Throughout this comprehensive guide, you will find detailed instructions, tips, and nutritional insights to help you master this dish. Whether you are a seasoned chef or a kitchen novice, our step-by-step approach ensures success and enjoyment in recreating this Indonesian classic.

Time

This entire process, from preparation to serving, takes approximately 30 to 40 minutes, making it an ideal option for busy weeknights or casual gatherings. The breakdown is as follows:

• Preparation time: 10-15 minutes
• Cooking time: 15-20 minutes
• Serving and plating: 5 minutes

Needed Equipment

To achieve the best results, ensure your kitchen is equipped with the following tools:

• Large wok or deep frying pan – essential for stir-frying and mixing ingredients evenly
• Mortar and pestle or blender – for creating a smooth, aromatic spice paste
• Sharp chef’s knife – for chopping vegetables, tofu, and tempeh
• Cutting board – to provide a safe surface for prep work
• Frying pan or skillet – for frying the shrimp, tofu, and tempeh
• Slotted spoon or spatula – to handle fried ingredients and stir-fry
• Measuring spoons and cups – for precise ingredient measurements
• Mixing bowls – to hold prepared ingredients and spice paste
• Steaming basket or plate (optional) – if you want to steam rice separately
• Kitchen towel or paper towels – for draining excess oil from fried ingredients
• Serving bowls or plates – for presenting the finished dish

Tags

Indonesian cuisine, stir-fry, seafood, vegetarian options, quick meal, protein-rich, traditional flavors, spice paste, authentic recipe, healthy

Serving Size

This recipe yields approximately 4 servings, each serving being a generous portion suitable for a main course. Adjust quantities proportionally if preparing for more or fewer guests.

Difficulty Level

Intermediate. While the techniques involved are straightforward—such as frying, chopping, and stir-frying—the key to success lies in balancing flavors and timing. Familiarity with Indonesian spices and ingredients enhances the experience but is not mandatory for enjoyment.

Allergen Information

• Shrimp: Shellfish allergen
• Tofu and Tempeh: Soybean allergens
• Chili peppers: Potential allergen for sensitive individuals
• Candlenut: Nut allergy concern—use with caution or omit if allergic

Dietary Preference

Suitable for pescatarians and those following a vegetarian diet if shrimp is omitted or replaced with vegetables. The dish is naturally gluten-free, provided soy-based ingredients are certified gluten-free. Can be adapted to vegan preferences by using plant-based seasonings and omitting seafood.

Course

Main Course

Cuisine

Indonesian

Ingredients

Instructions

Step 1: Preparation of Ingredients

Begin by preparing all ingredients meticulously to ensure a smooth cooking process. Peel the shrimp by removing the shell and deveining if necessary, then rinse under cold water and drain thoroughly. For the tofu, cut into small, uniform cubes—about 1-inch pieces—so they fry evenly and integrate smoothly into the stir-fry. Tempeh should be sliced into similar-sized cubes to match the tofu, promoting consistent texture and flavor absorption.

Wash the white cabbage thoroughly under cold running water to remove any dirt or debris. Slice the cabbage into thin, bite-sized strips, approximately 2-3 mm thick, to facilitate quick cooking and a pleasing mouthfeel.

For the aromatics, peel the red shallots and garlic cloves. Keep in mind that red shallots are milder and sweeter than yellow onions, which contributes to the dish’s delicate balance. The bird’s eye chili and red chili are the primary sources of heat. Adjust the quantity based on your preferred spice level. Remove the stems from the chilies and set aside.

Prepare the candlenut by carefully cracking or slicing it open. Candlenut acts as a thickening agent and adds a subtle nutty flavor. If unavailable, macadamia nuts or cashews can be used as substitutes.

Step 2: Frying the Protein Components

Heat a generous amount of cooking oil—preferably peanut or vegetable oil—in a frying pan or wok over medium heat. Once hot, carefully add the shrimp. Fry until they turn pink and are cooked through, approximately 2-3 minutes. Remove with a slotted spoon and set aside on paper towels to drain excess oil.

In the same oil, fry the tofu cubes until they develop a golden crust, approximately 3-4 minutes. Use a slotted spoon to transfer the tofu to paper towels to absorb excess oil. Repeat the process with the tempeh, frying until crispy and golden brown. This step ensures that each protein component maintains its texture and flavor integrity.

Step 3: Making the Spice Paste

In a mortar and pestle or blender, combine the red shallots, garlic, bird’s eye chili, red chili, and candlenut. For a traditional approach, use a mortar and pestle to grind ingredients into a coarse paste, releasing essential oils and aroma. For convenience, a blender can be used—pulse until a smooth, fragrant paste forms, adding a teaspoon of water if necessary to facilitate blending.

The spice paste is the flavor foundation of the dish. Its aromatic heat and earthiness define the Indonesian profile of the dish. Be sure to scrape down the sides of the blender to incorporate all ingredients evenly.

Step 4: Sautéing the Spice Paste

In the same wok or large pan, add a tablespoon of oil and heat over medium. When hot, add the spice paste. Sauté, stirring constantly, until fragrant and slightly darkened, approximately 2-3 minutes. This process releases essential oils and intensifies the flavor. If the paste begins to stick, add a splash of water or broth to deglaze and prevent burning.

Step 5: Combining Ingredients

Add the fried shrimp, tofu, and tempeh into the wok with the sautéed spice paste. Mix thoroughly to coat each piece with the aromatic mixture. Then, add the sliced cabbage and stir to incorporate. Pour in approximately 50-100 ml of water to facilitate steaming and to help meld flavors. Cover the wok or stir frequently to prevent sticking.

Allow the mixture to simmer gently for about 5-7 minutes, until the cabbage softens slightly but retains some crunch, and all ingredients are heated through. During this time, flavors meld, and the dish develops its signature aromatic profile.

Step 6: Seasoning and Final Touches

Adjust the seasoning by adding sugar and salt to taste. The sugar balances the heat and enhances the natural sweetness of the vegetables and proteins, while salt amplifies all flavors. Incorporate Masako seasoning gradually, tasting as you go, to achieve the desired umami depth.

Simmer for an additional 2-3 minutes to allow seasonings to meld thoroughly. Turn off the heat and transfer to a serving dish. Garnish with additional sliced chilies or fresh herbs if desired for presentation and extra flavor.

Preparation Tips

• For a more authentic flavor, toast the candlenut lightly in a dry pan before blending to bring out its nuttiness.
• Adjust spice levels by varying the quantity of bird’s eye and red chili. For milder taste, deseed the chilies or reduce quantity.
• Ensure all fried ingredients are drained properly to avoid excess oil, which can make the dish greasy.
• Use fresh, high-quality ingredients for maximum flavor and aroma.
• If using frozen shrimp, defrost completely and pat dry to prevent excess moisture during frying.
• For a vegetarian version, omit the shrimp and increase the quantity of tofu and tempeh or add vegetables like carrots, bell peppers, or snow peas.

Nutritional Information

Tips and Tricks

• Pre-frying the proteins ensures they stay crispy and absorb flavors better.
• Cooking the spice paste until fragrant is crucial for authentic taste—do not skip this step.
• Adjust the spice level according to your preference; adding more or fewer chilies will modify heat intensity.
• Use a high-smoke point oil like peanut or vegetable oil to prevent burning during frying and sautéing.
• Adding a splash of coconut milk at the final stage can add creaminess and depth, if desired.

Add-ons

• Fresh herbs like cilantro or Thai basil for garnish
• Fried shallots or crispy garlic for added crunch and aroma
• Extra chili slices for spice lovers
• A squeeze of fresh lime or calamansi for acidity

Side Dishes

• Steamed jasmine or basmati rice
• Indonesian sambal or chili sauce for extra heat
• Fresh cucumber and tomato salad
• Pickled vegetables for contrast

Improvements

• Incorporate additional vegetables such as carrots, green beans, or bok choy for more variety and nutrients.
• Use homemade or store-bought Indonesian spices and seasonings to deepen authenticity.
• Experiment with different seafood or plant-based proteins for dietary flexibility.
• Adjust the spice paste with fresh turmeric or ginger for additional layers of flavor.

Save and Store

This dish is best enjoyed fresh; however, leftovers can be stored in an airtight container in the refrigerator for up to 2 days. Reheat gently in a skillet over low heat to preserve texture. For longer storage, freeze in portions and reheat when needed, though note that fried proteins may lose some crispness after freezing.

FAQ

Can I make this dish vegan?

Yes, simply omit the shrimp and enhance the vegetable content. Use vegetable oil instead of animal fats, and season with salt and soy sauce or vegan seasoning blends.

Can I use dried chilies instead of fresh?

Absolutely. Rehydrate dried chilies in hot water for 10-15 minutes, then blend into the spice paste. Adjust quantity based on desired heat level.

Is this dish spicy?

The dish can be made mildly spicy or very hot depending on the amount and type of chilies used. Adjust according to your spice tolerance.

What are some suitable substitutes for candlenut?

Cashews or macadamia nuts can be used as substitutes, but they may alter the flavor slightly. Toasting them lightly enhances their nuttiness.

Conclusion

Kol Udang Tahu Tempe is a celebration of Indonesian flavors, combining fresh ingredients with aromatic spices in a quick, wholesome stir-fry. Its versatility, satisfying textures, and balanced flavors make it an excellent addition to any meal repertoire. Perfect for those seeking a nutritious, flavorful dish that captures the essence of Southeast Asian cuisine. Whether served over rice or enjoyed as a standalone, this dish promises to delight the palate and introduce you to authentic Indonesian culinary artistry. Remember, at Love With Recipes, we believe that cooking should be an exploration of flavors and traditions, and this dish is a testament to that philosophy.

References

• Indonesian Food & Cooking – A Comprehensive Guide by Sri Owen
• Seasons of Indonesia: Traditional Spices and Cooking Techniques by Larasati Rahayu