Air Fryer Sweet Potato Fries

One Tuesday evening, my air fryer sat unused on the counter while I scrolled through takeout menus, craving crispy fries but dreading the oil splatters. I had two sweet potatoes taking up space in my produce drawer, and on a whim, I decided to give them a shot in that kitchen gadget I'd been underutilizing. Twenty minutes later, I was biting into golden, impossibly crispy fries that tasted even better than the restaurant version—and my hands weren't covered in grease. That night changed how I snack.

I made these for a casual dinner party last spring, and my friend Sarah—who's always watching her calories—kept reaching for more, genuinely shocked they were air-fried and not dunked in oil. Watching her face light up when I revealed the secret felt like a small kitchen victory. That moment taught me that healthier versions of comfort food don't need to taste like a compromise.

Ingredients

• Sweet potatoes: Two large ones give you about four servings of fries, and picking ones that are roughly the same size ensures even cooking.
• Olive oil: Just two tablespoons coat everything beautifully without making the fries greasy—less is genuinely more here.
• Smoked paprika: This ingredient does the heavy lifting on flavor, giving those fries a subtle smokiness that feels restaurant-quality.
• Garlic powder and sea salt: Together they build a seasoning base that's simple but sophisticated.
• Black pepper: Freshly ground makes a noticeable difference, though pre-ground works fine in a pinch.
• Cornstarch: This optional addition is my secret weapon for extra crispiness—it absorbs moisture and creates that shatteringly crisp exterior.
• Mayonnaise: The foundation of your aioli, and yes, it matters which brand you use; creamier mayo makes smoother aioli.
• Garlic, lemon juice, and Dijon mustard: These three ingredients transform basic mayo into something that tastes like it came from a proper bistro.

Instructions

Prep your potatoes:

Peel those sweet potatoes and slice them into 1/4-inch thick fries—not too thin or they'll turn to crispy dust, not too thick or they'll stay soft inside. Consistency here matters more than perfection.

Soak away the starch:

Cold water for twenty minutes pulls out the excess starch that would otherwise make your fries gummy and dense. Don't skip this; it's the difference between mediocre and magnificent.

Dry thoroughly:

Use a clean kitchen towel and really pat those fries dry—any lingering moisture is the enemy of crispiness. Spend an extra thirty seconds here; it pays dividends.

Season evenly:

Toss everything in a bowl with oil and seasonings, making sure every fry gets coated. If you're using cornstarch, sprinkle it last so it sticks to the oiled fries.

Preheat your air fryer:

Three minutes at 400°F (200°C) might seem fussy, but a properly heated air fryer is what creates that initial sear on the outside.

Arrange in single layer:

Don't overcrowd the basket; fries need space to get crispy, not steam themselves into submission. Work in batches if you have to.

Fry and shake:

Fifteen to twenty minutes total, shaking the basket halfway through ensures even browning and prevents any stuck fries.

Make the aioli while fries cook:

Whisk mayo, minced garlic, lemon juice, mustard, and a pinch of salt and pepper together in a small bowl. Taste and adjust—sometimes an extra squeeze of lemon transforms it.

Serve immediately:

Hot fries are always better than lukewarm ones, so get everything to the table while they're still steaming.

Save

My neighbor smelled these cooking through our shared wall and literally knocked on my door asking what was happening in my kitchen. Fifteen minutes later, we were standing in my kitchen at 9 PM with a plate of fries between us, talking about nothing important while dipping into that garlic aioli. Food has this quiet power to turn a regular evening into something you actually remember.

Why the Air Fryer Works Magic

The air fryer circulates hot air at high speed, mimicking the results of deep frying but using just a fraction of the oil. With sweet potatoes, this means the natural sugars caramelize and create that golden exterior while the inside stays tender. I've tried oven-baking sweet potato fries dozens of times, and nothing compares to what the air fryer delivers—it's genuinely the tool that made me fall in love with this recipe.

The Aioli Secret

A truly great aioli isn't complicated; it's just mayo that's been woken up by good garlic, acid from lemon juice, and a touch of mustard for complexity. The mustard does something magical—it ties all the flavors together and prevents the aioli from tasting one-dimensional. Fresh minced garlic tastes brighter than powder, but a microplane makes the garlic practically disappear into silky creaminess, which some people prefer.

Storage and Reheating Tips

These fries are absolutely best fresh and hot, but life happens and sometimes you have leftovers. Store them in an airtight container in the fridge for up to three days, then pop them back in the air fryer at 375°F for just 3-4 minutes to restore that crispy exterior. The aioli keeps for a week in the fridge and tastes just as good on day three as it did on day one.

• Make the aioli the morning of if you're serving later—it gets even more flavorful as the garlic mellows slightly.
• For spicier fries, add a pinch of cayenne pepper to your seasoning mix and watch everyone ask what you did differently.
• If you're feeding someone who prefers lighter dips, swap Greek yogurt for half the mayo in your aioli and add an extra squeeze of lemon.

Save

This recipe became a staple in my kitchen because it proves that eating well doesn't require hours of labor or mysterious techniques. Every time I make it, I'm reminded that sometimes the best food moments come from simple ingredients and being willing to try something different.

Recipe Questions & Answers

→ How do I make the fries extra crispy?

Soak the cut sweet potatoes in cold water for 20 minutes to remove excess starch, then dry completely before tossing with oil and seasonings. Adding a bit of cornstarch also helps crispiness.

→ Can I use regular potatoes instead?

Yes, regular potatoes work well with the same method, but sweet potatoes add a natural sweetness and softer texture.

→ What’s a good substitute for mayonnaise in the aioli?

Greek yogurt is a lighter alternative that still provides creaminess and tanginess while complementing the garlic flavor.

→ How long should fries cook in the air fryer?

Air fry at 200°C (400°F) for 15 to 20 minutes, shaking halfway through for even browning and crispness.

→ Can I add some spice to the fries?

Absolutely! A pinch of cayenne pepper or chili powder can be mixed with the seasonings before air frying for a little heat.

→ Are these fries gluten-free?

Yes, all ingredients are naturally gluten-free, but always verify mayonnaise brand if store-bought.