Place the eggs in a saucepan and fill it with enough water to cover them. Bring the water to a boil and let the eggs cook for 10-12 minutes. Remove the saucepan from heat and let the eggs sit in the water for a minute before transferring them into cold water. When cool to the touch, peel them and slit them vertically but do not slice them.
Heat 1-2 teaspoons of oil in a frying pan and fry the chopped onion, garlic and ginger till the onions turn translucent (pale pink). Allow them to cool and grind them with the rest of the ingredients mentioned under 'For the masala' to a fine paste. Reserve the masala water (after rinsing the mixer jar)
Heat the remaining oil in a small pot and fry the sliced onions till translucent. Toss in the cinnamon & cloves and let them sizzle for a couple of seconds. Then add the ground masala and fry on a low heat till the oil begins to separate.
Add the reserved masala water and some extra water if required to adjust the consistency of the gravy. Add salt to taste and bring the curry to a boil. Add the potatoes, cover the pan and let the potatoes cook on a medium heat till tender.
When the potatoes are tender, add the slit eggs and simmer for 2 minutes. Turn off the heat and serve with rice, chapathis, plain paratha, bread, neer dosa, dosa, appam, sanna or khuboos.