Some weeknights I want a curry that feels restaurant-soft without a long list of steps. Baby potatoes do that job for me: they cook evenly, look pretty in the bowl, and soak up gravy in a way diced aloo never quite manages.
Baby Potato Malai Curry is my creamy weeknight sabzi. Whole baby potatoes simmer in a lightly sweet cashew, onion, and tomato gravy finished with malai (fresh cream). It is milder than a hot restaurant masala and softer than dry baby potato fry. Think comfort thali curry, not festival-level spice.
The first time I made this for dinner, I added the cream while the gravy was still boiling hard and it split a little. Now I take the pan off a rolling boil, stir the cream in gently, and finish on low for a minute. That one fix gave me the silky gravy I was chasing. Let’s make it together.
What Is Baby Potato Malai Curry?
Malai aloo (or aloo malai curry) is a North Indian-style potato curry finished with cream. The gravy usually starts with onion, tomato, ginger-garlic, and a soaked cashew paste, then gets rounded with cream so it tastes rich without needing a long simmer.
It is not the same as dum aloo. Classic Kashmiri-style dum aloo leans yogurt, tomato, and a deeper spice profile, and the potatoes are often fried before they go into gravy. This baby potato malai curry stays milder and creamier. If you searched for baby potato curry and landed on dum aloo recipes, this is the creamier cousin.
Baby potatoes work especially well here because they stay whole, cook through evenly, and look nice spooned over rice or tucked into roti.
Why You’ll Love This Baby Potato Curry
- Mild, creamy gravy that kids and spice-shy eaters enjoy
- Uses baby potatoes so you skip a lot of peeling drama
- Vegetarian weeknight main that feels a little special
- Pairs easily with roti, jeera rice, or a simple dal
- Easy dairy-free path with coconut milk or cashew cream
- Leftovers taste even better the next day once the potatoes drink up the gravy
Tips for Soft Baby Potatoes and Silky Gravy
Test note: I boil the baby potatoes until a knife slides in with almost no resistance, then cool them slightly before peeling. If they are even a little underdone, they stay firm in the gravy and never turn that soft restaurant texture. Overboil them and the skins split when you stir. Aim for just-tender, then finish gently in the sauce.
- Soak the cashews. Soft cashews blend into a smooth paste and thicken the gravy without flour.
- Blend the gravy base well. A silky onion-tomato-cashew paste is what makes this taste restaurant-style.
- Add cream off the boil. High heat can make cream look grainy. Lower the flame, stir in malai, then warm through.
- Do not thrash the potatoes. Stir with a light hand once they are in the gravy so they stay whole.
- Adjust thickness with hot water. The gravy thickens as it sits. Loosen with a splash of hot water when reheating.
Variations
- Dairy-free / vegan: Skip cream and finish with 1/4 cup thick coconut milk or blended cashew cream. Use oil instead of ghee.
- No onion, no garlic (Jain-style): Blend tomato, soaked cashews, a small piece of ginger if your practice allows, and a pinch of hing in the tempering. The gravy will be tangier and still creamy from cashews.
- Spicier: Add one slit green chili with the paste, or use a hotter red chili powder.
- Regular potatoes: Cut into large chunks and boil until just tender. They will not look as neat as baby potatoes but taste close.
- Extra rich: Stir in 1 tbsp butter with the cream for a restaurant-style finish.
- Add paneer: Tuck in pan-fried paneer cubes in the last 3 minutes if you want a heartier bowl.
What to Serve With Baby Potato Malai Curry
- Soft roti or methi thepla
- Instant Pot jeera rice or plain steamed rice
- A simple dal like palak dal or mag ni chutti dal for a fuller thali
- Cooling cucumber raita on the side
- On mango season nights, a small bowl of fajeto for contrast
Baby Potato Malai Curry
Equipment
- Blender
- Wide pan or kadhai
Ingredients
For the baby potatoes
- 500 g baby potatoes about 1 lb, scrubbed
- water for boiling
- 1/2 teaspoon salt for the boiling water
For the gravy
- 2 tablespoons oil or ghee
- 1 teaspoon cumin seeds
- 1 medium onion roughly chopped
- 1 tablespoon ginger-garlic paste or 1 inch ginger + 4 garlic cloves, crushed
- 2 medium tomatoes roughly chopped
- 12-15 cashews soaked in warm water 15 minutes
- 1/4 teaspoon turmeric powder
- 1 teaspoon Kashmiri red chili powder mild color and gentle heat
- 1 teaspoon coriander powder
- 1/2 teaspoon garam masala
- 1 teaspoon salt or to taste
- 3/4-1 cup water as needed
- 1/4 cup fresh cream (malai) plus more to finish
- 1 teaspoon kasuri methi crushed
- 1 tablespoon chopped cilantro for garnish
Instructions
Cook the baby potatoes
- Place baby potatoes in a pot, cover with water, add 1/2 teaspoon salt, and bring to a boil. Cook 12 to 18 minutes until a knife slides in easily. Drain, cool until handleable, then peel. Keep whole.
Blend the gravy base
- Drain the soaked cashews. Blend onion, tomatoes, ginger-garlic paste, and cashews with 2 to 3 tablespoons water into a smooth paste.
Cook the gravy
- Heat oil or ghee in a wide pan or kadhai on medium. Add cumin seeds and let them crackle.
- Pour in the blended paste. Cook 8 to 10 minutes, stirring often, until the raw smell goes and the paste looks thicker and slightly darker. If it sticks, splash in a little water.
- Add turmeric, Kashmiri chili powder, coriander powder, and salt. Cook 1 minute until the spices smell fragrant.
- Add 3/4 cup water and bring to a gentle simmer. The gravy should look pourable but not watery.
Finish with potatoes and cream
- Add the peeled baby potatoes. Simmer on low 6 to 8 minutes so they pick up the gravy. Stir gently.
- Turn the heat to low. Stir in cream and crushed kasuri methi. Warm 1 to 2 minutes. Do not boil hard after adding cream.
- Taste for salt. Finish with garam masala and cilantro. Add a spoon more cream on top if you like it richer.
Notes
FAQs
Is baby potato malai curry the same as dum aloo?
No. Dum aloo is usually a yogurt-and-spice gravy, often with fried potatoes. This malai version is creamier and milder, built on cashew paste and fresh cream.
Do I need to peel baby potatoes?
I prefer peeling for a soft, restaurant-style bite. If the skins are thin and clean, you can leave them on. Scrub well either way.
Can I make this without cream / dairy-free creamy potato curry?
Yes. Cashew paste already gives body. Finish with coconut milk or extra soaked cashews blended smooth for a dairy-free creamy potato curry.
How do I keep baby potatoes from falling apart in gravy?
Boil only until just tender, peel gently, and simmer them in gravy on low heat. Aggressive stirring is what breaks them.
Can I use regular potatoes instead of baby potatoes?
Yes. Cut into large chunks so they hold shape. Cooking time may change slightly. Taste for doneness before adding cream.
How long do leftovers keep?
Store in an airtight container in the fridge for up to 3 days. Reheat gently with a splash of hot water. The gravy thickens overnight as the potatoes absorb it.
Closing
This baby potato malai curry is the kind of sabzi I make when I want something creamy on the table without a complicated weekend project. Soft potatoes, mild spice, and a gravy that loves roti and rice equally.
If you try it, tell me: did you finish with fresh cream or go dairy-free with coconut milk? Drop a comment below.
Made this? Share a photo and tag @petitepaprika on Instagram. I love seeing your kitchen creations!
