Heat olive oil in a large skillet over medium heat. Add onion and garlic, and cook until onion is softened, about 5 minutes.
Stir in cumin, paprika, and cayenne pepper. Cook for 1 more minute.
Add tomatoes and salt, and bring to a simmer. Simmer for 5 minutes.
Make four wells in the tomato mixture, and crack an egg into each well. Cover skillet and cook until eggs are cooked to desired doneness, about 5 minutes for a slightly runny yolk.
Sprinkle with feta cheese and parsley, and serve.
Interesting Facts
Shakshuka is a popular Middle Eastern breakfast dish that originated in Tunisia.
It is traditionally served with flatbread or pita to soak up all the flavorful juices.
This dish is a great way to use up any leftover vegetables you may have in the fridge.