Spicy Gule - Veggie Coconut Milk Stew (Lontong Sayur Style)

Get ready for a flavor explosion! If you're searching for `spicy Indonesian stew` recipes that bring rich coconut curry vibes, deep savory notes, and real spice to your table, you've hit the jackpot. While our core recipe focuses on a delicious beef stew, we're making sure it’s super easy to adapt for incredible `vegetarian recipes using coconut milk` and `vegan Asian dishes` too! This isn't a dry rendang; it's a luscious, saucy stew that's perfect for a cozy weeknight yet tastes like you simmered it all day. We’ll guide you through simple US grocery swaps, ensure it’s gluten-free, and give you fantastic ideas for serving it with rice.
So, what exactly are we making? This recipe is closest to gule (or gulai): a vibrant, spicy coconut curry stew that’s meant to be eaten in a bowl. It’s distinct from other Indonesian stews you might encounter:
Rendang: This is a much drier, thicker stew, reduced until the sauce is very dark and caramelized.
Semur: A sweeter stew, often featuring a prominent sweet soy (kecap manis) base.
Smoor: A Dutch-Indonesian stew also using kecap manis, but typically with a different spice profile than semur.
Gule/Gulai: Our star! A rich, spicy coconut curry stew that's all about that luscious, spoon-coating sauce.
This adaptable recipe is one of the best `gluten-free vegan recipes` and `whole food plant based recipes` you'll find, especially if you love `spice and rice` together.

Ingredients

• For the spice paste (blender/food processor):
• 4-6 small red chilies (like Thai bird's eye chilies, adjust to taste for spiciness – use Fresno or jalapeño for milder heat)
• 6 shallots, peeled
• 4 cloves garlic, peeled
• 2-inch piece fresh ginger, peeled and roughly chopped
• 1-inch piece fresh turmeric, peeled and roughly chopped (or 1 tsp ground turmeric)
• 1 tbsp ground coriander
• 1 tsp ground cumin (optional, for earthy depth)
• 3-4 whole cloves (optional, for aromatic warmth)
• If you have it: 1 stalk lemongrass, tough outer layers removed, bottom third roughly chopped; 3-4 kaffir lime leaves, torn (these Indonesian boosters add incredible authentic aroma!)
• For the stew:
• 2 lbs beef chuck, cut into 1.5-inch cubes
• 1 tsp salt, plus more to taste
• 2 tbsp neutral oil (like vegetable or canola)
• 2 (13.5 oz) cans full-fat coconut milk (full-fat is highly recommended for richness!)
• 1 cup water or beef broth
• 1 tbsp tamarind paste (or juice of 1 lime, for tang)
• 1 tsp sugar (optional, to balance flavors)
• Optional thickener note: A small slurry of cornstarch or rice flour can be added at the end if you prefer a very thick sauce, but it’s usually not needed.
• Gluten-free note (right here): Always check the labels on any pre-made sauces or ingredients, especially sweet soy sauce (kecap manis), as some brands may contain wheat. For an easy swap, you can use tamari (which is naturally gluten-free) mixed with a touch of brown sugar or maple syrup to replicate the sweetness.
• Equipment:
  Dutch oven or heavy-bottomed pot
  Blender or food processor

Directions

1. Blend the paste: In your blender or food processor, combine all ingredients for the spice paste. Blend until you have a smooth, aromatic paste. It should be vibrant in color and smell wonderfully fragrant.
2. Brown the beef: Season the beef cubes with 1 tsp of salt. Heat the neutral oil in your Dutch oven or heavy pot over medium-high heat. Add the beef in batches, making sure not to overcrowd the pot, which can steam the meat instead of browning it. Brown the beef on all sides until nicely caramelized, then remove and set aside. Browning creates incredible depth of flavor!
3. Bloom the paste: Reduce the heat to medium. Add the blended spice paste to the pot (add a little more oil if needed). Sauté the paste for about 5-7 minutes, stirring constantly, until it darkens in color and becomes very fragrant. This "blooming" step is crucial for developing the flavors of the spices.
4. Build the stew: Return the browned beef to the pot. Pour in both cans of full-fat coconut milk and the water or broth. Add the tamarind paste (or lime juice). Stir everything together well.
5. Slow simmer: Bring the stew to a gentle simmer. Once simmering, reduce the heat to low, cover the pot partially, and let it cook for at least 60-90 minutes, or until the beef is fork-tender. Stir occasionally to prevent the coconut milk from sticking to the bottom.
6. Final taste and balance: After simmering, taste the stew. Adjust salt as needed. If it’s too tangy, add a pinch of sugar. If it needs more zing, a squeeze of lime can brighten it up. The sauce should be spoon-coating but still pourable.
7. Serve: Ladle the hot stew into bowls.
8. Doneness checkpoints:
   1. 30 min: The stew will have a lighter color, and you'll notice sharp, distinct aromas from the fresh spices.
   2. 60–90 min: The sauce will have visibly thickened, and the beef cubes will start to relax and become more tender.
   3. Done: The beef should be completely fork-tender, and the sauce will be creamy, rich, and cohesive, coating the back of a spoon beautifully.