This thai-inspired recipe for a basic vegetarian (and vegan) red curry sauce with vegetables will go best served over steamed white rice, though you could always eat it plain as a curry soup dish. You could try a green curry paste instead of red in this recipe if you'd like. You should probably omit the fresh cilantro, in that case. Though the recipe calls for tofu, carrots, peas, and baby corn, you can use just about any vegetable you have on hand, and adjust the cooking time accordingly if needed. A note about store-bought red curry pastes: be sure to read the ingredients to make sure it is vegetarian (a few brands will contain some sort of fish). Try using thai kitchen brand red curry paste, which is easy to find, vegetarian, vegan, and gluten-free. This thai red curry recipe is also gluten-free.