Air Fryer Sweet Potato Fries

There's something almost magical about watching sweet potato fries transform in the air fryer—golden, crispy edges emerging in minutes without the oil-splattered stovetop drama. I discovered this method on a lazy Sunday afternoon when my usual oven felt like overkill for what I wanted: just a simple, satisfying snack. The air fryer changed everything, and when I paired these fries with a garlicky aioli that came together while they cooked, I realized I'd stumbled onto something I'd be making constantly.

I made these for friends who were skeptical about air fryer cooking, and watching their faces light up when they bit into a fry—that perfect golden exterior giving way to soft, slightly sweet inside—was worth every second of prep. One friend actually asked for the recipe right then, mid-bite, which felt like the highest compliment possible.

Ingredients

• Sweet potatoes (2 large, about 800g): Look for ones that are firm with no soft spots; they should feel substantial in your hand, not lightweight or mushy.
• Olive oil (2 tablespoons): This is your crispy-exterior secret, so don't skip it or substitute with cooking spray alone.
• Smoked paprika (1 teaspoon): This brings a subtle smokiness that makes people ask what your secret ingredient is.
• Garlic powder (1/2 teaspoon): Fresh garlic would burn at high heat, so the powder is actually the right call here.
• Fine sea salt and black pepper (1/2 teaspoon salt, 1/4 teaspoon pepper): Season generously since the fries need enough flavor to stand on their own.
• Cornstarch (1 tablespoon, optional): This is the game-changer if you want almost-too-crispy fries; it absorbs remaining moisture and creates that shattery texture.
• Mayonnaise (1/2 cup): Use a quality brand or homemade if you're feeling ambitious.
• Garlic clove (1, finely minced or grated): Grating it on a microplane releases more juice and distributes it more evenly than mincing.
• Lemon juice (1 teaspoon): This brightens everything and keeps the aioli from tasting flat.
• Dijon mustard (1/2 teaspoon): Trust this small amount; it adds depth without making the aioli taste mustardy.

Instructions

Prep your potatoes:

Peel the sweet potatoes with a vegetable peeler or sharp knife, then slice them into 1/4-inch thick batons. Aim for consistency so they cook evenly; thinner pieces will crisp faster, thicker ones stay softer inside.

Soak for starch removal:

Submerge your cut fries in a bowl of cold water and let them sit for 20 minutes—this pulls out starches that would otherwise make them gummy. After soaking, drain them thoroughly and pat completely dry with a kitchen towel; any moisture clinging to the surface will steam instead of crisp.

Season with precision:

Toss the dried fries in a bowl with olive oil, smoked paprika, garlic powder, salt, pepper, and cornstarch if using. Make sure every piece gets coated by using your hands to mix; this takes about a minute and ensures nothing gets missed.

Preheat and arrange:

Set your air fryer to 200°C (400°F) and let it preheat for 3 minutes while you arrange fries in a single layer in the basket. They should be touching but not piled on top of each other; if you have more than fit comfortably, cook in two batches rather than crowding.

Air fry with a shake:

Cook for 15-20 minutes, shaking the basket about halfway through to ensure even browning. You'll know they're ready when the edges are deep golden and a fork easily pierces the flesh.

Make the aioli while cooking:

While fries are going, whisk together mayonnaise, minced or grated garlic, lemon juice, Dijon mustard, and a pinch each of salt and pepper. Taste and adjust—if it feels like it needs more garlic intensity, add another tiny pinch of garlic powder.

Serve immediately:

Transfer hot fries to a serving dish and place the aioli in a small bowl alongside. They're best eaten right away while the contrast between hot fries and cool, creamy dip is at its peak.

Save to Pinterest

There was a moment last fall when my teenage nephew came home and the smell of these fries hit him the moment he walked in the door—he dropped his backpack right there and asked when dinner was, even though it was only 4 PM. Food doesn't need to be complicated to matter; sometimes it just needs to smell like someone cares enough to make something tasty.

The Sweet Potato Advantage

Sweet potatoes are underrated as a fry base because they naturally have this gentle sweetness that plays beautifully with savory seasonings, unlike regular potatoes which need more aggressive flavoring to shine. They also cook a bit faster in the air fryer, which means less waiting and more eating. The natural sugars caramelize slightly at high heat, creating that deeper golden color that makes them look professionally made.

Mastering the Aioli

The aioli is where this dish stops being just fries and becomes something memorable, so don't treat it as an afterthought. The emulsion of mayo with fresh garlic and lemon creates something that tastes bright and garlicky rather than heavy, and the small amount of Dijon mustard acts like a secret ingredient that nobody can quite identify. I've learned that tasting and adjusting as you go is crucial—some garlic cloves are milder, some lemons are less acidic, so your aioli should reflect what you're working with.

Storage, Reheating & Variations

Leftover fries can be stored in an airtight container in the refrigerator for up to three days, though honestly they rarely last that long in my house. To revive them, pop them back in the air fryer at 180°C (350°F) for about 5 minutes until they regain their crispiness. If you're feeling adventurous, try adding a pinch of cayenne pepper for heat, or swap out the paprika for smoked chili powder for a deeper, spicier flavor.

• For a lighter aioli, replace half the mayonnaise with Greek yogurt—it's tangier and slightly less rich but still creamy and delicious.
• If you want extra crispy fries, don't skip the cornstarch; it genuinely makes a noticeable difference in texture.
• These fries are naturally gluten-free and vegetarian, making them perfect for almost any dietary preference or gathering.

Save to Pinterest

This recipe taught me that sometimes the best meals are the simple ones, made with ingredients you probably already have, that bring genuine joy to the table. Whether you're cooking for yourself on a quiet night or feeding hungry people who show up at your door, these fries with their garlicky, creamy companion are exactly the kind of food that makes people feel cared for.

Recipe FAQs

→ How do I make sweet potato fries crispy in an air fryer?

Soak cut sweet potato fries in cold water to remove starch, dry thoroughly, then toss with oil and seasonings before air frying at 200°C (400°F) for 15-20 minutes. Cornstarch can be added for extra crispiness.

→ What seasoning blends well with sweet potato fries?

Smoked paprika, garlic powder, salt, and pepper provide a smoky and savory flavor that enhances the natural sweetness of the fries.

→ Can I substitute ingredients in the garlic aioli?

Yes, Greek yogurt can replace mayonnaise for a lighter, tangier dip, while still keeping the garlic and lemon flavors prominent.

→ Is soaking fries before air frying necessary?

Soaking helps remove excess starch, which prevents sogginess and results in crisply fried fries with a fluffy interior.

→ How should I store leftover fries and aioli?

Keep the fries in an airtight container in the refrigerator and reheat in the air fryer for a few minutes. Store the aioli separately in a sealed jar for freshness.

→ Can these fries be made spicy?

Adding a pinch of cayenne pepper or chili powder to the seasoning mix gives a nice spicy kick without overpowering the dish.