Prepare a baking sheet by lining with parchment paper, and preheat oven to 425 degrees F.
Mix all ingredients for fries in a bowl; stir, using a spoon or your hands, to coat the sweet potatoes evenly.
Spread evenly on baking sheet so the fries do not touch; bake for 35-40 minutes (or until browned and crispy), turning once or twice.
Meanwhile, mix all ingredients for lemon garlic mayo in a small bowl, and refrigerate until needed.
Serve sweet potato fries with the lemon garlic mayo.
For a healthier, lighter version of this dip, substitute Greek yogurt for the mayo. For a vegan version, use vegan mayonnaise.
The provided nutrition information does not include any added sodium from seasoning to taste, any optional ingredients, and it does not take brands into account. Feel free to calculate it yourself using this calculator or by adding the recipe to Yummly.