Heat olive oil in a large skillet over medium heat. Add onion, bell pepper, and salt. Cook for 5 minutes until softened.
Add garlic, tomato paste, cumin, smoked paprika, and red pepper flakes. Cook for 1–2 minutes, stirring frequently, until fragrant.
Pour in crushed tomatoes and parsley. Stir to combine, bring to a simmer, then reduce heat to low. Cook for 5 minutes until slightly thickened. Taste and adjust salt and pepper as needed.
Use the back of a spoon to make wells in the sauce. Crack eggs directly into each well, leaving some room between each. Season eggs lightly with salt and pepper.
Cover skillet with lid and cook over low heat for 3–5 minutes, or until egg whites are set and yolks are cooked to your liking.
Remove from heat. Top with feta crumbles and fresh parsley. Serve immediately with warm pita or crusty baguette.