Creamy Masala Aloo Bhaji with Potatoes and Okra

Salads & Dressings

March 21, 2026

Creamy Masala Aloo Bhaji recipe with julienne potatoes and whole okra.

Tired of the same old dinner rotation? Let’s shake things up! You have to try this incredible Masala Aloo Bhaji. It’s a stunningly delicious pairing of tender, mint-infused baked potato fingers and perfectly spiced whole okra. But the real star is the luxurious cream sauce, seasoned with paprika, hing, and fresh herbs, that beautifully coats every single bite. This dish is a total showstopper that proves simple ingredients can create something truly magical!

Ingredients

• 16.0 oz / 455 g Large baking potatoes, peeled and cut into 2.5 x 0.5 inch / 6.5 x 1.5 cm fingers
• 5 Fresh mint sprigs
• 2 tbsp Unsalted butter
• Coarse salt and black pepper, to taste
• 5.4 fl oz / 160 ml Cream or sour cream, slightly warmed
• 0.25 tsp Paprika
• 0.125 tsp Yellow asafetida powder (hing)
• 2 tbsp Minced pistachio nuts
• 1.25 tsp Salt, divided
• 3 tbsp Finely chopped fresh coriander or parsley
• 4 tbsp Ghee (or 2 tbsp unsalted butter + 2 tbsp vegetable oil)
• 16.0 oz / 455 g Okra, preferably small 3-inch / 7.5 cm pods, trimmed
• 0.5 tsp Turmeric
• 1 tsp Garam masala

Instructions

1. **Bake the Potatoes:** Preheat your oven to 375°F / 190°C. On a large sheet of foil, place the potato fingers in the center. Nestle the mint sprigs among them, dot with butter, and season generously with salt and pepper. Seal the foil into a tight packet and bake for 45 minutes, or until fork-tender.
2. **Prepare the Sauce:** While the potatoes bake, combine the warmed cream, paprika, asafetida, minced pistachios, 0.25 tsp of the salt, and fresh coriander in a small bowl. Set aside.
3. **Cook the Okra:** Heat the ghee in a large frying pan over moderately high heat. Add the okra in a single layer. After 1 minute, reduce heat to moderate and cook, tossing occasionally, for 20-35 minutes until tender.
4. **Season the Okra:** Once the okra is cooked, sprinkle with the remaining 1 tsp salt, turmeric, and garam masala. Toss well to coat evenly.
5. **Assemble and Serve:** Arrange the spiced okra and baked potatoes (mint sprigs removed) on a serving platter. Pour the cream sauce over both and serve immediately.

Nutritional Information

• _Values per serving (based on 6 servings)_
• Calories:** 298 kcal
• Total Fat:** 22.5 g
• Saturated Fat:** 13.8 g
• Sodium:** 540 mg
• Total Carbohydrates:** 20.1 g
• Dietary Fiber:** 3.8 g
• Protein:** 4.2 g

Pro Tips

• Slime-Free Okra:** To prevent sliminess, wash and *thoroughly* dry the okra pods with a kitchen towel before cooking. Any moisture creates steam and slime.
• Salt Timing is Key:** Add salt to the okra only *after* it is fully cooked. Salting it early draws out moisture, making it mushy instead of crisp-tender.
• Uniform Potato Cuts:** Cut your potatoes into uniform fingers. This ensures they all cook evenly and reach the perfect fork-tender texture at the same time.
• Prevent Curdling:** Gently warm the cream before adding it to the dish. Pouring cold cream over hot vegetables can cause it to separate or curdle.

FAQ

Q: Can I make this Masala Aloo Bhaji vegan
A: Absolutely! To make this recipe vegan, use full-fat coconut cream or cashew cream instead of dairy cream. Replace the butter with a vegan butter alternative, and substitute the ghee with 4 tablespoons of a neutral, high-heat oil like avocado or sunflower oil.

Q: How can I add more protein to this dish
A: To boost the protein, you can add one 15-ounce can of drained and rinsed chickpeas to the frying pan during the last 10 minutes of cooking the okra. For another great vegetarian option, pan-fry 8 ounces of cubed paneer or firm tofu until golden and stir it in just before serving.

Q: What is the best way to store and reheat leftovers
A: Store any leftovers in an airtight container in the refrigerator for up to 3 days. The cream sauce will thicken when chilled. Reheat gently in a saucepan over low heat, adding a splash of water or cream to loosen the sauce. While you can use a microwave, reheating on the stovetop best preserves the texture of the potatoes and okra.

Q: What if I don’t have asafetida (hing)
A: Asafetida (hing) provides a unique savory, onion-like flavor. If you don’t have it, you can simply omit it. For a similar flavor profile, you can substitute it with a combination of 1/4 teaspoon of garlic powder and 1/4 teaspoon of onion powder, adding it to the cream sauce with the paprika.

0 0 votes
Article Rating
Subscribe
Notify of
guest

0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments

More Vegetarian Recipes

A woman in an apron smiling and holding a ceramic bowl of Buttery Spinach Sak topped with melted butter, fried cashews, and currants.

Easy Buttery Spinach Sak (Saag) Recipe

Ready to transform a simple bag of spinach into a dish that tastes like it came from a top Indian restaurant? This Buttery Spinach Sak is the ultimate vegetarian comfort food. It’s a rich, aromatic, and surprisingly simple Punjabi side dish that comes together...

A woman smiling and holding a bowl of creamy Asian Ranch Dressing topped with chopped chives, with fresh vegetables and a salad in the background.

Easy Vegan Asian Ranch Dressing Recipe

Craving a creamy dressing but tired of the same old ranch? This Asian Ranch Dressing is the vibrant, umami-packed upgrade your salads have been screaming for! It masterfully blends the comforting creaminess of ranch with the savory depth of soy sauce and toasted...

Woman holding a rustic bowl filled with fresh Vegetarian Asian Cucumber Salad, sliced into half-moons and tossed in a sesame and jalapeño dressing.

Spicy Asian Cucumber Salad (Easy & Healthy!)

Craving a side dish that’s bursting with flavor but ready in minutes? This Spicy Asian Cucumber Salad is your new go-to! It’s incredibly refreshing, perfectly crunchy, and has just the right amount of kick to wake up your taste buds. Let’s make this...

A woman in an apron smiling and holding a ceramic bowl of Buttery Spinach Sak topped with melted butter, fried cashews, and currants.

Easy Buttery Spinach Sak (Saag) Recipe

Ready to transform a simple bag of spinach into a dish that tastes like it came from a top Indian restaurant? This Buttery Spinach Sak is the ultimate vegetarian comfort food. It’s a rich, aromatic, and surprisingly simple Punjabi side dish that comes together...

A woman smiling and holding a bowl of creamy Asian Ranch Dressing topped with chopped chives, with fresh vegetables and a salad in the background.

Easy Vegan Asian Ranch Dressing Recipe

Craving a creamy dressing but tired of the same old ranch? This Asian Ranch Dressing is the vibrant, umami-packed upgrade your salads have been screaming for! It masterfully blends the comforting creaminess of ranch with the savory depth of soy sauce and toasted...

Woman holding a rustic bowl filled with fresh Vegetarian Asian Cucumber Salad, sliced into half-moons and tossed in a sesame and jalapeño dressing.

Spicy Asian Cucumber Salad (Easy & Healthy!)

Craving a side dish that’s bursting with flavor but ready in minutes? This Spicy Asian Cucumber Salad is your new go-to! It’s incredibly refreshing, perfectly crunchy, and has just the right amount of kick to wake up your taste buds. Let’s make this...

A close-up photograph of a person holding a bowl of fresh Vegetarian Apple and Walnut Salad with celery and yogurt dressing.

5-Minute Apple Walnut Salad (Healthy & Easy)

If you’re anything like me, you’re always on the hunt for a snack that hits that perfect balance of crunchy, sweet, and healthy without taking forever to prep. That’s exactly why I love this Vegetarian Apple and Walnut Salad. It feels like a lighter, quicker twist on...