Preheat the oven to 450 degrees F. Line a baking sheet with parchment paper.
Toss the sweet potatoes in a large mixing bowl with the olive oil, rosemary, salt, and paprika until well incorporated.
Arrange the sweet potatoes on the baking sheet in an even layer. Bake in the middle of the oven for 20 to 30 minutes, redistributing once during the cooking process, until browned and crispy. Allow to cool slightly - they will get even crisper and firmer as they come to room temperature.
Serve the fries alongside ketchup, lemon aioli, and perhaps a turkey burger, if you're feeling frisky.