Preheat oven to 400°F (200°C). In large ovenproof high-sided skillet, heat oil over medium heat; cook onion, pepper, garlic, tomato paste, cumin, coriander, smoked paprika, salt, cinnamon, hot pepper flakes and pepper, stirring occasionally, until vegetables start to soften and tomato paste is deep red and very fragrant, approximately 3 to 5 minutes.
Add diced tomatoes to skillet; cook, stirring occasionally, until thickened, approximately 10 minutes. Reduce heat to medium-low. Using a spoon, make 8 divots in the sauce mixture; crack egg into each divot.
Transfer to oven. Bake until eggs are softly set or cooked to desired doneness, approximately 8 to 10 minutes. Garnish with feta and parsley. Serve with pita bread.
Substitute goat cheese for feta cheese and chopped mint for parsley if desired.