Preheat your oven to 400°F (200°C) and line a small baking sheet with parchment paper.
Peel and cube the sweet potato into half-inch pieces, then toss them with olive oil, sea salt, black pepper, and smoked paprika.
Spread the potatoes in a single layer and roast for 20 minutes until they are tender and the edges begin to brown.
Transfer the roasted sweet potatoes to a small oven-safe skillet or baking dish and stir in the fresh spinach until it begins to wilt from the heat.
Pour the egg whites over the potato and spinach mixture, then carefully crack the two whole eggs on top, keeping the yolks intact.
Sprinkle the crumbled feta cheese evenly over the dish.
Place the skillet back into the oven and bake for 10 to 12 minutes, or until the whites are fully set but the yolks remain soft.
Remove from the oven and top with fresh avocado slices before serving immediately.