Preheat the oven to 425°F and line a large baking sheet with parchment paper.
Peel the sweet potatoes if desired, then slice into thin, even matchsticks or wedges.
In a large bowl, toss the sweet potato fries with olive oil, paprika, cayenne pepper, and a pinch of salt until evenly coated.
Spread fries in a single layer on the prepared baking sheet, do not overcrowd. Bake for 25–30 minutes, flipping halfway through, until browned and crisp at the edges.
In a small bowl, stir together mayonnaise, Sriracha, minced garlic, lime juice, and a pinch of salt. Taste and adjust heat or acidity as needed.
Sprinkle fries with more salt to taste. Serve hot with aioli on the side for dipping.