Boil or steam potatoes until fork tender.
In a medium size pan, heat 1 tablespoon oil on medium flame. Add the potatoes and cook, stirring occasionally, for 5 to 6 minutes, until lightly golden on all sides. Using a slotted spoon, transfer the potatoes to a plate and set aside.
Add the remaining 2 tablespoons of oil to the pot. Add onions and cook till they are lightly golden brown around the edges, about 3~4 minutes. Next add the ginger+garlic paste and cook for another 30 seconds to 1 minute.
Add the tomato puree, salt, ground spice paste and water. Mix well and cook for 5~6 minutes. Add the potatoes and stir to combine. Cook covered for 10~12 minutes for the flavors to mingle.
Stir in milk and cook for 3~4 minutes until heated through. Garnish with cilantro and serve hot!!