In a medium-sized skillet, heat the olive oil over medium heat.
Add the chopped onion and sauté for about 3 minutes, or until it becomes translucent.
Stir in the minced garlic, diced bell pepper, and jalapeño, cooking for an additional 2-3 minutes until the vegetables soften.
Sprinkle in the smoked paprika, ground cumin, and cayenne pepper, and stir until the spices are fragrant, about 1 minute.
Make a small well in the vegetable mixture and crack the eggs into the skillet, one at a time.
Reduce the heat to low and cover the skillet. Cook for 5-7 minutes, or until the egg whites are set, but the yolks remain runny (or to your desired doneness).
Season the eggs with salt and pepper.
Carefully transfer the eggs and vegetables to plates.
Garnish with fresh cilantro and serve with slices of avocado on the side.
Notes
Adjust the cayenne pepper to taste for desired spiciness.