Peel and dice the sweet potato into small, uniform half-inch cubes.
Heat the olive oil in a large non-stick skillet over medium heat and add the sweet potato cubes and diced red onion.
Cook for 10-12 minutes, stirring occasionally, until the potatoes are tender and have developed a golden-brown crust.
Stir in the minced garlic, chopped kale, sea salt, black pepper, and smoked paprika.
Sauté for 3 minutes until the kale is wilted and the spices are fragrant.
Push the vegetable hash to the outer edges of the pan and pour the egg whites into the center, stirring constantly until they are fully scrambled and opaque.
Incorporate the scrambled egg whites into the hash, then create two small wells in the mixture.
Crack the whole eggs into the wells, cover the skillet, and cook for 2-4 minutes until the egg whites are set but the yolks remain runny.