Baked sweet potato fries with garlic aioli make a colorful snack or side with a creamy dip. Sweet potatoes turn tender inside and caramelize at the edges in a hot oven. A little olive oil, garlic powder, and optional smoked paprika bring savory balance to their natural sweetness. While the fries bake, stir together a simple garlic aioli with lemon and Dijon. Serve the two together as soon as the tray leaves the oven.
RECIPE CARD
Baked Sweet Potato Fries with Garlic Aioli
Ingredients
- 2 large sweet potatoes, peeled and cut into even fries
- 2 tablespoons olive oil
- 1/2 teaspoon smoked paprika, optional
- 1/2 teaspoon garlic powder
- Salt and freshly ground black pepper, to taste, for the fries
- 1 tablespoon chopped fresh parsley, optional, for garnish
- 1/4 cup mayonnaise, or Greek yogurt for a lighter dip
- 1 garlic clove, finely minced
- 1 teaspoon lemon juice
- 1/2 teaspoon Dijon mustard, optional
- Salt and freshly ground black pepper, to taste, for the aioli
Quick Method
Condensed overview. Use Full Instructions for the complete method, timing and doneness details.
- Season the sweet potato fries: Preheat the oven to 425°F (220°C) and line a large baking sheet with parchment. Peel the sweet potatoes and cut them into sticks of…
- Bake until browned at the edges: Spread the fries in one layer on the prepared sheet, leaving a little space between pieces. Bake for 25 to 30 minutes, flipping them…
- Stir the garlic aioli: While the fries bake, put the mayonnaise or Greek yogurt in a small bowl. Stir in the finely minced garlic, lemon juice, and optional…
- Garnish and serve: Transfer the hot fries to a serving platter and taste one before adding any final salt. Sprinkle with chopped parsley if using. Set the…
The best texture comes from cutting the fries to a similar thickness and giving them space on the baking sheet. Crowded pieces steam instead of browning, so use a second tray if necessary. Flip them halfway through to color both sides. Sweet potato fries usually remain softer than deep-fried potato fries, but properly spaced fries develop appealing browned edges. Keep the dip chilled while the oven does its work, then finish the fries with parsley if you like.
Why You’ll Love It
- Simple ingredients: Sweet potatoes, pantry seasonings, and a quick garlic dip do the work.
- Hands-off baking: The oven cooks the fries while you mix the aioli.
- Sweet and savory contrast: Caramelized edges taste especially good with lemony garlic sauce.
Ingredients
- 2 large sweet potatoes, peeled and cut into even fries
- 2 tablespoons olive oil
- 1/2 teaspoon smoked paprika, optional
- 1/2 teaspoon garlic powder
- Salt and freshly ground black pepper, to taste, for the fries
- 1 tablespoon chopped fresh parsley, optional, for garnish
- 1/4 cup mayonnaise, or Greek yogurt for a lighter dip
- 1 garlic clove, finely minced
- 1 teaspoon lemon juice
- 1/2 teaspoon Dijon mustard, optional
- Salt and freshly ground black pepper, to taste, for the aioli
Choose firm sweet potatoes that are similar in width so you can cut fairly even sticks. Aim for medium-thick fries rather than very thin matchsticks; thin pieces can burn before the centers are tender. Smoked paprika is optional but gives a warm, savory note. Use finely minced fresh garlic in the dip so its flavor spreads evenly. Mayonnaise makes a rich aioli-style dip, while Greek yogurt gives a tangier alternative. If using yogurt, taste before adding all the lemon juice because the dip is already tart.
Step-by-Step Instructions
Step 1: Season the sweet potato fries
Preheat the oven to 425°F (220°C) and line a large baking sheet with parchment. Peel the sweet potatoes and cut them into sticks of similar thickness so they finish baking together. Put the pieces in a large bowl, add the olive oil, garlic powder, optional smoked paprika, and a light seasoning of salt and pepper. Toss until every surface is coated without leaving a pool of oil at the bottom. If you cut the potatoes earlier, dry the sticks thoroughly before adding oil; excess water slows browning. Have a second lined tray ready if one pan will be crowded.
Step 2: Bake until browned at the edges
Spread the fries in one layer on the prepared sheet, leaving a little space between pieces. Bake for 25 to 30 minutes, flipping them about halfway through with a spatula. Rotate the pan if your oven browns unevenly. The fries are ready when their centers are tender and their edges look browned and slightly crisp. Watch the thinnest pieces during the final minutes and remove any that darken too fast. If using two trays, swap their oven positions halfway through. Let the fries rest on the tray for a minute so they can firm slightly before serving.
Step 3: Stir the garlic aioli
While the fries bake, put the mayonnaise or Greek yogurt in a small bowl. Stir in the finely minced garlic, lemon juice, and optional Dijon mustard until smooth. Add a pinch of salt and black pepper, then taste. Garlic becomes more noticeable as the dip sits, so start with the single clove in the ingredient list before adding anything extra. Cover and refrigerate the aioli until the fries are ready. If the dip seems too thick for dipping, loosen it with a few drops of lemon juice or water, stirring after each addition rather than making it runny.
Step 4: Garnish and serve
Transfer the hot fries to a serving platter and taste one before adding any final salt. Sprinkle with chopped parsley if using. Set the chilled garlic aioli beside the fries so everyone can dip as they eat. Serve right away, when the edges are at their best; leaving the fries in a covered bowl traps steam and softens them. If you need to hold them for a few minutes, keep them spread out on the warm baking sheet rather than stacking them. Offer extra lemon at the table only if you want a sharper dip.
Substitutions & Variations
Replace the mayonnaise with plain Greek yogurt for a tangier dip, or use a plant-based mayonnaise for a vegan version. A pinch of cayenne or chili powder can join the smoked paprika if you like heat. You may soak cut sweet potatoes in cold water before baking, then drain and dry them thoroughly; moisture left on the fries will work against browning. The optional Dijon adds gentle sharpness to the aioli, but the garlic and lemon still provide flavor without it. If you skip parsley, serve the fries plain rather than adding a garnish that competes with the dip.
What to Serve With
These fries work as a snack or beside a sandwich or salad. Try them with our grilled chicken Caesar wraps for a substantial lunch. For a lighter meal, a small portion alongside lentil and quinoa salad with cucumber and lemon dressing adds a cool, fresh contrast. Have the other dish ready before the fries finish so you can serve them hot and freshly browned.
Frequently Asked Questions
Why are my baked sweet potato fries soft?
Sweet potatoes contain moisture and do not behave exactly like deep-fried white potatoes. Cut the sticks evenly, dry them before seasoning, and leave space between them on the tray. Bake until the edges brown, then serve promptly. A crowded pan or covered serving bowl traps steam and makes the fries softer.
Can I make the garlic aioli ahead?
Yes. Mix the dip, cover it, and refrigerate it until serving. Stir it before bringing it to the table, then taste again because the garlic flavor can grow stronger as it rests. Keep the aioli chilled while the fries bake.
Can I reheat leftover fries?
Reheat them spread out on a baking sheet in a hot oven until warmed through and the edges dry again. A microwave warms them but tends to soften the surface. Store leftover fries and aioli separately in covered containers in the refrigerator.