These baked sweet potato fries are perfectly crisp on the outside and tender within, achieved by coating the sticks with olive oil, smoked paprika, garlic powder, and cornstarch before baking. Paired with a smooth, garlicky aioli made from mayonnaise, fresh garlic, lemon juice, and mustard, they deliver balanced flavors perfect for snacking or as a side. Baking ensures a healthier option while maintaining great texture and rich taste.
Simple preparation and quick baking time make this dish an easy favorite. For extra crispness, soaking the cut potatoes before seasoning is recommended. Customize with cayenne or herbs for a personal twist. Ideal alongside grilled dishes or eaten solo with dips.
One lazy Sunday afternoon, I was rummaging through the crisper drawer when I found a couple of sweet potatoes that needed rescuing. Instead of roasting them whole like usual, I got curious about cutting them into fries and crisping them in the oven—no deep fryer required. The smell that filled the kitchen was intoxicating, and when I pulled them out golden and caramelized, I knew I'd stumbled onto something special. That moment of happy accident led to my obsession with perfecting the technique, and the garlicky aioli that followed made it feel like something you'd actually pay for at a restaurant.
I made these for a casual dinner party where someone mentioned they were trying to cut back on fried foods, and watching them eat four servings straight proved my point—baked doesn't mean boring. There's something about passing a warm baking sheet around the table and watching people's faces light up that makes the simplicity of the recipe feel like a real win.
Ingredients
- Sweet potatoes: The larger the potato, the easier they are to cut into consistent sticks; uniform size is your secret to even cooking.
- Cornstarch: This is the magic ingredient that creates that satisfying crunch without deep frying—it absorbs moisture and crisps the edges beautifully.
- Smoked paprika: Skip the regular stuff and reach for smoked; it adds a subtle depth that makes people ask what spice you used.
- Garlic powder and sea salt: Don't underestimate the power of good salt; it's the difference between good fries and ones you'll actually remember.
- Mayonnaise: Use a quality brand for the aioli since it's doing the heavy lifting; cheap mayo just tastes like sadness.
- Fresh garlic and lemon juice: Never use jarred garlic or bottled lemon juice here; the brightness and punch matter way more than the convenience.
- Dijon mustard: Just a tiny bit adds complexity and keeps the aioli from tasting one-dimensional.
Instructions
- Get your oven and sheet ready:
- Preheat to 220°C and line your baking sheet with parchment paper—this prevents sticking and cleanup is effortless.
- Coat the fries with cornstarch:
- Toss the sweet potato sticks in a bowl with cornstarch first, before adding oil or spices; this dry coating is what gives you the crisp. The cornstarch particles trap moisture and turn into little crunchy bits.
- Season and oil:
- Drizzle olive oil evenly, then sprinkle smoked paprika, garlic powder, salt, and pepper; toss until every stick looks lightly dusted. If you're worried about uneven coating, use your hands to make sure nothing gets left behind.
- Arrange in a single layer:
- Spread them out on the baking sheet so they're not touching—crowding them is the enemy of crispiness. If your baking sheet is small, use two sheets rather than packing them in.
- Bake and flip:
- Bake for 15 minutes, then flip each fry and bake for another 12 to 15 minutes until the edges are golden and slightly darkened. You'll know they're done when you can smell the sweetness caramelizing.
- Make the aioli while they cook:
- Combine mayonnaise, minced garlic, fresh lemon juice, Dijon mustard, salt, and pepper in a small bowl and whisk until smooth. Taste it and adjust seasoning; the lemon should brighten it, not overpower it.
- Finish and serve:
- Pull the fries from the oven, dust with extra salt if you like, and serve hot alongside the chilled aioli for dipping.
The first time someone dipped one of these fries in the aioli and closed their eyes for a second, I realized I'd created something that made people pause and actually taste their food. That moment was better than any fancy restaurant meal.
The Secret to Crispiness
The real trick isn't complicated—it's about moisture control and space. Sweet potatoes are naturally watery, so the cornstarch acts like a sponge to absorb that moisture before it turns the fries soggy. Don't overcrowd your baking sheet no matter how tempting it is; those fries need breathing room to develop crispy edges. If you're really serious about texture, soaking and patting dry beforehand removes even more water and elevates the whole thing.
Making It Your Own
These fries are a blank canvas, which is half their charm. A pinch of cayenne or smoked chili powder transforms them if you like heat, or you could add cumin and a touch of lime zest for a different vibe entirely. For the aioli, fresh herbs like dill or tarragon make it feel completely different while still being dead easy to throw together. I've even made a cilantro-lime version that became a household favorite within days.
Serving and Pairing Ideas
These work as a standalone snack, a side to grilled chicken or fish, or as part of a casual appetizer spread where people eat them with their hands. They're substantial enough to feel like a meal component but light enough that they don't overshadow whatever else is on the plate. Keep a batch warm while you cook other things—they reheat beautifully in a 180°C oven for five minutes.
- Serve them warm with the aioli on the side for dipping or drizzle it directly over the top if you're feeling indulgent.
- Make the aioli up to a day ahead and let the flavors meld; it's even better the next day.
- If you have leftovers, store them separately from the aioli and reheat gently to avoid sogginess.
There's something genuinely satisfying about pulling a baking sheet of golden, crispy fries from the oven and knowing you've made something restaurant-worthy in under an hour with minimal effort. Once you nail this, it becomes the go-to recipe you make whenever you want to impress people or just treat yourself.
Recipe Q&A
- → How can I make these fries extra crispy?
-
Soak the cut sweet potato sticks in cold water for 30 minutes, then pat dry before coating with cornstarch and seasoning. This removes excess starch and helps achieve crispiness.
- → What is a good substitute for cornstarch in this dish?
-
Arrowroot powder works well as a gluten-free alternative to cornstarch and provides a similar crisp texture when baked.
- → Can I prepare the garlic aioli ahead of time?
-
Yes, prepare the aioli in advance and refrigerate. This allows the flavors to meld nicely and saves time when serving.
- → Is this suitable for vegetarians and gluten-free diets?
-
Yes, the dish is both vegetarian and gluten-free as long as gluten-free ingredients like arrowroot powder are used instead of cornstarch.
- → How do I store leftovers to maintain crispiness?
-
Store leftovers in an airtight container and reheat in the oven on a baking sheet to restore crisp texture instead of microwaving.
- → Can I add spices to customize the flavor?
-
Certainly! Adding cayenne pepper can add heat, while fresh herbs mixed into the aioli bring fresh aromatics and complexity to the dish.