Heat olive oil in a large deep skillet over medium heat. Sauté onion for 4 minutes, then add garlic and cook 1 minute more.
Stir in cumin, smoked paprika, and cayenne. Toast spices for 30 seconds.
Pour in crushed tomatoes, season with salt and pepper, and simmer for 10 minutes, stirring occasionally.
Use a spoon to create 6 small wells in the sauce. Crack one egg into each well.
Cover the pan and cook for 6 to 8 minutes until egg whites are set but yolks are still slightly runny.
Garnish with fresh parsley and serve immediately with crusty bread for scooping.