Aloo Curry Recipe: Spiced Potato Stew in Aromatic Gravy

This Indian potato curry delivers restaurant-quality flavor with a fraction of the effort. The dish transforms humble potatoes into a rich, aromatic stew that’s deeply satisfying.

The magic lies in blooming whole spices in hot oil, which creates a fragrant base for the gravy. Simmering potatoes in this spiced tomato sauce allows them to absorb all the bold flavors while maintaining their shape.

You’ll end up with a thick, velvety curry where each bite contains tender potatoes coated in a complex, spiced gravy. The balance of earthy cumin, warm turmeric, and bright tomatoes makes this dish irresistible.

Serve with naan or rice for a complete meal that tastes like it came from your favorite Indian restaurant.

Ingredients for Aloo Curry

Simple pantry staples and fresh potatoes make this aromatic stew shine bright.

The potatoes are the star here. Yukon Golds hold their shape best, but red potatoes work too (avoid russets—they get mushy). For spices, Indian grocery stores or Patel Brothers have the freshest stock. The cumin seeds should be fragrant when you open the jar—if they smell dusty, they’re too old. I always bloom my spices in oil until they sizzle and turn a shade darker.

No garam masala? Half teaspoon each of cinnamon and cloves gets you close. Fresh tomatoes can replace canned in a pinch (use 3 medium, diced), but canned are more consistent. Short on cilantro? Fresh parsley works in a bind (though the flavor’s different). The chili powder can be skipped for a milder dish, but I’d add a pinch of black pepper for depth.

This curry tastes even better the next day once the flavors meld. Keeps for 4-5 days in the fridge, freezes beautifully for 3 months. Reheat gently on the stove with a splash of water if it thickens too much.

Step-by-Step Instructions for Spiced Potato Stew in Aromatic Gravy

Here’s how I create this comforting dish with perfect texture and balanced flavors every time.

Step 1: Bloom the Spices and Sauté Aromatics

Heat the 3 tbsp vegetable oil in a large pot over medium heat. When the oil shimmers, add the 1 tsp cumin seeds and let them sizzle for 30 seconds until fragrant and just beginning to turn golden. This blooming process releases their warm, earthy aroma into the oil.

Add the finely diced yellow onion and cook for 4-5 minutes until soft and translucent. Stir in the 1 tbsp fresh ginger and 4 cloves garlic cloves, minced, and cook for another 1-2 minutes until the raw smell disappears. Watch carefully to prevent burning.

Step 2: Build the Tomato Base

Add the 2 tbsp tomato paste and stir for 1-2 minutes to cook out the raw taste. This step develops depth of flavor in your sauce. The paste will darken slightly and begin to stick to the bottom of the pot.

Pour in the 1 can canned diced tomatoes with their juices. Stir well to combine with the aromatics. Cook for 3-4 minutes until the mixture thickens slightly and the tomatoes begin to break down. You’ll notice the color deepen as the flavors meld.

Step 3: Add Spices and Potatoes

Stir in the 1 tsp ground turmeric, 1 tsp ground coriander, 1 tsp garam masala, 0.5 tsp red chili powder, and 1.5 tsp salt. Cook for 1 minute to toast the spices, which enhances their flavors.

Add the 2 lb Yukon Gold Potatoes, peeled and cubed evenly. Stir to coat the potatoes in the spiced tomato mixture. Pour in the 1 cup water and bring to a gentle boil, then reduce heat to medium-low.

Step 4: Simmer Until Tender

Cover the pot and let the stew simmer for 20-25 minutes, stirring occasionally. You’ll know it’s ready when the potatoes are tender when pierced with a fork and the sauce has thickened slightly.

If the stew seems too thick, add a splash more water. If it’s too thin, let it simmer uncovered for a few minutes to reduce. Taste and adjust the salt if needed, though remember the flavors will continue to develop.

Step 5: Finish and Garnish

Once the potatoes are perfectly tender, turn off the heat. Let the stew sit for 5 minutes to allow the flavors to meld. The sauce should be rich and aromatic, with the potatoes soaking up all the spiced goodness.

Stir in the 0.25 cup fresh cilantro, chopped, just before serving. This adds a bright, fresh contrast to the warm spices. Serve hot with naan or steamed rice to soak up every last bit of the flavorful gravy.

Regional Styles of This Dish

North Indian Style

In Punjab, they add 1 tsp kasuri methi (dried fenugreek leaves) crushed between palms at the end for a distinct earthy flavor. The gravy is often thicker here—I use ½ cup less water to achieve that signature consistency. 🌿

South Indian Twist

Tamil Nadu versions incorporate 1 tsp mustard seeds and 10-12 fresh curry leaves bloomed with the cumin. Coconut milk replaces water for a creamier finish. I love how the curry leaves add a citrusy aroma that’s uniquely South Indian.

Bengali Variation

Bengali aloo curry often includes 5-6 green cardamom pods and 1-inch cinnamon stick in the initial bloom. The potatoes are sometimes pan-fried first for extra texture. The result is a sweeter, more aromatic profile.

Kashmiri Approach

Kashmiri cooks use 1 tsp fennel seeds with the cumin for a unique anise-like note. They also add ½ tsp Kashmiri red chili powder for vibrant color without excessive heat. The flavor is milder but deeply fragrant.

Goan Influence

In Goa, they incorporate 1 tbsp vinegar at the end for tanginess, reflecting Portuguese influences. I’ve found apple cider vinegar works best. The dish often includes ½ cup grated coconut stirred in near the finish.

Street Food Style

Mumbai street vendors make a drier version with ½ tsp amchur powder (dried mango) for tang. They also add 1 tsp chaat masala at serving time for a zesty kick. Perfect when you want something less saucy. 🔥

Frequently Asked Questions