A coconut milk vegetable stew inspired by sayur lodeh, given extra body with red lentils and rice.
Lentils aren't part of traditional Indonesian cooking, so this bowl honestly borrows the coconut-milk vegetable stew technique from sayur lodeh, a well-known Javanese dish, and adds lentils for extra protein and heartiness rather than claiming any classical lineage. Sayur lodeh's defining base is a fried spice paste of shallot, garlic, candlenut and galangal simmered into coconut milk until fragrant, then used to cook a mix of vegetables like eggplant, long beans and cabbage until tender but not mushy. Simmering red lentils in the same coconut broth is a modern addition that thickens the stew naturally while adding substance, turning what's traditionally a side dish into a filling main course. Scallion and fresh ginger, stirred in near the end, brighten the richness of the coconut milk with a little sharpness. Served over rice, this bowl keeps the warm, fragrant character of Indonesian coconut cooking while being a genuinely filling, one-bowl vegetarian meal.
Serves 4
Blend shallots, garlic, candlenuts (if using) and ground coriander into a coarse paste.
Heat oil in a wide pot over medium heat. Fry the spice paste 2-3 minutes until fragrant.
Stir in coconut milk and vegetable stock. Bring to a gentle simmer.
Add lentils and kaffir lime leaves if using. Simmer 15-18 minutes, stirring occasionally, until the lentils begin to soften and thicken the broth.
Keep the heat gentle once the coconut milk is added — a hard boil can cause coconut milk to split and separate into an oily, grainy texture.
Add eggplant and long beans. Simmer 10-12 minutes until the vegetables and lentils are fully tender and the stew has thickened.
Stir in salt, scallions and fresh ginger in the final 2 minutes of cooking. Serve hot over rice.
Keep the coconut milk at a gentle simmer, not a rolling boil, to avoid the fat separating and turning the broth grainy.
Toast the candlenuts or macadamia nuts briefly in a dry pan before blending for a deeper, nuttier flavor in the paste.
Add the ginger and scallions at the very end so their brightness stays sharp against the rich coconut broth rather than cooking away.
Add cubed sweet potato or pumpkin along with the eggplant for extra heartiness.
Use canned chickpeas instead of lentils for a different texture, adding them in the last 10 minutes since they're already cooked.
Increase the chile heat by adding a sliced red chile to the spice paste for a spicier version.
Refrigerate up to 4 days; the stew thickens further when chilled, so add a splash of stock when reheating. Reheat gently over low heat to avoid splitting the coconut milk.
While lentils aren't traditionally part of Indonesian cooking, this bowl draws its coconut broth technique from sayur lodeh, a well-known Javanese vegetable stew built on a fried spice paste and coconut milk, a method used widely across home kitchens in Java and beyond.
Yes, though they hold their shape more and won't thicken the broth as much as red lentils, which break down naturally as they cook.
Macadamia nuts are the standard substitute in most recipes outside Indonesia, giving a similar rich, slightly waxy texture to the spice paste.
It was likely boiled too hard — coconut milk can separate into oil and solids when cooked at too high a heat, so keep the stew at a gentle simmer throughout.
Per serving (400g / 14.1 oz) · 4 servings total
Ask our AI cooking assistant anything about this recipe — substitutions, techniques, scaling.
Chat with AI Chef →Join the conversation
Sign in to leave a comment and save your favourite recipes
Have feedback or need help?
We read every email and reply within 1–2 business days.
© 2026 MyCookingCalendar. All rights reserved.
