Authentic Soto Medan Asli: Indonesian Beef Soup

Introduction

Embark on a culinary journey to Indonesia with the traditional and beloved Soto Medan Asli, a richly flavorful beef soup originating from the city of Medan in North Sumatra. Known for its creamy coconut milk base, fragrant spices, and hearty slices of tender beef and beef lungs, Soto Medan is more than just a soup—it’s a cultural experience encapsulated in a bowl. This dish is a testament to Indonesia’s rich culinary heritage, blending aromatic herbs, fresh spices, and tender meats into a harmonious symphony of flavors. Crafted with love and patience, this recipe, shared exclusively on Love With Recipes, aims to bring an authentic taste of Medan right into your home kitchen, allowing you to enjoy a bowl of comfort and tradition anytime you desire.

Time

Preparation Time: approximately 1 hour 30 minutes

Cooking Time: approximately 2 hours

Total Time: approximately 3 hours 30 minutes

Needed Equipment

• Large heavy-bottomed pot or Dutch oven
• Blender or spice grinder
• Wooden spoon or spatula
• Fine mesh sieve (optional, for spice paste)
• Frying pan
• Measuring cups and spoons
• Chef’s knife
• Cutting board
• Skimmer or slotted spoon
• Serving bowls
• Tongs
• Grater (for shallots and garlic)
• Mortar and pestle (optional, for spice grinding)
• Chopping bowls
• Strainer or cheesecloth (for coconut milk handling)

Tags

• Indonesian cuisine
• Beef soup
• Traditional recipe
• Coconut milk
• Spicy
• Hearty

Serving Size

This recipe yields approximately 6-8 servings, depending on portion size. Ideal for family gatherings or a hearty dinner with friends, each bowl is packed with flavor and satisfying ingredients that will leave everyone feeling nourished and delighted.

Difficulty Level

Intermediate — This recipe involves multiple steps, including spice grinding, sautéing, simmering, and garnishing, but with detailed instructions, it is accessible to home cooks with some experience in Indonesian or Asian cuisine preparations.

Allergen Information

Dietary Preference

• Gluten-Free: Yes, if soy sauce or other gluten-containing ingredients are omitted or substituted
• Low-Carb/Keto: Yes, with modifications to reduce carbohydrate-rich ingredients
• Paleo: No, due to coconut milk and processed spices
• Vegan/Vegetarian: Not suitable, as it contains beef and beef lungs

Course

Main Course — A wholesome, flavorful Indonesian soup perfect for lunch or dinner, served with rice and an array of side dishes.

Cuisine

Indonesian, specifically North Sumatran

Ingredients

Meat and Broth

Spice Mix

Coconut Milk

Herbs and Aromatics

For Garnishing & Sides

Instructions

1. Prepare the Spice Paste

Start by toasting the coriander seeds in a dry skillet over medium heat until fragrant, about 2-3 minutes. Transfer the toasted seeds to a spice grinder or mortar and pestle and grind into a fine powder. If you prefer a smoother paste, you can blend all the spice ingredients—shallots, garlic, turmeric, candlenut, ginger—together with the toasted coriander seeds in a blender or mortar and pestle until a uniform paste forms. Add a splash of water or oil if necessary to facilitate blending. Set aside.

2. Prepare the Broth

Heat a generous amount of oil in a large, heavy-bottomed pot over medium heat. Once hot, add the ground spice mix and sauté for about 2-3 minutes until aromatic. The fragrant oils will be released, signaling that the spices are ready. Be cautious not to burn the spices; adjust heat as necessary.

Add the bay leaves, bruised lemongrass, bruised galangal, and kaffir lime leaves to the pot. Continue sautéing for another 2-3 minutes, allowing the herbs and spices to further release their aroma into the oil and create a fragrant base for the broth.

Pour in the thin coconut milk, stirring gently to combine everything well. Bring the mixture to a gentle simmer over low heat, taking care to avoid curdling the coconut milk. The key is to maintain a gentle simmer, not a rolling boil, which preserves the creaminess and prevents separation.

3. Cook the Beef and Lungs

While the broth is simmering, prepare the beef and lungs. Cut the beef into 100-gram pieces for broth cooking, and fry the remaining beef pieces separately until golden brown and crispy. For the lungs, rinse thoroughly, cut into bite-sized pieces, and fry until crispy and cooked through.

Add the beef pieces to the broth and cook over low heat, allowing the meat to become tender. Simultaneously, add the beef lungs to the frying pan with enough oil for deep frying or stir-frying until crispy. Once cooked, set aside for garnishing.

4. Incorporate Thick Coconut Milk and Simmer

Once the broth with beef has simmered and the meat is tender—about 1 to 1.5 hours—gradually add the thick coconut milk while stirring gently. This step is crucial to achieving the characteristic rich, velvety texture of Soto Medan.

Continue simmering on low heat, allowing the flavors to meld and the broth to thicken slightly. Keep a close eye to prevent the coconut milk from curdling, stirring occasionally and adjusting heat as needed.

5. Season and Final Touches

Season the broth with salt and sugar to taste, balancing the savory and sweet notes typical of Soto Medan. Turn off the heat once seasoning is adjusted.

Add sliced green onions and celery leaves for freshness and aroma, stirring gently into the soup. Let the soup rest for a few minutes to allow flavors to develop fully.

6. Prepare Garnishes and Side Dishes

While the broth is resting, prepare garnishes. Fry shallots until crispy and golden brown—these add a delightful crunch and aroma. Prepare potato fritters by mixing mashed potatoes with spices, shaping into small patties, and deep frying until golden. Cook bean sprouts briefly in boiling water or steam just until tender.

For chili sambal, boil red chilies until soft, then grind into a smooth paste. Adjust spice level according to preference.

7. Serve

Ladle the hot Soto Medan into individual bowls. Top each with fried beef or beef lungs, fried shallots, potato fritters, bean sprouts, and lime slices. Serve with chili sauce on the side, allowing each diner to customize their bowl.

Preparation Tips

• Use fresh, high-quality beef and lungs for the best flavor and tenderness. Ensure lungs are thoroughly cleaned and cooked properly to avoid any undesirable odors.
• Take your time to toast and grind spices to maximize aroma and flavor. Freshly toasted spices significantly enhance the dish’s depth.
• Handle coconut milk gently during cooking to prevent curdling—use low heat and stir carefully.
• Frying the beef and lungs separately ensures maximum crispiness and flavor.
• Adjust seasoning gradually, tasting as you go, to achieve a balanced flavor profile.

Nutritional Information

Tips and Tricks

• For an added depth of flavor, simmer the beef bones overnight to create a rich, gelatinous broth—this enhances mouthfeel and nutritional value.
• Use homemade or high-quality toasted spices for maximum aroma—store any leftover spice mix in an airtight container for future use.
• Fry the beef and lungs separately to avoid overcrowding the pan, which can lead to steaming rather than frying.
• Balance the spice level by adjusting chili quantity; start with less and add more as desired.
• For a vegetarian version, substitute beef with hearty vegetables and use vegetable broth, but note that this changes the traditional flavor profile.

Add-ons

• Boiled eggs, sliced
• Pickled vegetables for added acidity and crunch
• Additional fried tofu or tempeh for protein variation
• Chopped cilantro or parsley for freshness

Side Dishes

• Steamed jasmine rice or pandan rice to accompany the rich broth
• Indonesian crackers (kerupuk) for crunch
• Fresh vegetable salad with lime dressing

Improvements & Variations

• Incorporate a touch of lime juice or tamarind paste for added tanginess, balancing the richness of coconut milk.
• Add a dash of sweet soy sauce (kecap manis) for sweetness and depth.
• Experiment with different types of beef cuts—such as shank or brisket—for varied textures.
• Use homemade coconut milk for superior freshness and control over sweetness and creaminess.

Save and Store

Allow the soup to cool completely before storing. Keep in airtight containers in the refrigerator for up to 3 days. Reheat gently over low heat, stirring occasionally to prevent separation of coconut milk. For longer storage, freeze in portions for up to 2 months. When reheating, add a splash of coconut milk or water to restore creaminess.

FAQ

Can I make this dish vegetarian?

Traditional Soto Medan relies heavily on beef and beef lungs for authenticity. However, you can substitute vegetables like mushrooms or tofu for the meats and use vegetable broth. Keep in mind that this significantly alters the flavor profile.

How do I prevent coconut milk from curdling?

Maintain low heat during cooking, add coconut milk gradually, and avoid boiling vigorously. Stir gently and remove from heat promptly once heated through.

What types of beef are best for this recipe?

Use cuts suitable for slow cooking like beef shank, brisket, or chuck to ensure tenderness. These cuts develop rich flavors when simmered for extended periods.

Can I prepare the spice paste in advance?

Yes, you can prepare the spice paste ahead of time and store it in an airtight container in the refrigerator for up to a week. For longer storage, freeze in portions.

Conclusion

Authentic Soto Medan Asli exemplifies Indonesia’s culinary mastery—rich, aromatic, and deeply satisfying. Its layers of flavor, from fragrant spices to tender meats and velvety coconut milk, make it a dish worthy of celebration and everyday comfort alike. By following the detailed steps and tips outlined here, you can recreate this traditional Indonesian delicacy in your own kitchen, impressing family and friends with an authentic taste of Medan. Love With Recipes is committed to sharing such culinary treasures, ensuring that cherished recipes like Soto Medan continue to inspire and delight cooks around the world.

References

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