Sturdier veggies like cauliflower, potato, bell peppers, and green beans work exceptionally well in vindaloo. You can also add tender vegetables like peas and spinach, but adding them in the last few minutes of cooking is recommended.