Indonesian Shrimp Recipes: A Southeast Asian Seafood Guide

A practical guide to Indonesian shrimp recipes, including sambal udang, coconut milk curries, and grilled variations. Learn essential ingredients, step-by-step techniques, and menu planning tips for memorable meals.

8 min readSoutheast Asian Seafood11 viewsIndonesian Shrimp Recipes: A Southeast Asian Seafood Guide
— · 0 votes
Contents
  1. What Makes Indonesian Shrimp Recipes Distinct?
  2. Essential Ingredients for Indonesian Shrimp Dishes
  3. Classic Indonesian Shrimp Recipe: Sambal Udang
  4. Ingredients
  5. Step-by-Step Instructions
  6. Indonesian Shrimp in Coconut Milk: A Creamy Curry
  7. Ingredients
  8. Instructions
  9. Flavor and Texture Guide
  10. Grilled Indonesian Shrimp with Sambal Matah
  11. Ingredients
  12. For sambal matah:
  13. Instructions
  14. Choosing Shrimp for Indonesian Recipes
  15. Safe Handling Tips
  16. Menu Planning: Building an Indonesian-Inspired Table
  17. Pairing Recommendations
  18. Make-Ahead and Storage Tips

Indonesian shrimp recipes center on bold, aromatic flavors built from fresh shrimp, sambal, garlic, chili, and often rich coconut milk. Classic dishes like sambal udang (spicy stir-fried shrimp) and udang masak lemak (shrimp in coconut curry) are approachable for home cooks, relying on simple techniques and pantry staples. This guide covers essential ingredients, step-by-step methods, and serving ideas to help you bring the vibrant tastes of Indonesia to your table.

What Makes Indonesian Shrimp Recipes Distinct?

Indonesian shrimp recipes differ from other Southeast Asian cuisines in their use of sambal—a chili-based paste often including shrimp paste (terasi), shallots, garlic, and lime. The combination of sweet, salty, sour, and spicy elements creates a complex flavor profile. Shrimp is usually left shell-on for flavor and juiciness, then stir-fried, grilled, or simmered in coconut milk. Common cooking methods include quick high-heat stir-frying for sambal udang and gentle simmering for coconut-based curries, which yields tender shrimp in a rich sauce.

Essential Ingredients for Indonesian Shrimp Dishes

  • Shrimp (udang): Use large or jumbo shrimp (21–30 count per pound) for best texture. Fresh or frozen both work; thaw frozen shrimp in the refrigerator overnight.
  • Sambal: A ready-made chili paste or homemade blend of red chilies, shallots, garlic, shrimp paste, and tamarind. Adjust heat by choosing mild or hot chilies.
  • Aromatics: Garlic, shallots, ginger, and lemongrass form the flavor base.
  • Coconut milk: Adds richness and balances spice; use full-fat for creamy curries or light for everyday stir-fries.
  • Seasonings: Sweet soy sauce (kecap manis), tamarind paste, palm sugar or brown sugar, and lime juice.

Classic Indonesian Shrimp Recipe: Sambal Udang

Sambal udang is a fast, fiery dish that showcases the depth of Indonesian sambal. The shrimp are seared quickly, then tossed in a glossy, spicy sauce. Serve with steamed jasmine rice and a cooling cucumber salad.

Ingredients

  • 1 lb (450 g) large shrimp, peeled and deveined, tails on
  • 3 tbsp sambal oelek or homemade sambal (adjust to taste)
  • 4 cloves garlic, minced
  • 2 shallots, thinly sliced
  • 1 tbsp kecap manis (sweet soy sauce)
  • 1 tsp palm sugar or brown sugar
  • 1 tbsp tamarind paste mixed with 2 tbsp warm water
  • 2 tbsp vegetable oil
  • Salt to taste
  • Lime wedges and sliced red chili for garnish

Step-by-Step Instructions

  1. Pat shrimp dry with paper towels. Season lightly with salt.
  2. In a small bowl, mix sambal, kecap manis, sugar, and tamarind water. Set aside.
  3. Heat oil in a wok or large skillet over high heat until shimmering.
  4. Add shallots and garlic; stir-fry for 30 seconds until fragrant.
  5. Add shrimp in a single layer; sear for 1 minute without moving, then flip and cook for 30 seconds more. Shrimp should be just turning pink.
  6. Pour in the sambal sauce mixture. Stir-fry for 1–2 minutes until shrimp are coated and sauce thickens slightly.
  7. Remove from heat. Taste and adjust salt or sweetness. Serve immediately with lime wedges.

Texture and flavor note: The high heat keeps shrimp crisp-tender, while the sauce balances sweet, tangy, and spicy. For a milder version, reduce sambal and add a splash of coconut milk at the end for creaminess.

Indonesian Shrimp in Coconut Milk: A Creamy Curry

This simple curry, sometimes called udang masak lemak or gulai udang, features shrimp simmered in spiced coconut milk. The sauce is rich but light enough for weeknight dinners. Use any vegetables on hand—spinach, green beans, or eggplant work well.

Ingredients

  • 1 lb (450 g) shrimp, peeled and deveined
  • 1 can (14 oz / 400 ml) coconut milk
  • 2 tbsp sambal oelek or 3–4 red chilies, blended
  • 3 cloves garlic, minced
  • 2 shallots, sliced
  • 1 stalk lemongrass, bruised and tied in a knot
  • 2 kaffir lime leaves (optional)
  • 1 tbsp fish sauce (or salt to taste)
  • 1 tsp palm sugar
  • 1 tbsp vegetable oil
  • 1 cup baby spinach or other quick-cooking vegetable
  • Juice of ½ lime

Instructions

  1. Heat oil in a saucepan over medium heat. Add shallots and garlic; sauté until soft, about 2 minutes.
  2. Add sambal and cook for 1 minute until fragrant.
  3. Pour in coconut milk, add lemongrass and lime leaves. Bring to a gentle simmer.
  4. Add fish sauce and sugar. Simmer for 5 minutes to meld flavors.
  5. Add shrimp and cook for 3–4 minutes until pink and opaque. Do not overcook.
  6. Stir in spinach and remove from heat. Add lime juice. Taste and adjust seasoning.
  7. Serve over steamed rice or with crusty bread.

Flavor and Texture Guide

DishFlavor ProfileTextureBest Served With
Sambal UdangBold, spicy, sweet-sourGlossy sauce, crisp shrimpJasmine rice, cucumber salad
Shrimp in Coconut MilkRich, mildly spicy, creamyVelvety sauce, tender shrimpRice, crusty bread, or rice noodles
Grilled Shrimp with Sambal MatahFresh, zesty, herbalCharred exterior, juicy interiorSteamed rice, green vegetables

Grilled Indonesian Shrimp with Sambal Matah

Sambal matah is a raw Balinese condiment made from shallots, lemongrass, chilies, and lime. It adds a bright, crunchy contrast to smoky grilled shrimp. This dish is perfect for outdoor cooking and can be prepared ahead.

Ingredients

  • 1 lb (450 g) jumbo shrimp, shells on, deveined
  • 2 tbsp vegetable oil
  • 1 tsp ground turmeric
  • Salt to taste

For sambal matah:

  • 6 shallots, thinly sliced
  • 2 stalks lemongrass, white part only, very thinly sliced
  • 5 bird’s eye chilies, thinly sliced
  • 3 kaffir lime leaves, finely shredded
  • 2 tbsp coconut oil or vegetable oil
  • Juice of 1 lime
  • Salt to taste

Instructions

  1. In a bowl, toss shrimp with oil, turmeric, and salt. Marinate for 15–30 minutes.
  2. Make sambal matah: Combine shallots, lemongrass, chilies, and lime leaves. Heat oil in a small pan until very hot, then pour over the mixture. Add lime juice and salt; stir well.
  3. Preheat grill or grill pan to high. Grill shrimp for 2–3 minutes per side until shells are charred and shrimp are cooked through.
  4. Transfer grilled shrimp to a platter and spoon sambal matah over the top. Serve immediately.

Make-ahead option: Sambal matah can be made up to 2 hours ahead and kept at room temperature. The shrimp can be marinated up to 2 hours in advance.

Choosing Shrimp for Indonesian Recipes

At the seafood counter, look for shrimp with firm, translucent flesh and a mild sea scent. Avoid shrimp with black spots or a strong ammonia smell. For most Indonesian dishes, medium to large shrimp (21–30 per pound) work best; they stay juicy during high-heat cooking. Shell-on shrimp add flavor to curries and grills, while peeled shrimp are convenient for stir-fries. Budget-friendly options include frozen shrimp—just thaw in the refrigerator and pat dry before cooking. A general portion is 4–6 large shrimp per person for a main course, or 2–3 for an appetizer.

Safe Handling Tips

  • Keep shrimp cold—below 40°F (4°C)—until ready to cook.
  • Thaw frozen shrimp in the refrigerator overnight or in a sealed bag under cold running water for 15–20 minutes. Never thaw at room temperature.
  • Cook shrimp to an internal temperature of 145°F (63°C) or until opaque and firm.
  • Refrigerate leftovers within 2 hours; consume within 2 days.

Menu Planning: Building an Indonesian-Inspired Table

Indonesian meals are often served family-style with rice, multiple dishes, and sambal on the side. For a gathering, pair sambal udang with a mild coconut curry, a vegetable stir-fry, and steamed jasmine rice. A simple cucumber and shallot salad dressed with rice vinegar and sugar cools the palate. For a weeknight dinner, one shrimp dish with rice and a quick vegetable is sufficient.

Budget and time considerations: Sambal udang takes less than 20 minutes of active cooking. Coconut milk curries can be stretched with extra vegetables to serve more people. Frozen shrimp are often more affordable and just as flavorful.

Substitutions: If sambal oelek is unavailable, use any Asian chili-garlic sauce and add a pinch of shrimp paste or anchovy paste for depth. For a lighter coconut curry, replace half the coconut milk with chicken stock. Tamarind paste can be replaced with lime juice and a pinch of sugar. Kecap manis can be simulated by mixing soy sauce with brown sugar.

Pairing Recommendations

  • Rice: Fragrant jasmine or Indonesian nasi uduk (coconut rice) complements spicy shrimp.
  • Vegetables: Stir-fried water spinach (kangkung), long beans, or a simple cabbage salad.
  • Drinks: Light lager, Riesling, or iced jasmine tea balance the heat.

Make-Ahead and Storage Tips

Most Indonesian shrimp dishes taste best fresh, but components can be prepared in advance. Sambal pastes and sauces keep in the refrigerator for up to 5 days or frozen for a month. Cooked shrimp dishes can be refrigerated for up to 2 days; gently reheat with a splash of water or coconut milk to prevent drying. Avoid freezing cooked shrimp curries, as the texture of shrimp becomes rubbery upon thawing. For meal prep, cook the sauce base ahead, then simply add shrimp when ready to serve.

With these recipes and tips, you can confidently create Indonesian shrimp dishes that bring the vibrant, aromatic flavors of Southeast Asia to your kitchen. Whether you choose a fiery sambal stir-fry, a creamy coconut curry, or smoky grilled shrimp, each dish offers a delicious way to enjoy seafood at its best.

Related articles