Heat oil in a large skillet. Saute onion and garlic until softened.
Add tomatoes and cook until the tomatoes have softened and the mixture comes together. If using fresh tomatoes, it will take a little longer to come together. Add a pinch of salt for the tomatoes to cook faster.
To the mixture, add roasted red pepper, tomato paste, and spices. Saute for another 1 minute.
Stir in 1/3 cup water(add more or less, to get the desired consistency).
Using a spatula make small 4-5 wells in the mixture. Break eggs in each well. Cover the skillet with a lid and let the eggs cook until the desired doneness.