Wash and peel the sweet potatoes. Cut them into thin, uniform strips, similar to the size of French fries.
In a large bowl, toss the sweet potato strips with olive oil, ensuring they are evenly coated.
If using paprika, sprinkle a pinch over the sweet potatoes and toss again to distribute the flavor.
Line a baking sheet with parchment paper or lightly grease it.
Spread the sweet potato strips in a single layer on the baking sheet, ensuring they are not crowded to promote even cooking.
Place the baking sheet in the preheated oven and bake for about 20-25 minutes, flipping the sweet potato fries halfway through the cooking time. This helps them cook evenly and become crispy.
Once the sweet potato fries are golden and crispy, remove them from the oven and let them cool slightly before serving.
Feel free to serve these Baked Sweet Potato Fries with a dipping sauce of your choice, such as ketchup, Greek yogurt dip, or garlic aioli and protein of your choice. Enjoy these healthier and flavorful fries!
