Sambal oelek is a pepper paste/sauce that originated in Indonesia. One can find jars of it in the Asian food section of a grocery store, or at an Asian specialty grocer. If you can't find a brand that has no soy or milk ingredients, you can make your own sauce with this recipe from Serious Eats. Or, check out the product to the right, available on Amazon. The ingredients contain no milk or soy products.
1 medium potato, diced
1 lg. carrot, diced
1/3 c. diced cauliflower florets
1/2 red pepper, diced
1 shallot, halved and sliced
1 c. baby leaf spinach (or torn regular spinach)
5 cherry tomatoes, quartered
1 tbsp. olive oil
1 tbsp. sambal oelek (confirm no soy or milk ingredients on bottle label)
1. Heat oil in a pan. Add all vegetables and cook on medium heat, stirring occasionally, until potatoes are soft enough to pierce with a fork.
2. Add sambal oelek and stir into vegetables.
3. Cook for an additional 5 minutes to blend the flavors.