Heat oil in a large skillet over medium-high heat. Add the onions and bell peppers. Cook for about 10 minutes or until onions become translucent.
Add garlic, paprika, and cumin. Cook until tender, about 1 minute.
Pour in the tomatoes and stir until well combined with all the spices. Add salt and pepper. Turn down the heat and let simmer until tomatoes thicken.
Using a wooden spoon, open up small holes in the tomato mixture. Gently crack the eggs into each hole. Cover the skillet and cook until eggs are done to your liking. I cooked mine for 7-8 minutes.
When the eggs are ready, garnish with chopped cilantro before serving. Enjoy!