Preheat the oven to 180°C (350°F) if opting to bake the eggs. Warm olive oil in a medium cast iron skillet over medium-high heat. Sauté the minced garlic and sliced red onion for about two minutes until the onion turns translucent. Incorporate the sliced capsicum and cook for another minute. Add the diced tomato and continue cooking for two more minutes until it softens and takes on a paste-like consistency.
Pour in the crushed tomatoes, tomato paste, and broth. Season with paprika, cumin, salt, black pepper, and cayenne. Stir to thoroughly blend the ingredients. Lower the heat to medium-low and allow the sauce to simmer for approximately five minutes, until it thickens just enough to hold indentations but remains saucy.
Create shallow wells in the sauce and gently crack an egg into each one. Let the eggs cook on the stovetop for one minute to help set the whites. Then, transfer the skillet to the oven and bake for 7–12 minutes, or until the egg whites are just firm and the yolks are still soft, according to preference. Alternatively, cover with a lid and steam for about three minutes, or simmer uncovered if desired.
Once the eggs are cooked, remove the pan from heat. Garnish with freshly chopped parsley or cilantro. Serve immediately with crusty or pita bread.