Heat oil in a sauté pan over medium heat, then add the onion masala, salt, pepper and garam masala to the pan. Stir-fry this mixture for 1-2 minutes (if you are using frozen onion masala then wait until it melts in the pan before adding the spices).
Crack the eggs into the pan, placing them gently in the simmering sauce. Cover the pan and cook for 4-6 minutes, or until the eggs are cooked to your liking.
Garnish with cilantro and serve with warm bread (naan).