Preheat your oven to 425°F (220°C).
Toss the sweet potato fries with olive oil, sea salt, and black pepper to coat evenly.
Arrange the fries in a single layer on a baking sheet lined with parchment paper.
Bake in the preheated oven for 25-30 minutes, flipping halfway through, until crispy and golden brown.
While the fries are baking, prepare the herby aioli by combining mayonnaise, minced garlic, chopped fresh herbs, and lemon juice in a bowl. Mix well.
Serve the sweet potato fries hot with the herby aioli on the side for dipping.