Preheat oven to 425°F and place a wire rack inside a large, rimmed baking sheet. Spray rack with non-stick cooking spray and set aside.
While the oven is heating, mash the avocadoes in a medium bowl with a fork. Add tomatoes, cilantro, lime juice, and red pepper flakes. Season with salt and back pepper, to taste, and stir to combine. Set aside.
Arrange the sweet potato slices on the prepared wire rack and place in the pre-heated oven for 15-20 minutes or until slices are fork tender, turning once halfway through cooking. Remove from oven and set aside.
While the sweet potato slices are cooking, heat half the olive oil in a large non-stick sauté pan over medium-low heat. Add 4 eggs and season with salt and black pepper, to taste.
Cover pan and cook until the whites are set and the yolks are done to thedesired consistency, around 3-5 minutes. Remove lid and transfer eggs to a plate and keep warm. Repeat with the remaining 4 eggs.
To serve, top each sweet potato slice with a spoonful of fresh guacamole and a warm sunny-side-up egg. Sprinkle with smoked paprika, if desired. Enjoy!