Preheat oven to 400 F. Line two large baking sheets with parchment paper.
Wash and peel the potatoes. Cut the sweet potatoes in 1/4-inch long slices and then in 1/4-inch wide strips. Place them in a large bowl and toss them with about 1/4 cup olive oil to coat. Sprinkle with paprika, garlic powder, rosemary, salt, and pepper, and toss to coat.
Arrange the sweet potato fries in a single layer in both baking sheets and don't overcrowd.
Bake in a preheated 400 F oven for 30 minutes, turning halfway through.
Let the sweet potato fries rest for about 10 minutes before serving them. This will help them crisp up a little bit more.
Paprika Garlic Aioli
Mix all ingredients in a small bowl. Serve with baked sweet potato fries.
Video
Notes
Tips for Best Crispy Baked Sweet Potato Fries
Cut evenly-sized sweet potato fries. This helps them cook evenly.
Coat them in starch (either cornstarch, tapioca, potato starch or arrowroot starch). This will help crisp the fries as they bake.
Use parchment paper. Using parchment paper will prevent the fries from sticking to the sheet and will help them crisp up nicely.
Don't overcrowd the baking sheets. Make sure the potato fries are in a single layer and not overcrowded. Allowing air between the fries will help them roast better.
Flip all fries halfway through baking. After about 15 minutes of baking, take the baking sheets out of the oven and flip the fries so they all brown evenly on all sides.
Let the sweet potato fries rest for about 5-10 minutes. After the fries are done baking, transfer them to a cooling rack and let them rest before serving. This will help them crisp up a little bit more.
If you have a convection setting on your oven, use it. This helps air circulate constantly which promotes quick and even baking and crispy potatoes.