Preheat the oven to 400°F (205°C).
Wash the sweet potatoes and cut them into thin fries.
In a large bowl, toss the sweet potato fries with olive oil, paprika, garlic powder, salt, and pepper until well coated.
Place the sweet potato fries on a baking sheet lined with parchment paper and bake for 25 minutes or until golden brown and crispy.
While the sweet potato fries are baking, prepare the spicy aioli by mixing mayonnaise, sriracha, lime juice, salt, and pepper in a small bowl.
Serve the baked sweet potato fries hot with the spicy aioli on the side.