Wash and cut the sweet potatoes into fries approximately ¼-½ inch thick (peeling is optional). Toss on a baking sheet with olive oil, paprika, garlic powder, kosher salt, black pepper and cayenne pepper. Spread the fries out over two baking sheets so they are all in one layer and have room between them. This is important for browning.
Bake for 30 minutes, then carefully flip the fries, and bake for an additional 10-15 minutes. Set aside to cool slightly.
While the fries are baking, make the aioli. Combine mayonnaise, garlic, lemon juice, dijon mustard, paprika and honey in a small bowl. Whisk to combine. Refrigerate for at least 15 minutes to let the flavors combine.
Serve fries warm with aioli on the side.
Keyword aioli, fries, sweet potato
Tried this recipe?Leave a comment below and tag @thisjess.cooks on social!