Save to Pinterest My air fryer sits on the counter like a trusted friend who always shows up when I need a quick win. Last Thursday, while my kids were complaining about their usual frozen fries, I grabbed two sweet potatoes and wondered if I could make something actually crispy without the mess of deep frying. Twenty minutes later, they were fighting over the last handful, golden and crunchy in a way that felt almost too easy to be real. That's when I knew this recipe belonged in regular rotation.
I made these for a dinner party last month when a friend mentioned she was trying to eat better but missed indulgent sides. Watching her dip a fry into the aioli and genuinely pause to savor it reminded me that healthier doesn't mean boring. By the end of the night, the bowl was scraped clean and she was asking for the recipe.
What's for Dinner Tonight? 🤔
Stop stressing. Get 10 fast recipes that actually work on busy nights.
Free. No spam. Just easy meals.
Ingredients
- Sweet potatoes (2 large, about 800 g): Look for ones that are firm with no soft spots; they'll cut more easily and fry more evenly than overripe ones.
- Olive oil (2 tablespoons): This is your ticket to crispiness, so don't skimp or substitute with cooking spray alone.
- Smoked paprika (1 teaspoon): The smoky depth here is what makes these fries taste like they came from somewhere special, not just your kitchen.
- Garlic powder (1/2 teaspoon): Use freshly ground garlic powder if you can find it; the flavor is noticeably brighter than older jars.
- Fine sea salt (1/2 teaspoon): Fine crystals coat the fries more evenly than coarse salt.
- Black pepper (1/4 teaspoon): Freshly cracked makes a real difference, even in small amounts.
- Cornstarch (1 tablespoon, optional): This secret weapon creates an extra-crispy exterior that stays crunchy even after sitting for a few minutes.
- Mayonnaise (1/2 cup): Full-fat mayo makes the creamiest aioli; light versions never quite achieve the same luxurious texture.
- Garlic (1 clove, finely minced): Grate it on a microplane if you have one—it distributes more evenly than mincing by hand.
- Lemon juice (1 teaspoon): Fresh lemon is non-negotiable; bottled versions taste flat by comparison.
- Dijon mustard (1/2 teaspoon): This adds a subtle tang that keeps the aioli from tasting one-dimensional.
Tired of Takeout? 🥡
Get 10 meals you can make faster than delivery arrives. Seriously.
One email. No spam. Unsubscribe anytime.
Instructions
- Prep your potatoes:
- Peel the sweet potatoes with a vegetable peeler, then lay them on a cutting board and slice them lengthwise into 1/4-inch thick fries. Take your time here—uniform thickness means even cooking.
- The soaking trick:
- Submerge those fries in a bowl of cold water and let them sit for 20 minutes while you scroll on your phone or prep the aioli. This removes the excess starch that would make them soggy instead of crispy.
- Dry them thoroughly:
- After draining, pat each batch with a clean kitchen towel until they look almost desert-dry. Moisture is the enemy of crispiness, so don't rush this step.
- Season with intention:
- Toss the dried fries with olive oil first, then sprinkle the paprika, garlic powder, salt, pepper, and cornstarch. Use your hands to make sure every fry gets coated evenly, almost like you're giving them a little massage.
- Preheat the air fryer:
- Set it to 200°C (400°F) and let it run for 3 minutes while you arrange your fries. A properly preheated air fryer is the difference between mediocre and magnificent.
- Arrange single layer:
- Place fries in the air fryer basket in a single layer, leaving a little space between them so air can circulate. If you're making a big batch, work in two rounds rather than crowding the basket.
- The critical shake:
- Air fry for 15 to 20 minutes, stopping halfway through to shake the basket so they cook evenly on all sides. You'll hear the fries rustle—that's your cue they're getting crispy.
- Make the aioli:
- While the fries cook, whisk together mayo, minced garlic, lemon juice, Dijon mustard, salt, and pepper in a small bowl. Taste and adjust the garlic or lemon to your preference.
- Serve immediately:
- Pull the fries out when they're golden and crispy, transfer to a serving plate, and serve while they're still warm with the aioli alongside for dipping.
Save to Pinterest A few months ago, my neighbor brought over her elderly mom who has been struggling with her diet after some health stuff. She sat at my kitchen counter, and I made these fries for her without thinking much about it. Watching her close her eyes while eating one felt like witnessing something quiet and important—proof that taking care of yourself doesn't have to taste like punishment.
Still Scrolling? You'll Love This 👇
Our best 20-minute dinners in one free pack — tried and tested by thousands.
Trusted by 10,000+ home cooks.
Why the Air Fryer Changes Everything
Before I got an air fryer, sweet potato fries meant oil splattering across my stovetop and the whole house smelling fried for days. The air fryer solved that in one simple machine, circulating heat so aggressively that it mimics deep frying without any of the mess or guilt. Now I make these whenever I need something crispy, golden, and satisfying without the energy cost of traditional methods.
The Garlic Aioli Secret Sauce
That creamy aioli isn't just a condiment—it's what makes these fries feel like you put in actual effort. The combination of mayo, garlic, lemon, and mustard creates layers of flavor that work together rather than competing. Some people ask if they can just drizzle ketchup, and while sure, you can, you'd be missing the moment where a simple dip transforms the whole eating experience.
Storage, Reheating & Variations
These fries taste best fresh, but life happens and sometimes you need them later. Store leftover fries in an airtight container in the fridge for up to three days, then reheat them in the air fryer at 180°C for just a few minutes until they regain their crispiness. The aioli keeps for about five days if stored separately in a covered container, though honestly it rarely lasts that long in my house.
- For spicy fries, add a pinch of cayenne pepper to the coating and watch people's eyes light up with curiosity.
- Greek yogurt can replace half the mayo in the aioli for a lighter version that still tastes creamy and luxurious.
- Experiment with different seasonings like smoked chili powder, cumin, or even a tiny bit of cinnamon if you're feeling adventurous.
Save to Pinterest These crispy sweet potato fries with garlic aioli have become my go-to when I want to feel like I'm taking care of people I care about, without spending hours in the kitchen. Sometimes the simplest meals are the ones that matter most.
Recipe FAQs
- → How do I make sweet potato fries crispy in the air fryer?
Soak the cut fries in cold water for 20 minutes to remove starch, dry thoroughly, toss with oil and cornstarch, then air fry at 200°C until golden.
- → Can I make the garlic aioli lighter?
Yes, substitute mayonnaise with Greek yogurt for a lighter, tangier aioli that still pairs well with the fries.
- → What spices enhance the sweet potato fries’ flavor?
Smoked paprika, garlic powder, salt, and black pepper bring a smoky and savory depth to the fries.
- → Is it necessary to shake the air fryer basket during cooking?
Yes, shaking midway promotes even cooking and ensures all fries crisp evenly on all sides.
- → How should I store leftover fries?
Keep extras refrigerated in an airtight container; reheat in the air fryer for a few minutes to revive crispness.