Spicy Bombay Potatoes with Fresh Tomato Sauce

Side Dishes

March 21, 2026

There’s something incredibly comforting about a good potato dish, and this one is a true showstopper! We’re taking humble new potatoes and bathing them in a vibrant, luscious tomato sauce that’s bursting with the authentic flavors of India. The secret? A freshly ground spice blend that fills your kitchen with an intoxicating aroma. Forget pre-made curry powder; grinding your own cloves, coriander, and cumin takes this dish to a whole new level of delicious. It’s a simple, soulful recipe that’s perfect for scooping up with warm naan or piling next to your favorite brunch toast. Get ready to fall in love with potatoes all over again!

Ingredients

• For the Potatoes
• 24 oz / 685 g waxy new potatoes, max 2 inches / 5 cm diameter
• Whole Spices (for Grinding)
• 3 to 4 whole cloves
• 6 to 8 whole black peppercorns
• 2 tsp coriander seeds
• 1 tsp cumin seeds
• ½ tsp fennel seeds
• Wet Paste Blend
• 1 inch / 2.5 cm piece fresh ginger, peeled and chopped
• 2 to 3 hot green chilies, to taste
• 1 tbsp fresh coriander leaves or parsley
• 2 to 3 tbsp water
• Cooking & Sauce
• 4 tbsp ghee (or 2 tbsp vegetable oil + 2 tbsp melted unsalted butter)
• 1 tsp black mustard seeds
• 6 to 8 fresh curry leaves
• 12 oz / 340 g tomatoes, peeled, seeded, and coarsely chopped
• ½ tsp turmeric powder
• 1 tsp garam masala
• ½ tsp chat masala
• 1 ½ tsp salt, or to taste
• 2 tbsp fresh coriander leaves or parsley, for garnish

Instructions

1. Prepare the Potatoes: Boil the potatoes in their skins until fork-tender. Once cool enough to handle, peel if desired and cut into ½-inch (1.5 cm) pieces. Set aside.
2. Make the Spice Paste: In a spice grinder or mortar, grind the cloves, peppercorns, coriander, cumin, and fennel seeds into a fine powder. Transfer this to a blender with the ginger, green chilies, 1 tbsp of fresh coriander, and water. Blend to a smooth paste.
3. Temper the Spices: Heat the ghee (or oil) in a large nonstick skillet over medium-high heat. Once shimmering, add the mustard seeds and let them pop and turn gray. If using the oil/butter combo, add the butter now.
4. Build the Sauce: Carefully add the curry leaves, followed by the chopped tomatoes and turmeric. Reduce heat to medium and cook, stirring, until the tomatoes soften and the oil begins to separate from the mixture.
5. Add Flavor: Stir in the prepared spice paste and cook for 1-2 minutes until fragrant. This step is crucial to cook out the raw flavors.
6. Finish the Dish: Gently fold in the cooked potatoes, garam masala, chat masala, and salt. Stir to coat everything evenly. Cover and cook on low for 3-5 minutes, until the potatoes are heated through.
7. Garnish and Serve: Sprinkle with the remaining 2 tbsp of fresh coriander and serve hot.

Nutritional Information

• Calories: 285 kcal
• Carbohydrates: 35g
• Protein: 5g
• Fat: 14g
• Sodium: 950mg
• Fiber: 6g
• (Note: These are estimates per serving, based on 5 servings.)

Pro Tips

• Use the smallest, waxy new potatoes you can find (like red or fingerling) for the best creamy texture and to avoid peeling.
• For the most intense flavor, toast the whole spices in a dry pan for 30-60 seconds until fragrant before grinding them.
• Make it ahead! The tomato sauce and boiled potatoes can be prepared a day in advance and stored separately in the fridge. Just combine and reheat to serve.
• Control the heat by deseeding the green chilies for a milder flavor, or leave them in for an extra kick.

FAQ

Q: Can I make this Indian potato recipe vegan
A: Yes, absolutely! To make this dish fully vegan, simply replace the 4 tbsp of ghee with 4 tbsp of a neutral vegetable oil like sunflower, canola, or coconut oil. The rest of the ingredients are naturally plant-based.

Q: How can I add more protein to this vegetarian dish
A: To boost the protein and make this a more complete meal, stir in 1 cup of cooked chickpeas or brown lentils along with the potatoes in step 6. You could also serve it alongside a simple dal or top with toasted cashews.

Q: What if I can’t find fresh curry leaves
A: Fresh curry leaves have a very distinct flavor that’s hard to replicate. If you cannot find them, it’s best to simply omit them from the recipe. Please do not substitute them with curry powder, as it will completely change the flavor profile of the dish.

Q: How should I store and reheat these spiced potatoes
A: Store any leftovers in an airtight container in the refrigerator for up to 4 days. The flavors often deepen overnight! Reheat gently in a pan over low heat, adding a splash of water if the sauce has thickened. You can also microwave them in short bursts until hot.

0 0 votes
Article Rating
Subscribe
Notify of
guest

0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments

More Vegetarian Recipes

A smiling chef holding a rustic bowl of Kacha Kela Sak (North Indian Greens and Plantain), beautifully garnished with toasted slivered almonds and a fresh lime wedge in a bright kitchen.

Greens and Plantain with Toasted Almonds KACHA KELA SAK

Ingredients for Kacha Kela Sak To ensure perfect results for your Kacha Kela Sak, use these exact measurements: Plantains: 1 large green plantain, or 2 medium parsnips (approx. 8.0 oz / 225g total weight) Spinach: 16.0 oz (455g) fresh spinach, trimmed and washed (or...

A smiling woman in an apron holding a ceramic bowl of Bengali Spinach Badaam Sak, garnished with whole almonds and butter, in a rustic kitchen setting.

Bengali Spinach BADAAM SAK

Essential Ingredients for Bengali Spinach Badaam Sak 0.66 cup (100g) raw almonds, peanuts, or pistachios (with skins) 2.0 cups (480ml) warm water (for soaking) 3.0 tbsp (45ml/42g) ghee or sesame oil 1.0 tsp (5ml/5g) black mustard seeds 0.5 tsp (2ml/2g) cumin seeds...

A close-up photograph of a woman's hands holding a rustic ceramic bowl filled with Braised Swiss Chard, showing wilted green leaves and tender stems garnished with fresh lemon wedges.

Easy Braised Swiss Chard with Lemon & Butter

There’s a special kind of magic in turning a simple bunch of greens into a side dish that tastes like it came from a high-end restaurant—all for just pennies. I used to be so intimidated by the thick, colorful stems of Swiss chard, but discovering this braising...

A smiling chef holding a rustic bowl of Kacha Kela Sak (North Indian Greens and Plantain), beautifully garnished with toasted slivered almonds and a fresh lime wedge in a bright kitchen.

Greens and Plantain with Toasted Almonds KACHA KELA SAK

Ingredients for Kacha Kela Sak To ensure perfect results for your Kacha Kela Sak, use these exact measurements: Plantains: 1 large green plantain, or 2 medium parsnips (approx. 8.0 oz / 225g total weight) Spinach: 16.0 oz (455g) fresh spinach, trimmed and washed (or...

A smiling woman in an apron holding a ceramic bowl of Bengali Spinach Badaam Sak, garnished with whole almonds and butter, in a rustic kitchen setting.

Bengali Spinach BADAAM SAK

Essential Ingredients for Bengali Spinach Badaam Sak 0.66 cup (100g) raw almonds, peanuts, or pistachios (with skins) 2.0 cups (480ml) warm water (for soaking) 3.0 tbsp (45ml/42g) ghee or sesame oil 1.0 tsp (5ml/5g) black mustard seeds 0.5 tsp (2ml/2g) cumin seeds...

A close-up photograph of a woman's hands holding a rustic ceramic bowl filled with Braised Swiss Chard, showing wilted green leaves and tender stems garnished with fresh lemon wedges.

Easy Braised Swiss Chard with Lemon & Butter

There’s a special kind of magic in turning a simple bunch of greens into a side dish that tastes like it came from a high-end restaurant—all for just pennies. I used to be so intimidated by the thick, colorful stems of Swiss chard, but discovering this braising...

Close-up of a woman's hands holding a warm ceramic bowl filled with bright green, steaming Vegetarian Basic Peas in a cozy kitchen.

5-Minute Perfect Frozen Peas | Healthy & Easy Side Dish

In the whirlwind of daily life, sometimes the most profound comfort comes from the simplest things. Enter the humble pea! This isn’t just a recipe; it’s my go-to 5-minute lifesaver for a quick, nutritious, and surprisingly delicious meal. Forget...