Heat the oil in a large 10 inch skillet over medium high heat, add onions and saute for 5 min.
Add garlic, tomatoes, tomato paste and spices, and season with salt and pepper. Cover and cook about 5 min stirring halfway. Remove the lid and stir in water.
One at a time make a small well in the tomato sauce and crack an egg into it, repeat with remaining eggs. Lower heat to medium and cover for 3-5 min.
Check eggs to see if they are done to your liking then garnish with the green onions, cilantro, feta and extra salt and pepper as needed. Serve immediately.
Notes
Make sure and select a skillet that has a tight-fitting lid to cook your eggs to perfection.