Air Fryer Sweet Potato Fries

My kitchen smelled like caramelized sweet potato the first time I committed to making these in my air fryer, and honestly, I was skeptical about whether the results could match the crispy-outside, tender-inside magic of deep frying. Turns out, a little patience with soaking and the right seasonings changed everything. Now whenever someone visits, they request these fries before asking about dessert. It's become one of those recipes I make without thinking, muscle memory guiding my knife through the potatoes while the garlic aioli almost makes itself.

I made these for my roommate during a movie night when she'd been craving fried food but was trying to eat lighter, and watching her surprise when I told her the calorie count was probably the most satisfying moment I've had in that kitchen. She went back for thirds without asking, which says everything. Now they're our default snack when we're too tired to order takeout but want something that feels indulgent.

Ingredients

• Sweet potatoes (2 large, about 800 g): Look for ones that are firm and roughly the same size so they cook evenly; smaller potatoes mean less waste when cutting into fries.
• Olive oil (2 tablespoons): This is your glue for the seasonings and what creates that golden exterior in the air fryer, so don't skimp even though the amount is modest.
• Smoked paprika (1 teaspoon): The secret depth that makes people ask what spice you used; regular paprika works but won't have that subtle smoke.
• Garlic powder (1/2 teaspoon): Dried garlic distributes more evenly than fresh would at this scale, giving you consistent flavor in every bite.
• Fine sea salt (1/2 teaspoon): Fine salt dissolves into the oil better than kosher salt and seasons more uniformly throughout.
• Black pepper (1/4 teaspoon): Freshly cracked pepper is worth the three seconds it takes; pre-ground tastes stale against the brightness of these fries.
• Cornstarch (1 tablespoon, optional): If you want that extra-crispy shatter when you bite down, this is your move; it absorbs residual moisture and crisps the exterior.
• Mayonnaise (1/2 cup): The aioli base needs to be good quality or the whole thing suffers; check the ingredient list and avoid anything with a weird aftertaste.
• Garlic clove (1, finely minced or grated): Grating garlic with a microplane releases more juice and distributes it better than mincing, creating a smoother aioli.
• Lemon juice (1 teaspoon): This cuts through the richness and keeps the aioli from tasting one-dimensional; fresh lemon is mandatory here.
• Dijon mustard (1/2 teaspoon): Just enough to add a subtle sharpness that makes you wonder what it is; skip this and the aioli feels like something's missing.
• Salt and black pepper (to taste for aioli): Taste as you go because mayo brands vary wildly in saltiness and you want to dial it in perfectly.

Instructions

Prep your potatoes:

Peel the sweet potatoes with a vegetable peeler (a knife works but takes forever) and cut them into 1/4-inch thick fries using a sharp chef's knife and cutting board; aim for consistency so they cook at the same rate.

Soak for crispiness:

Submerge the cut fries in a bowl of cold water for exactly 20 minutes to leach out excess starch, which is what prevents them from getting crispy. This step feels tedious but it's non-negotiable if you want that shatter.

Dry thoroughly:

Drain the fries and pat them completely dry with a clean kitchen towel, making sure no water clings to them because moisture is the enemy of crispiness in an air fryer.

Season evenly:

Toss the dried fries in a bowl with olive oil, smoked paprika, garlic powder, salt, pepper, and cornstarch if using, making sure every fry gets coated; use your hands if needed to ensure nothing gets missed.

Preheat the air fryer:

Set your air fryer to 200°C (400°F) and let it run for about 3 minutes so it's properly hot before the fries go in.

Arrange and cook:

Spread the fries in a single layer in the air fryer basket without crowding (cook in batches if your basket is small) and set the timer for 15-20 minutes. Shake the basket about halfway through so everything browns evenly.

Watch for golden:

The fries are done when they're golden brown and crispy on the edges; if they're still soft in the middle, give them another few minutes. Keep an eye on them toward the end so they don't char.

Make the aioli while frying:

While the fries cook, combine mayonnaise, minced or grated garlic, lemon juice, Dijon mustard, salt, and pepper in a small bowl. Taste it and adjust the seasonings because mayo brands vary.

Serve immediately:

Transfer the hot fries to a serving dish and set the aioli alongside in a small bowl for dipping; they're best enjoyed within a few minutes of coming out of the air fryer.

Pin it

My neighbor came over one afternoon when these were cooling and immediately understood why I keep making them—she sat on my kitchen counter eating them one at a time, dipping each into the aioli, and we just talked for an hour without either of us realizing the platter had emptied. Food that makes people linger like that isn't really about the recipe; it's about how it brings them to the moment.

Why the Soak Matters

The starch in sweet potatoes is what turns them either crispy or gummy, and soaking removes the surface starch that would otherwise trap steam and create a soft exterior no matter how hot your air fryer gets. I used to skip this thinking it was just an extra step, but the difference is genuinely noticeable once you try it both ways. Your air fryer is doing the crisping, but the soak is setting it up for success.

The Garlic Aioli Equation

Aioli is honestly just mayo plus seasoning, and the magic comes from balance rather than complexity—too much garlic and it tastes raw, too much lemon and it curdles slightly, too little salt and it tastes empty. I've made it so many times now that I can feel when something's off just by tasting a tiny spoonful. The Dijon mustard is the secret weapon that people rarely notice but always feel; it adds a subtle sharpness that keeps the whole thing from being one-note.

Storage and Reheating

These fries are best fresh and hot, but leftovers (if you somehow have them) will keep in an airtight container in the fridge for a couple of days. To bring them back to life, toss them in the air fryer at 180°C (350°F) for about 5 minutes and they'll crisp back up beautifully. The aioli will also keep for several days in the fridge, though it'll gradually get a bit thicker as it sits.

• Don't reheat in a microwave if you want to keep them crispy; the air fryer is worth the extra three minutes.
• You can prep the fries earlier in the day, soak them, season them, and refrigerate them until you're ready to cook.
• If you're feeding a crowd, start with one batch while another soaks so you're always feeding people hot fries.

Pin it

There's something satisfying about making fries at home that taste restaurant-quality without the oil-splattered stovetop aftermath, and this recipe keeps proving itself every time I make it. Serve these to people you like because they tend to disappear faster than expected.

Frequently Asked Questions

→ How do I make sweet potato fries extra crispy?

Soaking the cut sweet potatoes in cold water for 20 minutes removes excess starch, which helps achieve a crispier texture when air fried.

→ Can I adjust the seasoning for more spice?

Yes, adding a pinch of cayenne pepper to the seasoning mix will introduce a spicy kick to the fries.

→ What is the best way to cook these fries in an air fryer?

Arrange fries in a single layer without overcrowding and air fry at 200°C (400°F) for 15-20 minutes, shaking the basket halfway for even crispiness.

→ How is the garlic aioli prepared?

Mix mayonnaise with minced garlic, lemon juice, Dijon mustard, salt, and pepper to create a zesty, creamy dip that complements the fries.

→ Are these fries suitable for gluten-free and vegetarian diets?

Yes, the ingredients used are naturally gluten-free and vegetarian-friendly, making this dish accessible to both diets.