Air Fryer Sweet Potato Fries

There's something almost magical about how an air fryer transforms sweet potatoes into golden, crispy fries without the guilt of deep frying. I discovered this on a lazy Sunday afternoon when I was craving that salty-sweet comfort food but didn't want to heat up my entire kitchen. The first batch came out so perfectly golden that my partner actually looked up from their phone, which never happens. Now it's become my go-to when I need something that feels indulgent but doesn't require a culinary degree to pull off.

I made these for a dinner party once when someone casually mentioned they'd gone vegetarian, and I panicked about side dishes. These fries became the star of the table—people were dunking them in the aioli and asking for the recipe before they'd even tried the main course. That's when I realized this dish had quietly become something special, the kind of thing that makes people feel cared for without you having to labor in the kitchen for hours.

Ingredients

• Sweet potatoes (2 large, about 800 g): Choose firm ones without soft spots, and don't skip peeling them fresh—it makes a surprising difference in texture and taste.
• Olive oil (2 tablespoons): This modest amount is all you need since the air fryer's heat does the heavy lifting, so use something you actually like the taste of.
• Smoked paprika (1 teaspoon): This is what gives the fries that restaurant-quality depth and a hint of subtle smoke that regular paprika just can't match.
• Garlic powder (1/2 teaspoon): Fresh garlic would burn in the air fryer's intense heat, so powder is your friend here.
• Fine sea salt (1/2 teaspoon) and black pepper (1/4 teaspoon): Start with these amounts and adjust after tasting—every air fryer seasons differently.
• Cornstarch (1 tablespoon, optional): This is the secret weapon for extra crispiness, and honestly, it's worth the extra step if you want fries that stay crispy even as they cool.
• Mayonnaise (1/2 cup): Use a quality brand because you really taste it in aioli; the cheaper versions can taste a bit off when mixed with garlic and lemon.
• Garlic (1 clove, finely minced or grated): Grate it on a microplane if you have one—it distributes more evenly and gives you a smoother, more elegant aioli.
• Lemon juice (1 teaspoon): Fresh squeezed makes a noticeable difference, cutting through the richness of the mayo with a bright punch.
• Dijon mustard (1/2 teaspoon): This adds a subtle tanginess that makes people ask what's in your aioli.

Instructions

Prep your potatoes with intention:

Peel the sweet potatoes and cut them into 1/4-inch thick fries—consistent thickness means they'll cook evenly. Use a sharp knife and take your time here; it makes the whole process smoother.

Soak away the starch:

Plunge the cut fries into a bowl of cold water and let them sit for 20 minutes; this step is non-negotiable if you want that crispy exterior. You'll notice the water turns cloudy as the starch releases—that's exactly what you want.

Dry them completely:

Drain the fries and pat them thoroughly with a clean kitchen towel until they're genuinely dry; any moisture clinging to them will steam instead of crisp. This takes longer than you'd think but it absolutely matters.

Season with confidence:

Toss the dried fries with olive oil, smoked paprika, garlic powder, salt, pepper, and cornstarch if you're using it, making sure every fry gets coated. The seasoning will stick better to the slightly damp fries if you do this right after patting them dry.

Preheat your air fryer:

Set it to 200°C (400°F) and let it run for 3 minutes—this gives you that initial blast of heat that jumpstarts the crisping process. The preheat matters more than people think.

Arrange and air fry:

Spread the fries in a single layer in the basket without crowding; if you have too many, work in batches because overcrowding steams them instead of crisping them. Air fry for 15-20 minutes, shaking the basket halfway through so they brown evenly on all sides.

Make the aioli while they cook:

Whisk together mayonnaise, minced garlic, lemon juice, Dijon mustard, salt, and pepper in a small bowl, tasting as you go and adjusting the seasoning. Garlic can be assertive, so go easy at first and add more if you want it bolder.

Serve hot and immediately:

Transfer the crispy fries to a serving dish and get them to the table while they're still warm, with the aioli on the side for dunking. They're best enjoyed fresh, when the contrast between the hot fries and creamy dip is at its peak.

Save to Pinterest

There was a moment during a weeknight dinner when my kid, who usually picks at vegetables, asked for seconds of these fries. That's when I realized food is really about creating little moments where people feel nourished and happy, not about impressing anyone with fancy techniques.

Why the Air Fryer Works So Well Here

The air fryer's circulating heat creates this perfect environment where the fries crisp up quickly without needing to be submerged in oil. You get that satisfying crunch with just a touch of oil, which means the sweet potato's natural flavor actually shines through instead of being masked by deep-fried greasiness. The first time I used an air fryer for these, I couldn't believe how much better they tasted than my previous oven attempts.

The Aioli Game-Changer

Honestly, the aioli is what elevates this from just a snack into something memorable. The garlic mellows as it sits in the mayo, developing this creamy, almost sweet undertone that plain ketchup could never achieve. I've started making extra aioli and keeping it in a jar in the fridge because it's so good on sandwiches, roasted vegetables, or honestly just eaten with a spoon when nobody's looking.

Storage and Reheating Tips

These fries are absolutely best eaten fresh, but life happens and you'll have leftovers. Pop them back in the air fryer at 180°C for just 3-4 minutes and they'll regain most of their crispiness, which honestly shocked me the first time I tried it. The aioli keeps well in the fridge for about 4 days, so you can make it ahead and have it ready whenever fries happen.

• Store cooled fries in an airtight container at room temperature for a few hours, or refrigerate them for up to two days.
• Don't leave aioli sitting at room temperature for more than an hour since it contains mayo, which can spoil if left out too long.
• If you want to get fancy, you can add a pinch of cayenne pepper to either the fries or aioli for a subtle heat that sneaks up on you.

Save to Pinterest

These sweet potato fries have become my reliable answer when I want to feed people something that feels special without stress. There's comfort in knowing something so simple can make someone's day a little bit better.

Recipe Questions

→ How do I get extra crispy sweet potato fries?

Soak the cut fries in cold water for 20 minutes to remove excess starch, then dry thoroughly before tossing with oil and cornstarch. This helps achieve a crispier texture in the air fryer.

→ Can I use a substitute for mayonnaise in the aioli?

Yes, Greek yogurt can be used as a lighter alternative to mayonnaise, providing a tangy and creamy base for the garlic aioli.

→ What is the best temperature for air frying sweet potato fries?

Set your air fryer to 200°C (400°F) and cook the fries for 15 to 20 minutes, shaking the basket halfway through for even crisping.

→ How can I add a spicy kick to the fries?

Add a pinch of cayenne pepper to the seasoning mix when coating the fries for a subtle spicy heat that complements the smoky paprika.

→ Are these fries suitable for gluten-free diets?

Yes, the ingredients used are naturally gluten-free. Just be sure to check condiments like mayonnaise for any gluten additives if using store-bought.