Heat olive oil in a large skillet over medium heat.
Add the diced onion and bell pepper, sautéing until softened, about 5 minutes.
Stir in the minced garlic and cook for an additional minute until fragrant.
Add the black beans, diced tomatoes, chili powder, cumin, smoked paprika, salt, and pepper to the skillet. Stir well to combine and let simmer for about 10 minutes.
Make four small wells in the chili mixture and crack an egg into each well.
Cover the skillet and cook for 5-7 minutes, or until the eggs are cooked to your desired doneness.
Remove from heat and garnish with fresh cilantro. Serve with avocado slices on the side.