Preheat your oven to 400°F (200°C) and line a large sheet pan with parchment paper.
Peel the sweet potato and cut it into small 1/2-inch cubes to ensure they cook quickly and evenly.
In a large bowl, combine the cubed sweet potato, rinsed black beans, diced bell pepper, and diced red onion.
Drizzle the olive oil over the vegetables and sprinkle with smoked paprika, garlic powder, sea salt, and black pepper.
Toss everything thoroughly until the vegetables are well-coated in oil and spices, then spread them in a single layer on the prepared sheet pan.
Roast in the oven for 20-25 minutes, or until the sweet potatoes are tender and starting to brown at the edges.
Remove the pan from the oven and use a spoon to create two small wells in the hash mixture.
Carefully crack one egg into each well and return the pan to the oven for 5-8 minutes, or until the egg whites are set but the yolks remain slightly runny.
Remove from the oven and serve immediately with a generous dollop of Greek yogurt and a sprinkle of fresh cilantro.