Indonesian vegetable curry side dish: sayur lodeh (vegan, soy-free)
Sayur lodeh is a comforting Indonesian vegetable curry made with coconut milk, turmeric, and a variety of fresh vegetables. Rich, fragrant, and full of flavor, it can be enjoyed as a side dish alongside rice and other Indonesian favorites or served as a light soup on its own.
One of the great things about traditional sayur lodeh is that it is naturally vegan and gluten-free. And it can easily be made soi-free by using coconut aminos. The creamy coconut milk gives the dish its characteristic texture and flavor, making it satisfying and nourishing while staying true to its plant-based roots.

Indonesian food in Holland!?
In Holland (I’m Dutch), Indonesian food is widely available and highly valued. Much like Indian food in England. My family loves Indonesian food and we eat it a lot. I am very happy I know my way around most of the ingredients that are frequently used. And that I know how to replace the ones that need to for Medical Medium.
Other Indonesian recipes
Fan of Indonesian flavours and following a vegan, gluten-free and soy-free diet? Take a look at my other Indonesian recipes:
What is sayur lodeh?
Sayur lodeh looks a bit like a soup but it is mostly served as a side dish. It is a kind of vegetable stew or yellow curry. A sayur always needs to have fresh spices like turmeric, ginger and lemongrass. It can contain different vegetables. In this case I used cauliflower, white cabbage, carrot and leeks. For depth in the sauce, often a combination of fish sauce and trassie (fermented shrimp paste) is used. Since it’s better to avoid those on MM, I used a bit of coconut aminos, tamarind, kemiri nuts and mushroom powder to compensate. I just need my umami!
Coconutmilk is not fat-free
Unfortunately coconut milk contains a lot of fat. You can have some on the Medical Medium protocol, but not if you eat fat-free. To keep the amount of fat as low as possible, you can decide to not fry the bumbu in coconut oil. Instead bake it with some water and then cook it with the rest of the veggies.
Building layers of flavour
Cooking Indonesian is not hard. It’s just building layers of flavour. The rhythm of adding stuff will come to you rather quickly when you start preparing more dishes. Because the basics are always quite the same. What makes all Indonesian stand out from other Asian cooking like Kantonese or Szechuan is that most of the dishes take some simmer time. Stir fry is not a commonly used cooking method. Or as the grandmother of a friend of mine said: “We don’t rush. If you are in a hurry you eat Chinese. But good food needs time.” So funny. I do like both Indonesian and Chinese though, but don’t tell her that.
Kaffir lime leaves
South East Asian cuisine uses a different kind of lime than we have in Europe. It looks like an old wrinkled version. It’s called kaffir, makrut or djeroek poeroet. For me it’s not easy to buy those. So, I always use ‘normal’ limes. But what will really give your dish the typical Asian flavour are the leaves of the kaffir lime. And those you can use dried and they are easy to order online.
Indonesian bay leaves
Other leaves that are frequently used are Indonesian bay leaves: daun salaam. Probably not everyone would agree with me, but if you can’t find the reel stuff you can use regular bay leaves.
Kemiri nuts
I also use a typical kind of Indonesian nuts: kemiri. Also called candle nuts or kukui. They look a bit like robust macademia, but the taste is much darker. You always roast kemiri’s before anything else. Raw they are not edible. In Holland I buy them in Asian stores or online. If you can’t find them in your country, it’s especially hard in the US, then just leave them out.
Bumbu
In Indonesian dishes you commonly start with a bumbu. That sounds difficult, but it just means that you mortar, grate or grind herbs and spices before you start cooking. Most recipes start by frying the bumbu in coconut oil before you add the other ingredients.
What kind of pan?
I used to make my curries in a cast iron skillet. As you can see in the picture. Since I follow the Medical Medium protocol I use a ceramic non-stick pan. Medical Medium recommends GreenLife (large: 12 inch or medium: 8 and 10 inch ).
FAQs
Yes, it’s made from just veggies, spices, herbs and coconut milk. I don’t use shrimp paste or fish sauce.
Yes, it is but only if you dont eat fat-free. You prepare it in coconut milk. If you eat fermented foods you can also add some coconut aminos.
Although coconut milk and oil contain fat it has really good MM qualities as well. Coconut enhances the power of anything it touches. Read more on the official MM webiste (including another grate coconut curry).
Yes, but leave out the kemiri nuts, cumin and coriander seeds.

Sayur lodeh: Indonesian vegetables in coconutmilk – Vegan and Medical Medium
Equipment
- large ceramic non-stick pan preferably with lid
- grater
- mortar or chopper
- garlic press
Ingredients
Vegetables (5/6 cups or 600/650 grams)
I used:
- 2 cups cauliflower in bite size florets
- 2 cups carrot in bite size cubes
- 1 cup leek
- 1 cup white cabbage
Bumbu
- 1 chili, fresh red pepper
- 4 cloves garlic
- ½ inch ginger, fresh djahé
- ½ inch turmeric, fresh kurkuma
- ¼ inch galangal, fresh kha, laos
- 2 tbsp tamarind paste block or paste
Sauce
- 1 can coconut milk
- 12 oz water more if needed (350 ml)
- 1 tbsp coconut aminos
- 2 limes
- 1 large onion, red
- 2 kaffir lime leaves or makrut
- 2 pieces Indonesian bay leaves (daun salam)
- 2 stalks lemongrass, fresh sereh
- 2 tbsp mushroom powder
- 1 tsp cumin, whole seeds ground or whole
- 1 tsp coriander, whole seeds ground or whole
- 3 pieces kemiri or candle nuts or kukui
Topping
- 1 large handful cilantro, fresh
Optional
- 2 tbsp coconut oil for frying
For AIP
- NO kemiri or candle nuts
- NO coriander, whole seeds
- NO cumin, whole seeds
Instructions
Bumbu
- If you use tamarind in a block: cut it into small pieces and let it soak in an equal amount of hot water. If you have paste you can skip this step.
- Chop, press or grate the garlic, chili pepper, ginger, laos/galangal and turmeric.
- Crush in the mortar to get a paste.This can also be done in a small food processor. Now you have made yourself a bumbu
- Add the tamarind paste, or soaked tamarind pieces, to the bumbu. Mortar or mix again.
Prep for the sauce
- If you use whole seeds: add the cumin and coriander to the wok/deep pan or a frying pan and roast without oil.
- Grind or mortar the kemiri into pieces. Roast them with the seeds.
- If you use coconut oil: add oil to the pan. Cut the onion into half rings and fry until translucent. Otherwise, bake the onions with just a bit of water.
- Add the bumbu.
- If you use ground cumin and coriander seeds (powder instead of the whole seeds) you can add them now.
Make it a sauce
- In a wok with (or any deep skillet with high edges), everything can be done in the same pan. If you have used a (low) frying pan for the first steps: transfer everything to a large cooking or soup pan.
- Add the coconut milk, water and coconut aminos.
- Juice the limes and add the juice. If you like the taste you can also use some peel (scrub first and grate the skin very finely).
- Add the mushroompowder.
- Add the lime and bay leaves.
- Bruise the sereh or cut into large pieces and add. Don't make it to small, you will have to fish it out again before serving.
Add the vegetables
- First prepare the vegetables that need to cook the longest. Cut the carrot into bite sized pieces and break the cauliflower into manageable florets. Add.
- Cook for 15 minutes and then add vegetables that don't need to simmer for long. Cut the white cabbage into large pieces and the leek into small rings. Let it cook for another 5 minutes or so.
- Remove the sereh and any kaffir and bay leaves you can find.
- Put on the table in a large bowl at the table. Top with the cilantro. Or serve next to the bowl for the cilantro haters. Let everyone serve themselves.





Did you make this recipe or do you have any questions? Just leave a comment!