Sweet Potato Fries Garlic Aioli

There's something oddly satisfying about watching sweet potato fries turn golden in the air fryer—that moment when you realize you've cracked the code to crispy fries without the guilt of deep frying. My kitchen smelled like caramelized sweetness and smoked paprika the first time I nailed the timing, and my partner walked in asking what restaurant was delivering. When I told her I'd made them at home, she didn't believe me until she bit into one and found that perfect contrast of fluffy inside and crispy outside.

I made these for a casual game night and ended up running back to the kitchen three times because people kept asking if I'd made the aioli from scratch. It became this funny running joke where I'd dramatically whisk the mayo and garlic like I was on a cooking show, and by the time the second batch of fries came out of the air fryer, half my guests were hovering around the kitchen counter. That's when I knew this recipe had staying power—not because it's fancy, but because it somehow feels a little special even though it's incredibly simple.

Ingredients

• Sweet potatoes: Two large ones give you enough for 4 people with a few extra to sneak while plating, and the natural sweetness contrasts beautifully with the smoky spices.
• Olive oil: Just enough to coat the fries without making them greasy—this is where the air fryer magic happens.
• Smoked paprika: This isn't your regular paprika; it adds a subtle depth that tastes like someone actually knew what they were doing in the kitchen.
• Garlic powder and sea salt: Simple seasoning, but these two together remind you why salt and garlic are best friends.
• Cornstarch: The optional secret weapon that pushes crispiness from good to almost-restaurant-quality if you remember to add it.
• Mayonnaise: The foundation of the aioli, and yes, using decent quality mayo actually makes a noticeable difference here.
• Fresh garlic: Grate it if you have a microplane or mince it finely—fresh garlic tastes alive in a way jarred garlic just doesn't.
• Lemon juice, Dijon mustard: These two brighten the aioli so it doesn't just taste like garlicky mayo, it tastes intentional.

Instructions

Prep your potatoes with purpose:

Peel the sweet potatoes and cut them into even 1/4-inch fries—uniformity matters here because thinner pieces crisp up while thicker ones stay tender. A sharp knife makes this less of a chore and your hands will thank you.

Soak for the secret:

Drop those fries into a bowl of cold water for 20 minutes; this removes excess starch and is genuinely the difference between limp fries and crispy ones. When you drain them, pat them completely dry with a clean kitchen towel—any moisture clinging to them will steam instead of crisp.

Season with confidence:

Toss the dried fries with olive oil, smoked paprika, garlic powder, salt, pepper, and cornstarch if you're using it. Use your hands to make sure every fry gets coated evenly; this is oddly therapeutic and ensures nothing gets seasoning-shy.

Preheat and arrange:

Get your air fryer to 200°C (400°F) for a few minutes while you arrange the fries in a single layer in the basket. If your air fryer is smaller, it's okay to work in batches—overcrowding is the enemy of crispiness.

Air fry with attention:

Cook for 15 to 20 minutes, and here's the important part: shake the basket halfway through so everything browns evenly. Listen for that slight crackle when you open the basket—that's your cue they're almost there.

Make the aioli while they cook:

Mix the mayonnaise with minced garlic, lemon juice, Dijon mustard, salt, and pepper in a small bowl. Taste it as you go because aioli is very forgiving, and you can always add more garlic or lemon if it needs it.

Serve hot and immediately:

Pull the fries out when they're golden and crisp, transfer them to a plate, and dip right away. The contrast between hot fries and cool aioli is half the appeal.

Save to Pinterest

I'll never forget the moment my mom took one bite and said, 'These taste like you actually care about what you're feeding us,' and honestly, that's what this recipe does. It's not complicated or fancy, but there's something about taking time to get the little details right—soaking, drying, seasoning evenly—that makes people feel cared for. Food doesn't have to be elaborate to matter.

The Air Fryer Advantage

The air fryer has completely changed how I think about crispy foods at home. You get the golden, crunchy exterior that usually requires a pot of hot oil, but your kitchen doesn't smell like a deep fryer for three days, and you're not worried about splatters or oil temperature management. There's a simplicity to it that makes you actually want to make these fries on a regular Tuesday instead of saving them for special occasions.

Garlic Aioli Wisdom

The aioli is where you can get creative without breaking anything. Some people swear by roasted garlic if they have it on hand, while others add a tiny pinch of smoked paprika to tie it back to the fries. I've had it with a whisper of honey, sriracha mixed in, or even fresh basil if I'm feeling fancy and have some growing on the windowsill. The base is forgiving, which means you can make it your own.

Storage, Reheating, and the Spice Factor

Leftover fries reheat beautifully in the air fryer for just a few minutes, though honestly, they're best enjoyed fresh and hot. The aioli keeps in the fridge for a few days, so making extra is never a bad idea. For those who like heat, a pinch of cayenne pepper mixed into the fries before cooking adds a gentle warmth without overwhelming the sweet potato's natural flavor.

• If you want extra heat, add cayenne or a touch of smoked chili powder to the seasoning mix.
• Greek yogurt swapped for mayo makes the aioli lighter but slightly tangier—adjust the lemon juice accordingly.
• These fries pair beautifully with crispy fish, grilled chicken, or honestly just eaten straight up as a snack.

Save to Pinterest

This recipe is proof that you don't need complicated techniques or rare ingredients to make something people genuinely want to eat again. It's a little thing, really—just sweet potatoes, spices, and aioli—but it's become one of those dishes that makes weeknight cooking feel less like a chore and more like you're taking care of the people you're feeding.

Recipe FAQ

→ How do I achieve crispy sweet potato fries?

Soaking cut sweet potatoes in cold water removes excess starch, which helps achieve a crispier texture when air-fried. Tossing them with oil and cornstarch also aids crispiness.

→ Can I substitute ingredients in the garlic aioli?

Yes, Greek yogurt can replace mayonnaise for a lighter aioli. Adjust lemon juice and garlic to taste for preferred tang and intensity.

→ What temperature and time is ideal for air frying?

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

→ How can I add a spicy flavor to the fries?

Mix a pinch of cayenne pepper with the seasoning for a subtle spicy kick without overpowering the natural sweetness of the potatoes.

→ Are these fries suitable for gluten-free diets?

Yes, the ingredients listed are naturally gluten-free. Always verify that any prepared condiments like mayonnaise are certified gluten-free.