Air Fryer Sweet Potato Fries

My sister came home from the gym last summer absolutely starving, and I had exactly fifteen minutes to feed her before she turned into someone I didn't recognize. Rummaging through the fridge, I found two lonely sweet potatoes and thought, why not? The air fryer has become my secret weapon for making restaurant-quality fries without the guilt, and that afternoon proved it—she devoured them so fast, I barely got a taste of my own batch. Now whenever she visits, those fries are non-negotiable, especially dipped in the garlicky, creamy aioli that somehow makes everything taste a little more indulgent.

I made these for a casual dinner party where someone brought store-bought frozen fries as a backup, and I won't lie—watching my homemade version disappear while theirs sat untouched felt like a small victory. My friend who's usually skeptical about anything "healthy" asked for the recipe, and that's when I knew I'd created something genuinely special, not just nutritionally better but actually more delicious.

Ingredients

• Sweet potatoes (2 large, about 800g): Choose ones that are similar in size so they cook evenly; the natural sweetness caramelizes beautifully in the air fryer.
• Olive oil (2 tablespoons): This is what creates that golden exterior, so don't skimp or substitute with cooking spray alone.
• Smoked paprika (1 teaspoon): The real MVP here—it adds depth and a subtle smokiness that makes people ask what your secret is.
• Garlic powder (1/2 teaspoon): Fresh garlic would overpower the delicate sweet potato flavor, so the powder keeps things balanced.
• Fine sea salt (1/2 teaspoon) and black pepper (1/4 teaspoon): Season generously; these fries need enough salt to taste like a proper indulgence.
• Cornstarch (1 tablespoon, optional): This is my game-changer for extra crispiness—it sounds odd, but it absorbs any remaining moisture and creates an almost fried-chip texture.
• Mayonnaise (1/2 cup): Full-fat mayo is non-negotiable for richness; don't reach for light versions here.
• Garlic clove (1, finely minced): Grate it on a microplane if you have one—the texture becomes almost paste-like and distributes evenly through the aioli.
• Lemon juice (1 teaspoon): This brightness cuts through the richness and keeps the aioli from tasting heavy.
• Dijon mustard (1/2 teaspoon): A tiny amount adds complexity and a subtle tang that makes you keep reaching for more.

Instructions

Prep your sweet potatoes:

Peel them quickly under cold running water—the skin comes off easier this way. Cut them into fries about 1/4-inch thick, keeping them as uniform as possible so they finish cooking at the same time.

Soak away the starch:

This step feels like a detour, but trust me—twenty minutes in cold water removes the excess starch that would otherwise steam your fries instead of crisping them. You'll see the water get cloudy, which means it's working.

Dry like your life depends on it:

Wet fries won't crisp, period. Pat them thoroughly with a clean kitchen towel, even if it takes longer than you'd expect.

Season with intention:

In a large bowl, toss the dried fries with olive oil first, then add all the spices at once and toss again. The oil helps everything stick and distribute evenly—a few extra tosses ensure no bare spots.

Heat your air fryer:

Three minutes at 200°C (400°F) primes the basket so the fries start crisping immediately when they hit the heat.

Arrange and cook:

Spread the fries in a single layer without crowding—they need air circulation to crisp properly. If your basket is small, cook in batches rather than stacking them. Halfway through the 15-20 minute cooking time, shake the basket vigorously to ensure even browning on all sides.

Make the aioli while fries cook:

In a small bowl, whisk together mayonnaise, minced garlic, lemon juice, and Dijon mustard until smooth. Taste and adjust salt and pepper—remember, you'll be dipping hot salty fries into this, so season it a touch more generously than you think you should.

Serve hot:

Pull the fries out the moment they're golden and crispy, and serve immediately with the aioli alongside. They're best enjoyed while steam is still rising from them.

Save to Pins

There's something almost magical about pulling open that air fryer basket and finding perfectly golden fries inside—it feels like a small everyday miracle, especially when you remember how much oil and mess traditional frying would've created. My roommate once said eating these made her feel like she was having a cheat meal that wasn't actually cheating, and I think that's the highest compliment a healthier recipe can receive.

The Secret to Crispiness

The real magic happens during that initial soak—the cold water pulls out starches that would otherwise trap steam inside the potato, creating a soft, mushy fry. I used to skip this step thinking it was unnecessary until I side-by-side tested it, and the difference was so stark I've never rushed past it again. The cornstarch addition is optional, but it's like the final insurance policy for crispiness, especially if you're making these on a particularly humid day.

Customizing Your Fries

The smoked paprika and garlic powder are my base, but I've experimented with everything from cayenne pepper for heat to a sprinkle of fresh rosemary for earthiness. The beautiful part about seasoning at the coating stage is that you can easily adjust the flavor profile without changing the core recipe—last week I made them with a pinch of smoked paprika plus a tiny bit of maple powder, and suddenly they felt like a fall side dish. The aioli is equally flexible; I've swapped in fresh herbs like dill or basil depending on what I'm serving them alongside.

Why the Garlic Aioli Matters

Plain fries are nice, but the aioli is what transforms them into something memorable—the creamy, garlicky dip elevates the whole experience from "I'm being healthy" to "this is genuinely delicious." I've served these at potlucks where people asked about my secret ingredient, and it's always the aioli they're curious about, not the fries themselves. The combination of lemon juice and Dijon mustard might sound subtle, but together they create a brightness that keeps you reaching back for more instead of feeling heavy and overwhelming.

• Make the aioli while fries cook so everything's ready at the same moment.
• If you're not an mayo person, Greek yogurt makes a tangy substitute that's genuinely delicious.
• A microplane for grating the garlic makes the aioli silkier than mincing ever could.

Save to Pins

These fries have become my go-to when I want something that feels indulgent without the guilt, and honestly, that's become my favorite kind of cooking. Whether you're feeding a crowd or just satisfying a craving, this recipe delivers every single time.

Frequently Asked Questions

→ How do I make sweet potato fries crispier?

Soaking the cut fries in cold water for at least 20 minutes helps remove starch, which boosts crispiness. Tossing them with a bit of cornstarch before cooking also creates a crunchier texture.

→ Can I use a different oil for air frying?

Olive oil is preferred for flavor, but you can use avocado or grapeseed oil for a neutral taste and high smoke point.

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

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

→ How can I adjust the garlic aioli for a lighter option?

Replace mayonnaise with Greek yogurt to create a lighter garlic aioli that still maintains creamy texture and tangy flavor.

→ Are these fries suitable for gluten-free diets?

Yes, the ingredients used, including spices and oils, are naturally gluten-free, making these fries safe for gluten-free diets.