Heat olive oil in a skillet over medium heat.
Sauté bell pepper and red onion for about 4 minutes until softened.
Add black beans, cumin, and paprika; cook for 2 minutes to warm through.
Push the vegetables aside and scramble the eggs until just set.
Stir everything together and season with salt and black pepper.
Warm the quinoa in the microwave or a pan for about 1 minute.
Assemble bowls with quinoa as the base and top with the egg mixture.
Finish with avocado, cherry tomatoes, Greek yogurt, cilantro, and a squeeze of lime. Serve immediately.