Peel and cut the eggs into two crosswise. Set aside. Grind the ginger and garlic to make a paste. Cut the potatoes into smaller pieces.
Heat oil in a pan and fry the potatoes until golden brown. Remove the fried potatoes from the oil and set aside. Put the onions in the same pan and fry until golden. Add the ginger-garlic paste and fry. Add red chili powder & coriander powder and mix well. Add the yoghurt 1-tablespoon at a time & mixing constantly. Then add the tomatoes and fry for 5 minutes. Add salt & a cup of water. Bring this to a boil. Cover and reduce the heat. And cook for 10 minutes. Now add the fried potatoes and cook for another 10 minutes. Add garam masala and mix well. Then put the halved eggs into it and slowly spoon the sauce over the eggs. Do not let the yolks fall. Cook for 5 more minutes over low heat. Garnish with chopped cilantro leaves and serve hot.