Air Fried Sweet Potato Fries

My air fryer arrived on a rainy Tuesday, and I was determined to prove it wasn't just hype. The first thing I made? Sweet potato fries, because I needed something that felt indulgent but wouldn't derail my goals. What shocked me was how golden and crispy they turned out—no deep fryer required, no oil splattering across my stovetop. That first batch, paired with a garlicky aioli I threw together on instinct, changed how I think about weeknight snacks.

Last summer, I made these for a potluck where I knew the host was trying to eat better. Watching people go back for thirds—even the ones who claimed they didn't like sweet potatoes—felt like a quiet victory. One friend asked for the recipe right there, phone in hand, and I realized this wasn't just food; it was permission to enjoy something that tasted indulgent while actually being good for you.

Ingredients

• Sweet potatoes (2 large, about 800 g): Choose firm ones without soft spots—they'll cut cleaner and cook more evenly. The natural sweetness intensifies in the air fryer, so don't feel like you need to add sugar.
• Olive oil (2 tablespoons): This is your crisp-maker; don't skimp or substitute with spray, which distributes unevenly.
• Smoked paprika (1 teaspoon): This adds warmth and depth that regular paprika can't match—it's worth seeking out.
• Garlic powder (1/2 teaspoon): Fresh garlic in the aioli means you can use powder here for a subtle, toasted flavor layer.
• Fine sea salt (1/2 teaspoon) and black pepper (1/4 teaspoon): Season as you go; you can always add more but can't take it back.
• Cornstarch (1 tablespoon, optional): This is the secret weapon I discovered after a few batches—it drinks up moisture and creates an almost-impossible crispiness.
• Mayonnaise (1/2 cup): Full-fat mayo emulsifies beautifully and tastes richer than light versions.
• Garlic (1 clove, minced or grated): Grating it on a microplane releases more juice and distributes it evenly throughout the aioli.
• Lemon juice (1 teaspoon): Brightens everything and prevents the aioli from tasting heavy.
• Dijon mustard (1/2 teaspoon): A small amount adds complexity without making it taste mustardy.

Instructions

Prep your sweet potatoes:

Peel them with a vegetable peeler, then cut into fries about 1/4-inch thick using a sharp chef's knife. Uniformity matters here because thin pieces will burn while thick ones stay soft.

Soak out the starch:

Drop your fries into a bowl of cold water and let them sit for 20 minutes—this step is non-negotiable if you want actual crispiness. The water will turn slightly cloudy, which means it's working.

Dry completely:

Drain and pat every single fry with a clean kitchen towel until they feel completely dry. Moisture is the enemy of crispiness, so don't rush this.

Season your fries:

Toss them in a large bowl with olive oil, smoked paprika, garlic powder, salt, pepper, and cornstarch if you're using it. Make sure every piece gets coated.

Preheat your air fryer:

Set it to 200°C (400°F) and let it run for 3 minutes—this ensures hot air hits your fries immediately and doesn't cool down when you open the basket.

Arrange and fry:

Spread the fries in a single layer in your air fryer basket without crowding—they need room for air to circulate. If you can't fit them all, cook in batches; squished fries won't crisp up.

Shake halfway through:

About 10 minutes in, open the basket and give it a shake so fries cook evenly on all sides. Cook for 15-20 minutes total until they're golden and crispy.

Make the aioli:

While the fries cook, whisk together mayonnaise, minced garlic, lemon juice, Dijon mustard, salt, and pepper in a small bowl. Taste and adjust—more lemon for brightness, more garlic for punch.

Serve immediately:

Hot fries with cold aioli is the perfect contrast. Transfer to a serving plate and dive in while they're at their crispiest.

Save

One afternoon, my ten-year-old nephew helped me cut the sweet potatoes, and we talked about how different foods taste different depending on how you cook them. He bit into a fry, his eyes went wide, and he said, "These taste like they're from a fancy place." That moment crystallized something I'd been learning: cooking isn't about impressing people—it's about showing them they're worth the care.

Why the Air Fryer Works Best

I've made these in a conventional oven, and they're fine—but the air fryer circulates heat so aggressively that it removes moisture and creates crispiness that takes twice as long in an oven. The trade-off in energy and time makes the air fryer worth it, even if you only use it for fries. The basket design also prevents any part of the fries from sitting in pooled oil or grease, which keeps them light and fresh-tasting.

The Aioli Variations That Work

Once you understand the basic aioli formula—fat, acid, aromatics, salt—you can play with it endlessly. I've made versions with roasted garlic instead of raw (softer, sweeter), added a tiny pinch of smoked paprika to match the fries, or mixed in fresh dill for something herbaceous. Greek yogurt works as a lighter substitute for mayo, though it's tangier and won't feel quite as luxurious coating your tongue.

Storage and Reheating Tips

These fries are best the moment they come out of the air fryer, but life isn't always perfect timing. If you have leftovers, store them in an airtight container in the fridge for up to three days, then reheat in the air fryer at 180°C (350°F) for about five minutes until they regain their crispiness—don't skip the reheating step or you'll bite into a sad, soft fry.

• Make the aioli up to a day ahead and store it in a sealed jar; the flavors actually deepen.
• If you're cooking for a crowd, prep and season all your fries ahead, then fry them in batches as people arrive.
• A squeeze of fresh lemon juice right before eating adds brightness that makes every bite taste fresher.

Save

These fries became my answer to the question, "What can I make that feels special but doesn't require hours in the kitchen?" Now I keep sweet potatoes on hand like they're a pantry staple, because I know I can turn them into something crispy and golden whenever I need a moment of joy.

Recipe Questions & Answers

→ How do you ensure the fries become crispy?

Soaking the sweet potato sticks in cold water for 20 minutes removes excess starch, helping them crisp up when air fried. Patting them completely dry before cooking is also key.

→ Can I make the garlic aioli ahead of time?

Yes, the aioli can be prepared in advance and stored in the refrigerator for up to two days to let the flavors meld.

→ Is cornstarch necessary for crispiness?

Cornstarch is optional but recommended for extra crispiness as it helps absorb moisture and create a crunchy exterior.

→ How should the fries be cooked in the air fryer for best results?

Arrange fries in a single layer without overcrowding and shake the basket halfway through cooking to promote even browning and crispiness.

→ Can I adjust the seasoning for spicier fries?

Yes, adding a pinch of cayenne pepper or extra smoked paprika provides a nice spicy kick to the fries.