In a large skillet, heat the olive oil over medium heat. Add the chopped onion and sauté for about 3-4 minutes until softened and translucent.
Add the diced bell pepper to the skillet and continue to cook for another 3-4 minutes until the pepper is tender.
Stir in the diced tomatoes, paprika, salt, and pepper. Cook for about 5-7 minutes, stirring occasionally, until the tomatoes have broken down and the mixture is saucy.
Crack the eggs directly into the skillet over the tomato mixture. Gently stir to combine, allowing the eggs to cook through but remain slightly runny, about 2-3 minutes.
Remove from heat and garnish with fresh parsley before serving.