Heat the olive oil in a large skillet. Add the onion, peppers, and salt. Cook until the onions are soft, about 5 minutes.
Add the garlic and spices and continue cooking for 1 to 2 minutes.
Pour in the tomatoes, tomato sauce and water. Bring to a boil, reduce heat to a simmer and cook for about 15 minutes.
Using the back of a spoon, make indentations in the sauce and crack an egg into each one. Spoon a bit of sauce over each egg white, being careful not to cover or disturb the egg yolks.
Cover the pan and cook over low heat for 5-8 minutes until the whites are set but yolks are soft. When eggs are almost cooked to your liking, sprinkle the feta cheese around the eggs.
Garnish with chopped cilantro or parsley.