Grind all the ingredients mentioned in 'For the Gravy' to form a smooth paste.
2 large Tomatoes, 1 inch Ginger, 5 cloves Garlic, 1 tbsp Cashews, 5 piece Dry Red Chilies, 1 tsp Black peppercorns, 1 tsp Cumin seeds, 1 tsp Coriander seeds, ½ tsp Turmeric powder, 2 pieces Cloves, 1 inch Cinnamon stick, 5 seeds Fenugreek, ¼ cup Water
Transfer this ground paste to a pan, add the chopped potatoes and salt to taste. Adjust the water as per the desired consistency and bring it to a nice boil. Cover with lid and cook/simmer on a medium flame for about 10 minutes till the potatoes are cooked - stirring it occasionally.
4 large Potatoes, 1 tsp Salt
The gravy thickens as it boils. Add the yogurt (see notes) and water if required, and cook for another 2 to 3 minutes. Switch off the flame.
1 tbsp Yogurt
Meanwhile, prepare the tempering. Heat oil in a pan on medium heat. Add cumin seeds, asafoetida/hing, dry red chilli, and crushed garlic cloves, and saute until garlic turns light golden in color.
1 tbsp Vegetable oil, 1 tsp Cumin seeds, 5 cloves Garlic, ⅛ tsp Asafoetida, 1 piece Dry Red Chilie
Add this tempering to the curry and mix well.
Delicious Aloo Vindaloo is now ready. Garnish it with coriander leaves. Serve hot with rice or any bread and enjoy.