In a large skillet, heat olive oil over medium heat. Add the chopped onion and sauté for about 5 minutes, until softened.
Stir in the diced red bell pepper and cook for another 3-4 minutes, until it begins to soften.
Add the minced garlic, ground cumin, and smoked paprika; sauté for an additional minute until fragrant.
Pour in the diced tomatoes along with their juice and add sugar, salt, and pepper. Stir well to combine and let simmer for about 10 minutes, allowing the sauce to thicken.
Make four small wells in the sauce and carefully crack one egg into each well. Cover the skillet and cook for about 5-7 minutes, or until the egg whites are set but the yolks are still runny.
Sprinkle the crumbled feta cheese on top and cover for an additional minute to allow it to melt slightly.
Remove from heat and garnish with fresh parsley or cilantro.
Serve immediately with warm crusty bread or pita for dipping.