Heat the olive oil in a large nonstick or cast iron skillet over medium-high heat.
Add the onion, bell pepper, and chile and cook, stirring occasionally, until browned -- about 8 minutes.
Add the garlic, paprika, cumin, and cayenne and cook for 30 seconds or until fragrant.
Add the crushed tomatoes and the tomato paste. Season with salt and pepper.
Bring the sauce to a simmer and turn the heat down. Allow to simmer for 20 minutes, or until the sauce has reduced to the thickness you prefer.
Add spinach and cook, stirring, until completely wilted.
Crack the eggs, spacing them out evenly, over the simmering tomato sauce and cover. Cook the eggs to your preferred doneness: 5 minutes for runnier eggs, and up to 8 minutes for set eggs.
Sprinkle the eggs with feta cheese and minced parsley. Serve warm with pita or other bread for dipping and enjoy.