Peel and dice the sweet potato into small 1/2-inch cubes to ensure they cook quickly.
Heat the avocado oil in a large non-stick skillet over medium heat.
Add the diced sweet potatoes to the skillet and cook for 6-8 minutes, stirring occasionally until they begin to soften and brown.
Slice the chicken sausage into rounds and add them to the skillet along with the diced onion and red bell pepper.
Sauté the mixture for another 5 minutes until the vegetables are tender and the sausage is lightly browned.
Stir in the baby spinach, sea salt, black pepper, and smoked paprika, cooking just until the spinach begins to wilt.
Whisk the egg whites in a small bowl and pour them evenly over the vegetable and sausage mixture.
Carefully crack the two whole eggs on top of the mixture, spacing them apart.
Reduce heat to low, cover the skillet with a lid, and cook for 3-4 minutes until the egg whites are set and the whole egg yolks are cooked to your preference.
Serve immediately directly from the skillet for a warm, hearty meal.