In a small bowl, mix together mayo, basil, and sun-dried tomatoes. Set aside.
Using a cheese grater, grate the sweet potatoes. Place grated sweet potatoes on two paper towels and use to squeeze out any extra moisture.
Heat 1 tbsp olive oil in a medium pan. In a medium bowl mix together sweet potato and one egg. Form 4 patties and add to pan.
Cook until golden on each side. Drain on paper towels and season with salt and pepper.
Spread mayo on each slice of bread. Lay turkey/chicken and cheese on two of the slices. Toast until bread is golden.
Meanwhile, cook two eggs over-medium. Season with salt and pepper.
Create each sandwich by stacking sweet potato hash on top of cheese, followed by avocado, egg, tomato, and spinach. Cut in half and serve.