Heat oil in a skillet over medium heat. Add diced onion, red bell pepper, and potato; cook, stirring continuously, for 4-5 minutes.
Add minced garlic and cook until fragrant, about 1 minute.
Stir in crushed tomatoes, salt, pepper, sugar, paprika, and cumin until well combined.
Reduce heat to low, cover, and simmer sauce for 3-4 minutes.
Using a wooden spoon, make small wells in the sauce and gently crack eggs into the wells. Lightly season eggs with salt and pepper.
Cover and cook on low heat for 5-8 minutes until egg whites set and yolks are cooked to your liking.
Garnish with fresh cilantro or parsley and optional avocado or cheese.
Serve immediately with toasted bread and enjoy!