Heat the olive oil in a medium non-stick or cast-iron skillet over medium-high heat.
Add the ground turkey to the skillet, breaking it up with a spatula, and cook until browned and fully cooked through.
Stir in the diced red onion and red bell pepper, sautéing for 3 to 4 minutes until the vegetables are tender-crisp.
Add the rinsed black beans, sea salt, black pepper, smoked paprika, and garlic powder, stirring well to combine all flavors.
Use a spoon to create two small wells in the turkey and vegetable mixture.
Crack one egg into each well, then cover the skillet with a tight-fitting lid.
Cook for 3 to 5 minutes, or until the egg whites are completely set but the yolks remain slightly runny.
Garnish the skillet with fresh chopped cilantro and serve immediately.