Learn how to make the best Vindaloo recipe with potatoes. Vegan, gluten-free, spicy Goan curry with Instant Pot and stovetop instructions.
If you love bold Indian flavors, this Vegetable Vindaloo Recipe with Potatoes is a must try. This vegetarian vindaloo curry is a famous Goan curry. Instead of meat, this version is loaded with hearty tender potatoes, and a rich spicy vindaloo sauce. This one pot curry is tangy, aromatic, and deeply satisfying.
Blend of warming spices, vinegar, garlic, ginger, and tomatoes deliver the authentic balance of heat and tang that makes this classic dish so irresistible. Make this vegan vindaloo curry in the Instant Pot or on the stovetop.
Serve this vegetable vindaloo with steamed jeera rice, matar pulao, naan, or quinoa for a comforting meal that's packed with flavor. A side of Masala Papad and Masala Chaas or Mattha (spiced Indian buttermilk) makes it a wholesome earthy meal.
Why You'll Love This Potato Vindaloo
- Authentic Goan-inspired flavors
- Vegan, vegetarian and gluten-free
- One-pot meal with simple pantry ingredients
- Easy Instant Pot and stovetop instructions
- Great for meal prep and freezer meals
- Naturally dairy-free
- Perfect balance of spicy, tangy and savory
What is Vindaloo?
Vindaloo is one of India's most famous curries, originating in Goa. The recipe evolved from the Portuguese dish "Carne de Vinha d'Alhos," which featured meat marinated in vinegar and garlic.
Over time, Indian cooks added warming spices, chilies, and local ingredients to create today's bold, fiery curry. Traditional vindaloo often uses pork or chicken, my vegetable version captures the same signature flavors using potatoes.
Contrary to popular belief, authentic vindaloo isn't just about extreme heat. It's known for its unique combination of spicy, tangy, and slightly sweet flavors.
Ingredients
For the Vindaloo Sauce : Onion, Minced garlic and ginger, Tomato sauce, Apple cider vinegar
Vindaloo Spice Mix : Uses Cumin seeds, Mustard seeds, Black peppercorns, Cloves, Cinnamon stick. You can substitute Garam Masala for similar taste.
Other Ingredients : Cooking Oil, Kashmiri chili powder, Turmeric. I like to use curry leaves for making Indian curries.
Vegetables : I am making this as a aloo vindaloo so only using yokon gold potatoes. You can also use cauliflower, carrots, green beans, bell peppers, and green peas. Broccoli, mushrooms, sweet potatoes, or chickpeas also work well in this vegetable vindaloo curry.
How to Make Vindaloo
Stovetop Instructions
Heat oil in a Dutch oven or heavy-bottomed pot. Cook mustard seeds and cumin seeds until aromatic. Sauté onions until golden. Add minced ginger and garlic. Stir in tomato sauce, vinegar, and all spices. Cook for 2–3 minutes.
Add diced potatoes and water (or vegetable broth). Cover and simmer for about 10-15 minutes until the potatoes are nearly tender. Finish with vindaloo masala (or garam masala) and garnish with fresh cilantro. Serve warm.
Instant Pot Instructions are included in the recipe card below.
Tips for the Best Vegetable Vindaloo
- Use Kashmiri chili powder for vibrant color without overwhelming heat.
- Don't skip the vinegar—it creates the signature tangy flavor.
- Let the curry rest for 15 minutes before serving.
- The flavors become even better the next day.
- Add chickpeas or tofu for extra protein.
- Vindaloo is traditionally spicy, but it's easy to customize. Add more red chili powder if you want to make it extra spicy.
Variations
Chickpea Vindaloo : Add cooked chickpeas.
Tofu Vindaloo : Pan-fry tofu cubes before adding them to the curry.
Sweet Potato Vindaloo: Substitute potatoes with sweet potatoes for a sweeter flavor.
Mixed Vegetable Vindaloo : Use frozen mixed vegetables for a quick weeknight dinner.
Storage Instructions
- Refrigerate leftovers in an airtight container for up to 4 days.
- Freeze for up to 3 months.
- Thaw overnight and gently reheat on the stovetop or microwave.
- The flavors continue to develop, making leftovers even more delicious.
Frequently Asked Questions
Is vegetable vindaloo very spicy?
Traditional vindaloo is known for its bold heat, but you can easily adjust the spice level by reducing red pepper while keeping the aromatic spices intact.
Why is vindaloo tangy?
Vinegar is one of the defining ingredients of authentic Goan vindaloo, giving the curry its signature tangy flavor that balances the spices.
Can I make this ahead?
Yes. Vegetable vindaloo tastes even better the next day as the spices have more time to meld together.
Can I freeze vindaloo?
Absolutely. Freeze in airtight containers for up to three months.
If you're looking for a bold, satisfying, and wholesome Indian dinner, this Vegetable Vindaloo Recipe delivers everything you love about the classic Goan curry in a hearty meat-free version. Packed with colorful vegetables, warming spices, and a perfectly balanced tangy sauce, it's a comforting one-pot meal that's ideal for weeknight dinners, meal prep, or entertaining.
Whether you prepare it in the Instant Pot or on the stovetop, this vegan and gluten-free vegetable vindaloo is guaranteed to become a favorite for anyone who enjoys vibrant Indian flavors.
Indian Curry Recipes to Try
- Chole - Chana Masala Chickpeas Curry
- Sprouts Curry
- Lobia Masala - Black Eyed Peas Curry
- Jackfruit Curry - Indian Kathal Curry
- Dal Makhani - Indian Creamy Lentil Curry
❤ If you make this ProfusionCurry Recipe, do let us know how you like it by ⭐⭐⭐⭐⭐Star Rating and commenting below ! ❤
📖 Recipe
Vindaloo Recipe with Potato (Instant Pot Aloo Vindaloo)
Equipment
Ingredients
- 2 Tablespoons oil
- ½ teaspoon black mustard seeds
- ½ teaspoon cumin seeds
- 1 large onion diced
- 5 garlic cloves minced
- 1 Tablespoon grated ginger
- 1½ cups tomato sauce
- 2 tablespoons Apple Cider vinegar
- 1½ cups vegetable broth or water
- 1 Tablespoon vindaloo masala or garam masala
- 3 medium Yukon Gold potatoes cubed
- 1 teaspoon Turmeric Powder
- 2 teaspoons Kashmiri chili powder adjust per spice tolerance
- ½ teaspoon ground black pepper
- Fresh cilantro for garnish
Instructions
How to Make Instant Pot Vindaloo
- Turn the Instant Pot to Sauté mode. Heat the oil, add mustard seeds and cumin seeds, then sauté the onion until softened. Stir in the garlic, ginger, tomato sauce, vinegar, and all the spices.
- Add the potatoes, water or vegetable broth, and salt. Mix well to coat the vegetables in the flavorful vindaloo sauce.
- Secure the lid, set the valve to Sealing, and pressure cook on High Pressure for 3 minutes. Let the pressure release naturally for 5 minutes, then carefully perform a quick release for any remaining pressure.
- Open the lid and stir in vindaloo masala. Turn on Sauté mode and cook for 2–3 minutes. Taste and adjust the seasoning with additional salt, vinegar, or pepper if needed. Garnish with fresh cilantro and serve hot with basmati rice or naan.
How to Make Vindaloo on Stove Top
- Heat oil in a Dutch oven or heavy-bottomed pot. Cook mustard seeds and cumin seeds until aromatic. Sauté onions until golden. Add minced ginger and garlic. Stir in tomato sauce, vinegar, and all spices. Cook for 2–3 minutes.
- Add diced potatoes and water (or vegetable broth). Cover and simmer for about 10-15 minutes until the potatoes are nearly tender. Finish with vindaloo masala (or garam masala) and garnish with fresh cilantro. Serve warm.
Notes
How to Make Vindaloo Masala - Spice Mix
- Toast 1 tablespoon cumin seeds, 1 teaspoon black peppercorns, 1 teaspoon mustard seeds, 6 cloves, and 1 small (2-inch) cinnamon stick in a dry skillet over medium heat for 2–3 minutes until fragrant, then let them cool completely.
- Grind the toasted spices into a fine powder and mix with 2 tablespoons Kashmiri chili powder, 1 tablespoon ground coriander, 1 teaspoon turmeric, 1 teaspoon paprika, and ½ teaspoon cayenne pepper (optional for extra heat).
- Store the spice mix in an airtight jar for up to 3 months, and use about 2–3 tablespoons to make one pot of vegetable vindaloo.
Nutrition
❤️❤️ Follow us on Pinterest , Instagram and Facebook ! We love creating delicious family favorite recipes from around the world. Come Join Us ! ❤️❤️
Anonymous
This vindaloo recipe worked very well. I added soaked chickpeas and it became more filling. My guests enjoyed it too.
Divya
Well explained and detailed recipe. It tasted amazing.