Preheat oven to 375 degrees.Heat oil in a large skillet over medium-low heat. Add onion and sauté for 20 minutes or until golden brown and soft.
Add in garlic powder, cumin, paprika and cayenne. Sauté for 2 minutes stirring occasionally.Stir in the tomatoes and simmer for 15 minutes or until the sauce is thickened and reduced. Season the sauce with salt and pepper to taste.
Gently crack the eggs on top of the sauce. Bake for 8-10 minutes or until the eggs are set. (You still want your egg yolk to still be runny).
Serve immediately with a feta cheese and cilantro.