Wash 500g baby potatoes and parboil them in salted water until 80% cooked.
Peel and place in cold water for 10 minutes to firm up.
Prick the potatoes with a fork. Heat 3 tbsp oil in a pan and shallow fry the potatoes until golden brown. Remove and set aside.
Heat 2 tbsp oil. Add cumin, garlic, ginger, onions, and dried red chilies. Sauté for 5–6 minutes until golden brown.
Add chopped tomatoes and salt. Cook for 2–3 minutes.
Add cashews and ¼ cup water. Cook till soft, cool the mixture, and grind to a smooth paste.
Heat 4 tbsp oil. Add cinnamon, cardamoms, cloves, and cumin. Let them crackle.
Add turmeric and red chili powder and mix to make Dum Aloo masala base.
Add the blended paste. Cook the gravy for 4–5 minutes until oil starts separating from the masala.
In a small bowl, whisk curd, saunth, fennel powder, coriander powder, and cream.
Add this curd-based paste to gravy and stir continuously. Cook for 5 minutes.
Add fried potatoes. Mix and coat potatoes well.
Add ½ cup water if needed. Cover and cook on medium-high flame for 5–7 minutes.
Garnish with chopped coriander leaves and serve Dum Aloo with naan, roti, or rice.