Grind the chopped onions, green chillies, ginger, garlic, cashew nuts, coriander leaves, and tomato in a mixer until a smooth paste is formed. Do not add water.
In a bowl, add the fresh curd, cumin powder, garam masala powder, coriander powder, chilli powder, and salt. Mix well and set aside.
Make slits in the boiled and peeled eggs. You can make 3-4 slits or prick them all over.
Heat a little oil in a pan. Spread the oil evenly and add the eggs. Sprinkle a little chilli powder, salt, and optionally, a little garam masala over the eggs. Fry them on medium heat, stirring occasionally, until they are lightly browned. Remove the fried eggs and set aside.
In the same pan, add some more oil and let it heat. Once hot, add cumin seeds, bay leaves, star anise, cinnamon stick, green cardamom, black peppercorns, and cloves. Let them splutter.
Add the ground paste to the pan and saute it on medium heat for about 2 minutes.
Add turmeric powder to the paste and saute for another minute on low heat.
Pour the curd mixture into the pan and mix well. Cook on medium heat for 2 minutes, stirring constantly.
Reduce the heat to low, cover the pan, and let the masala cook for 1-2 minutes.
Add about half a glass of water to the gravy and mix well.
Cover the pan again and let the gravy come to a boil on low heat.
Gently add the fried eggs to the gravy.
Cover the pan and simmer on low heat for another 5-7 minutes.
The egg masala is ready. The gravy will thicken as it cools. Garnish with fresh coriander leaves.