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.
Baste each egg with a little of the tomato sauce; transfer to oven. Bake until eggs are soft boiled 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.