Air Fryer Sweet Potato Fries

My air fryer and I had a rocky start—I'd burn everything, forget to shake the basket, the usual rookie mistakes. Then one lazy Saturday, I cut up some sweet potatoes on a whim, tossed them with paprika and olive oil, and something clicked. Twenty minutes later, I pulled out golden, crispy fries that rivaled any deep-fried version, without the grease splattering everywhere or my kitchen smelling like a fryer for days. That's when I realized the air fryer wasn't just a gadget; it was my ticket to restaurant-quality sides made at home with almost zero effort.

I made these for a dinner party once, and my friend Jake—who's notoriously hard to impress—ate nearly half the batch before anyone else got a chance. He kept asking what restaurant I'd ordered them from, and when I told him I'd made them in my air fryer, he genuinely looked disappointed, like I'd ruined some fun trivia fact. By the end of the night, he was asking for the recipe and the aioli recipe too, which felt like winning an award.

Ingredients

• Sweet potatoes (2 large, about 800 g): Choose ones that are firm and roughly the same size so they cook evenly—irregular pieces will cook at different rates and you'll end up with some burnt edges and some still soft spots.
• Olive oil (2 tablespoons): This coats the fries and helps them crisp up beautifully in the hot air circulation; don't skimp or they'll turn out dry.
• Smoked paprika (1 teaspoon): This is where the magic happens—it adds warmth and depth without any heat, making these fries taste like they came from somewhere special.
• Garlic powder (1/2 teaspoon): Keeps the seasoning consistent and prevents any burnt garlic bits that you'd get from fresh garlic at high heat.
• Fine sea salt (1/2 teaspoon) and black pepper (1/4 teaspoon): Season as you go, tasting as you mix, because these amounts are just a starting point for your preferences.
• Cornstarch (1 tablespoon, optional): This is my secret weapon for extra crispiness—it absorbs moisture and fries up like a dream, but honestly, the fries are great without it too.
• Mayonnaise (1/2 cup): The base of your aioli, and it needs to be good quality because you taste it directly—none of that thin, watery stuff from the back of the fridge.
• Garlic (1 clove, finely minced or grated): Raw garlic in the aioli gives it bite and brightness; use a microplane if you have one because it distributes better than chopped.
• Lemon juice (1 teaspoon): A squeeze of brightness that makes the whole thing sing and cuts through the richness of the mayo.
• Dijon mustard (1/2 teaspoon): This isn't about mustard flavor—it's an emulsifier that helps bind the aioli and adds a subtle savory note.

Instructions

Prep your potatoes:

Peel the sweet potatoes with a vegetable peeler or knife, then cut them into 1/4-inch thick fries using a sharp knife and a steady hand—consistency matters here because thin fries will crisp faster than thick ones.

Soak for crispiness:

Place the cut fries in a bowl of cold water and let them sit for 20 minutes; this removes excess starch and is genuinely the difference between soggy and crunchy. Don't rush this step even if you're impatient like I usually am.

Dry thoroughly:

Drain the water and pat the fries completely dry with a clean kitchen towel or paper towels—any moisture left behind will steam instead of crisp, so be thorough and maybe even a bit aggressive.

Season generously:

Toss the dried fries in a bowl with olive oil, smoked paprika, garlic powder, salt, pepper, and cornstarch if using, making sure every fry gets coated evenly. This is where you taste and adjust; add more salt or paprika if you like things bolder.

Preheat your air fryer:

Set it to 200°C (400°F) and let it run for about 3 minutes—this initial heat is crucial because it gives you an immediate sear.

Air fry in batches:

Arrange the fries in a single layer in the basket without overcrowding; they need room for hot air to circulate or you'll get steamed fries instead of crispy ones. If you have a full batch, work in two rounds.

Shake and cook:

Air fry for 15 to 20 minutes, shaking the basket about halfway through to ensure even browning. You're aiming for golden edges with a little char, not pale and soft.

Make the aioli:

While the fries are cooking, combine mayonnaise, minced garlic, lemon juice, Dijon mustard, salt, and pepper in a small bowl and stir until smooth. Taste it and adjust the seasoning—more lemon if you want brightness, more garlic if you're bold, more salt if it tastes flat.

Serve immediately:

Transfer the hot fries to a serving dish and place the aioli in a small bowl beside them for dipping. The contrast of hot, crispy fries and cool, creamy aioli is what makes this dish sing.

Save to Pinterest

My mom asked me once why I was making homemade aioli when I could just buy it in a jar, and I didn't have a good answer until she tasted it fresh and realized the difference was night and day. That moment taught me something about cooking that has nothing to do with technique—it's about understanding that a few extra minutes of effort transforms something ordinary into something you actually want to eat.

Customizing Your Fries

The base recipe is practically begging for variations, and that's the beauty of it. If you like heat, add a pinch of cayenne pepper or smoked hot paprika to the seasoning mix, or sprinkle some chili flakes on top right after they come out of the air fryer. For a different flavor direction, try cumin and chili powder instead of paprika, or go savory with Italian seasoning and garlic. You could even do a simple parmesan and herb situation if you want something more classic.

The Aioli Game

If mayonnaise isn't your thing or you're trying to lighten things up, Greek yogurt works surprisingly well as a substitute—it's tangier and thinner, so you might need to adjust the lemon juice or garlic a bit. I've also made it with half mayo and half Greek yogurt when I wanted something in between. A roasted red pepper adds gorgeous color and a subtle sweetness, or sriracha if you want to turn up the volume.

Storage and Reheating

Fresh is always best, but life happens and you might have leftovers. Store cooled fries in an airtight container for up to three days and pop them back in the air fryer at 180°C (350°F) for 5 to 8 minutes to bring back their crispiness—they'll never be quite as good as fresh, but they'll be close. The aioli keeps in the fridge for about a week, so you can make it ahead and just prepare the fries when you're ready to eat.

• Reheat fries in the air fryer, never the microwave, because microwaves turn them into mushy sadness.
• Make the aioli a day or two ahead if you want to save time on cooking day—it actually gets better as the flavors meld.
• If your fries lose crispness after being fried, a quick blast in the air fryer at high heat will bring them back to life almost immediately.

Save to Pinterest

These fries have become my go-to when I want to feel like I've made something special without actually spending my whole evening in the kitchen. Whether you're serving them at a casual dinner or just making them for yourself on a Tuesday night, they're the kind of dish that reminds you why cooking at home beats almost everything else.

Recipe FAQs

→ How do I make sweet potato fries crispier?

Soak the cut fries in cold water for at least 20 minutes to remove excess starch. Pat them completely dry before tossing with oil and seasonings to ensure crispiness.

→ Can I use regular potatoes instead of sweet potatoes?

Yes, regular potatoes can be used. Adjust cooking time as needed since potato variety affects crispiness and texture.

→ What is the best way to store leftover fries?

Store leftovers in an airtight container in the refrigerator and reheat in the air fryer for a few minutes to restore crispness.

→ How do I make the garlic aioli less rich?

Substitute mayonnaise with Greek yogurt to create a lighter, tangier aioli without sacrificing flavor.

→ Can I add spice to the fries?

Yes, add a pinch of cayenne pepper or chili powder when seasoning the fries to introduce a spicy kick.