Easy Potato Vindaloo Curry (Aloo Vindaloo Recipe)

Potato Vindaloo Curry (Aloo Vindaloo) is a spicy Indian vegetarian dish that makes a quick and healthy lunch or dinner.

This dish is inspired from my childhood – Trips to the Indian food buffet with my vegetarian dad. I loved all the spices, the bright, bold colors, and the aromas that wafted throughout the restaurant.

Curries and cinnamon and turmeric and cardamom and my favorite spice of all, cumin. Anything with an abundance of cumin is going to find its way straight to my heart.

Most vindaloo recipes that you’ll find are for chicken vindaloo – a tomato based dish with a complex blend of spices which, very often, packs quite a bit of heat. I wanted to take that same dish, but turn it into a completely vegetarian meal – worth of my non- meat eating dad.

There is definitely an abundance of spices going on in this dish. Luckily, I already had all of them on hand. But, if you’ve got a more modest spice cabinet, I highly suggest checking out the bulk section of your grocery store. It’s a good way to get just a little bit of a lot of different spices, for cheap. Cumin, coriander, turmeric, paprika and cinnamon all lend their bold color to the finished product.

Side view of bowl of potato vindaloo in brown bowl with rice and greek yogurt.

Why You’ll Love It

This dish is right in your face with those vibrant colors. The potatoes are almost dyed like little Easter eggs… Glowing in a bright orange hue. And, just like those potatoes absorb all those wonderful colors, they also absorb all of the intense flavors.

Spice from the serrano pepper, tartness from the vinegar and a hint smokiness from the cumin. A sprinkle of cilantro and fresh mint brighten everything up at the end, and a dollop of Greek yogurt (or sour cream if you prefer) helps to tame down that heat just a little bit if you get a bite of it with each potato.

A word of warning: Vindaloo is meant to pack a punch with its heat level. If you’d prefer a milder dish, be sure to seed that serrano pepper, and remove the ribs, or leave it out entirely. Or, swap it for a seeded jalapeno pepper.

Tip: This dish reheats beautifully, and it just gets better the longer it sits in the fridge (for up to three days). The flavors really get a chance to mesh all together and soak even further into those potatoes. I love making a big batch and taking it for lunches throughout the week.

Ingredients Needed

Overhead shot of potato vindaloo with rice and greek yogurt.

How to Make It

  • Toast the cumin, coriander and peppercorns until fragrant, about 1 minute. Transfer to a spice grinder or mortar and grind. Add tumeric, paprika, and cinnamon, set aside.
  • Heat the oil and add the mustard seeds, shallots and serrano pepper with a pinch of salt and pepper and sautee until the shallots begin to brown.
  • Add tomato paste, garlic, ginger and spice mixture and cook until fragrant.
  • Add potatoes, water, vinegar, brown sugar and a pinch of salt. Bring to a boil, reduce heat and let simmer, covered, for 25-30 minutes, until the potatoes are tender.
  • Remove lid and cook for an additional 5-10 minutes until the sauce has thickened.
  • Serve with greek yogurt, cilantro and mint if desired.

What to Serve with It

This meal is delicious over basmati rice or quinoa with homemade naan on the side. Or, you can serve it next to a few other Indian-inspired dishes when you feel like recreating your favorite Indian takeout menu:

How to Make Ahead & Store

  • To store, keep the leftovers in an airtight container in the fridge for 3 to 4 days. 
  • To reheat, warm the potatoes in a saucepan or in the microwave until hot. 

Wine Pairings for Vindaloo

  • Dry Riesling is a great match for this squash curry. It’s hint of sweetness will tame down the heat while its acidity stands up to the bold blend of spices.
  • Gewurztraminer is another lightly sweet wine that pairs nicely with this dish.
Overhead shot of potato vindaloo with rice and greek yogurt.
Potato Vindaloo

More Indian Food Recipes

More Easy Vegetarian Recipes

Did you try this potato vindaloo recipe?

If you loved these vindaloo potatoes, I would appreciate it so much if you would give this recipe a ⭐️star review⭐️! Also, be sure to snap a picture of your finished dish and share it with me on Instagram using the hashtag #platingsandpairings and tagging me @platingsandpairings.

For more great Platings and Pairings recipes, be sure to follow me on InstagramTikTokPinterest and Facebook.

Overhead shot of aloo vindaloo in bowl with rice.

Potato Vindaloo

This Potato Vindaloo Curry recipe is a spicy Indian vegetarian dish that makes a quick and healthy lunch or dinner.
4.70 from 10 votes
Print Pin
Prep Time: 15 minutes
Cook Time: 45 minutes
Total Time: 1 hour
Servings: 4 people

Ingredients

Instructions

  • In a small skillet over medium-high heat, toast the cumin, coriander and peppercorns until fragrant, about 1 minute. Transfer to a spice grinder or mortar and grind. Add tumeric, paprika, and cinnamon, set aside.
  • In a large, deep skillet or dutch oven heat the oil over medium-high heat. Add the mustard seeds, shallots and serrano pepper with a pinch of salt and pepper and sautee until the shallots begin to brown, about 5 minutes.
  • Add tomato paste, garlic, ginger and spice mixture and cook until fragrant, 2-3 minutes.
  • Add potatoes, water, vinegar, brown sugar and a pinch of salt. Bring to a boil, reduce heat and let simmer, covered, for 25-30 minutes, until the potatoes can be pierced with a fork easily.
  • Remove lid and cook for an additional 5-10 minutes until the sauce has thickened.
  • Serve with greek yogurt, cilantro and mint if desired.
Did you make this recipe?Mention @platingsandpairings or tag #platingsandpairings!

Nutrition

Calories: 267kcal | Carbohydrates: 38g | Protein: 5g | Fat: 11g | Saturated Fat: 8g | Sodium: 53mg | Potassium: 865mg | Fiber: 4g | Sugar: 4g | Vitamin A: 585IU | Vitamin C: 13.8mg | Calcium: 68mg | Iron: 3.4mg

This post was originally published in 2017. It was updated in 2021 to add new photographs. The aloo vindaloo recipe remains the same. Enjoy!

20 thoughts on “Easy Potato Vindaloo Curry (Aloo Vindaloo Recipe)”

  1. 5 stars
    Wow! This was fantastic! We already had vindaloo spices and used 2 tbs instead of making the mix. My husband is vegetarian. We both loved this recipe and will make this again!

    Reply
  2. 5 stars
    Great recipe! It was amazing. My Husband is vegetarian and we both LOVED this. We have a vindaloo spice and used 2 Tbs in the mix. Turned out amazing.Thanks!!

    Reply
  3. I made as written. I thought cider vinegar flavor was really overwhelming, and ruined the dish. Also, liquid never cooked down enough, resulting in a “saucy” finish, rather than dry. To me, it was barely edible. My adult kids disagreed and thought it was good. Cloves are mentioned in directions, but not in list of ingredients.

    Reply
  4. 3 stars
    OK – concept is great, but a Goan Vindaloo wouldn’t use coriander, mint, cilantro, tomato of any kind. Use coconut vinegar, tamarind, and use dried Kashmiri chillies. Pork would be the traditional, not chicken, but pretty much anything goes.

    The vegetarian option with potato is a great idea. (Potato often appears in vindaloo anyway, but it’s not traditional – the “aloo” comes from the Portuguese for garlic, not the Hindi for potato).

    Like I say, the concept is great, so just go with what works for you!

    Reply

Leave a Comment

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.