Spicy Bombay Potatoes with Fresh Tomato Sauce

Side Dishes

March 15, 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.

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments

More Vegetarian Recipes

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...

Woman's hands holding a steaming ceramic baking dish loaded with roasted vegetarian baked peppers and onions and red potatoes in a natural light kitchen setting.

Easy Roasted Peppers, Onions, and Potatoes

There is something so comforting about the aroma of roasting vegetables filling the kitchen on a busy weeknight. When I want a meal that is healthy, incredibly budget-friendly, and practically makes itself, I always turn to this Vegetarian Baked Peppers and Onions...

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...

Woman's hands holding a steaming ceramic baking dish loaded with roasted vegetarian baked peppers and onions and red potatoes in a natural light kitchen setting.

Easy Roasted Peppers, Onions, and Potatoes

There is something so comforting about the aroma of roasting vegetables filling the kitchen on a busy weeknight. When I want a meal that is healthy, incredibly budget-friendly, and practically makes itself, I always turn to this Vegetarian Baked Peppers and Onions...

Woman holding a rustic bowl filled with crispy Hari Mirch Bhaji (Deep-Fried Stuffed Green Chilies).

Spicy Stuffed Hari Mirch Bhaji Recipe

Craving a snack with a serious kick? Let me introduce you to my absolute favorite fiery treat: Hari Mirch Bhaji. Imagine this: crisp, blistered jalapeños, deep-fried to golden perfection, bursting with a savory, aromatic spice paste. It’s the kind of appetizer...