Place a medium cast-iron skillet over medium-high heat and add the olive oil.
Add the ground turkey to the skillet, breaking it up with a spatula, and season with sea salt, black pepper, and smoked paprika.
Cook the turkey until it is browned and mostly cooked through, approximately 5 to 6 minutes.
Toss in the diced bell pepper and red onion, sautéing for another 3 to 4 minutes until the vegetables are tender-crisp.
Stir in the rinsed black beans until they are warmed through and evenly distributed.
Use the back of a spoon to create two small wells in the turkey and vegetable mixture.
Carefully crack one egg into each well, then reduce the heat to medium-low.
Cover the skillet with a lid and cook for 3 to 4 minutes, or until the egg whites are set but the yolks remain runny.
Remove the lid and sprinkle the shredded sharp cheddar cheese over the turkey mixture, allowing it to melt from the residual heat.
Garnish the skillet with a dollop of Greek yogurt and a sprinkle of fresh cilantro before serving directly from the pan.