Air Fryer Sweet Potato Fries

My air fryer arrived on a Tuesday, and I spent that first week convinced it was just a fancy convection oven until my neighbor dropped by with fresh sweet potatoes from her garden. We stood there at my kitchen counter, and she challenged me to make fries that could rival the deep-fried version she grew up with. Twenty minutes later, golden, impossibly crispy fries emerged, and she actually paused mid-bite to ask for the recipe. That's when I realized this little machine had a real gift for vegetables.

I made these for my son's study group last fall, and his friends kept asking if I'd bought them from somewhere fancy. When I told them they came from my air fryer, one kid looked genuinely shocked—like I'd revealed a kitchen superpower. Now I batch them every time they study here, partly because they disappear, but mostly because it's kind of fun having that one thing everyone requests.

Ingredients

• Sweet potatoes (2 large): The starch content matters here—look for ones that feel firm and weigh about 800 grams total, as they'll cut more evenly and cook uniformly.
• Olive oil (2 tablespoons): This light coating is all you need in an air fryer; it's different from deep frying where oil does the heavy lifting.
• Smoked paprika (1 teaspoon): Don't skip this—it adds a subtle depth that makes people ask what spice you're using.
• Garlic powder and salt: The garlic powder intensifies as the fries cook, so resist the urge to add extra at the beginning.
• Cornstarch (1 tablespoon, optional): I learned this trick from a friend who makes fries professionally; it creates an extra crispy exterior without affecting taste.
• Mayonnaise (1/2 cup): Full-fat mayo emulsifies better than light versions when whisked with acidic ingredients.
• Fresh garlic (1 clove): Mince it finely or use a microplane—larger pieces taste harsh and won't blend smoothly into the aioli.
• Lemon juice, Dijon mustard, salt, and pepper: These balance the richness of the mayo and keep the aioli from tasting one-dimensional.

Instructions

Prep your potatoes with intention:

Peel them completely, then cut into fries about 1/4-inch thick—thinner than you think they need to be. Uneven sizes mean some burn while others stay soft, so take your time here.

Soak away the starch:

Cold water for 20 minutes sounds fussy, but it's what transforms ordinary fries into crispy ones. This is the secret that changed everything for me.

Dry thoroughly, every piece:

Moisture is the enemy of crispiness; I pat them in batches with a clean kitchen towel until they feel completely dry to the touch.

Season with a light hand:

Toss the fries with oil and spices until each piece glistens with coating, then sprinkle cornstarch if you're using it. The goal is even coverage, not a heavy crust.

Heat your air fryer:

Preheat to 200°C (400°F) for 3 minutes:

Most air fryers benefit from this short warm-up time; it helps the fries start crisping immediately.

Arrange and air fry:

Spread fries in a single layer without crowding—they need air circulation to crisp properly. If your air fryer is small, work in batches; I've learned cramming them in just steams them.

Shake halfway through:

At the 10-minute mark, give the basket a good shake so all sides get exposed to the heat. This takes 10 seconds and makes the difference between good and great.

Watch for that golden moment:

Fries are done when they're deep golden and crisp at the edges; timing varies slightly depending on thickness and your specific air fryer, so start checking at 15 minutes.

Make the aioli while they cook:

Whisk mayo, minced garlic, lemon juice, and mustard together in a small bowl. Taste it, adjust seasoning, and remember that it'll taste less intense once you add salt and pepper.

Serve hot with aioli:

These taste best eaten immediately while they're still steaming, though they won't stay warm long once anyone starts eating them.

Pin It

There's something satisfying about how a vegetable side dish can become the thing people actually want at a meal. I watched my partner eat half the batch before dinner was even ready last weekend, and instead of feeling annoyed, I realized these fries had somehow crossed over into comfort food territory.

When to Make Them Spicier

If you like a little heat, cayenne pepper is your friend—start with just a pinch because it amplifies as the fries cook. I added a quarter teaspoon one evening and ended up with fries that had more kick than I expected, which was delicious but caught some guests off guard. Now I prepare a plain batch and a spiced batch, letting people choose what suits them.

Aioli Variations That Work

The Greek yogurt swap is genuinely excellent if you want something lighter, though it needs a touch more mustard to compensate for the tanginess. I've also played around with roasted garlic instead of raw, which gives a softer, sweeter flavor if you're making these for people who find raw garlic too sharp. The beauty of aioli is how forgiving it is—taste as you go and adjust until it feels right to you.

Storage and Reheating

Leftover fries can be reheated in the air fryer for about 3-4 minutes at 180°C to restore some crispiness, though they'll never quite match fresh ones. The aioli keeps in the fridge for about three days if you store it in a sealed container, and it's thick enough that you can dollop it on other things throughout the week. These are best enjoyed fresh, but I've learned that having a backup plan means you can actually make them ahead without feeling like you've lost something.

• Cool the fries completely before storing them in an airtight container, or they'll steam themselves into softness.
• Make the aioli the morning you plan to serve it if possible—the garlic flavor intensifies over time, which some people love and others find overwhelming.
• If you're meal prepping, store fries and aioli separately to maintain crispiness.

Pin It

These fries prove that sometimes the best food moments come from trying something simple in a new way and watching people light up when they taste it. They've become my go-to when I want to impress without spending hours in the kitchen.

Recipe FAQs

→ How can I make the fries extra crispy?

Soaking the cut sweet potatoes in cold water for 20 minutes removes excess starch, which helps achieve a crispier texture when air fried. Additionally, tossing them with a bit of cornstarch before cooking enhances crunchiness.

→ Can I substitute the mayonnaise in the aioli?

Yes, Greek yogurt can be used as a lighter alternative to mayonnaise in the garlic aioli, offering a tangy creaminess with fewer calories.

→ What temperature should the air fryer be set to?

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

→ Is it possible to add some spice to the fries?

For a spicy kick, add a pinch of cayenne pepper to the seasoning mix before air frying the sweet potato fries.

→ How do I store and reheat leftovers?

Leftover fries can be refrigerated and reheated in the air fryer for a few minutes to restore their crisp texture and warm the garlic aioli accompaniment.