If you want to add some extra heartiness to your Chicken Vindaloo, try this recipe with potatoes. The chicken is marinated in a mixture of spices, vinegar, and garlic, then cooked with onions, tomatoes, potatoes, and more spices until everything is tender and flavorful. The addition of potatoes adds a delicious starchy element to the curry, making it even more satisfying. Serve it with rice or naan bread for a complete and filling meal.