Make shallow slits on the eggs or cut in halves. Set aside. (This step is optional)
Heat oil in a large frying pan over medium-high heat.
Add onions, and saute, stirring occasionally, for 2-3 minutes or until browned.
Add garlic, ginger and green chili. Sauté stirring, for a minute or until fragrant.
Add ground turmeric, ground cumin, ground coriander and red chili powder. Sauté, stirring, for few seconds or until aromatic.
Add tomato paste. Sauté, stirring, for a minute.Pour ¼ cup water. Stir to combine. Cook, covered, for 2 minutes.
Add kasuri methi (dried fenugreek leaves), garam masala and coriander (cilantro) leaves. Stir to combine. Season with salt.
Add cream and ¾ cup water. Stir to combine. Stir. Bring to a boil. Simmer for 3 minutes.
Add eggs. Toss to coat eggs in the sauce. (If the sauce is too thick, add more water). Heat through.
Garnish with coriander (cilantro) leaves.
Serve with rice, roti, paratha, naan, appam (rice pancakes), puttu (steamed funnel cake), or idiyappam (string hoppers).