Preheat oven to 400 degrees (F). Line a large baking sheet with parchment paper; set aside.
Peel the sweet potato and cut it into fry shaped pieces.
Place the cut potato pieces in a large mixing bowl, add oil, rosemary, paprika, and salt, stir well to combine.
Spread potato pieces in an even layer on prepared baking sheet. Place in preheated oven and bake for 20 minutes. Carefully flip over each fry, and return pan to the oven. Bake for another 20-22 minutes, or until fries are crispy and golden.
Transfer fries to a plate and serve with your favorite dipping sauce! Fries are best eaten AT ONCE ;)
This recipe makes enough for one large serving, or two smaller servings.