Air Fryer Sweet Potato Fries with Avocado Aioli

Jump to Recipe Jump to Recipe

These air fryer sweet potato fries are the absolutely best side dish ever! Cooking fries in the air fryer makes them nice and crispy without the need for lots of oil, plus they’re just SO easy to make! I’m also sharing the recipe for the best dip for sweet potato fries, a quick & easy Avocado Aioli! And did I mention this recipe is Whole30, Paleo, and Gluten Free?!

How to Make Air Fryer Sweet Potato Fries

You won’t believe how simple and easy this recipe is!

1. Preheat the Air Fryer.
2. While it preheats, wash your sweet potatoes well. I don’t peel them (they’re a great source of fiber and vitamins!), but you can if you’d like.
3. Use a sharp knife to slice the potatoes into into 1/4 inch fries.
4. Toss the fries in a bowl with a little oil and lightly season with salt and pepper.
5. Cook for 25 minutes, turning the fries every 7-10 minutes. Near the end, watch closely and remove any that are well done before they burn.
6. Season to taste and serve with avocado aioli (see my recipe below – it’s the best dip ever for sweet potato fries!)

Recipe Tips:

These sweet potato fries are one of my all time favorite Whole30 side dishes. You want them to be perfectly crispy on the outside and soft on the inside, and cooking them in the air fryer makes that possible without the use of a lot of oil. Follow these tips for perfect air fryer fries:

1. Always be sure to preheat the air fryer.
2. Spray a little oil on the basket to prevent the potatoes from sticking.
3. Don’t overcrowd the air fryer. You want those puppies to be able to breathe a little!
4. Season the fries lightly after cooking because the air fryer convection can blow some of the seasoning offs.

Making the Avocado Aioli

This is one dipping sauce you can whip up in just about 2 minutes flat, and it’s a recipe you’ll make time and time again. It’s great on sandwiches, tacos’ and more, too!

To make the avocado aioli recipe:

• You just need two ripe avocados, Whole30 compliant mayo, 1 lime, 1 clove of garlic, and salt and pepper.
• Optionally, you can add in about 1 tbsp. of fresh cilantro leaves.
• Use an immersion blender or food processor to blend it until smooth. Blend in a little more lime juice or oil until it reaches your desired consistency. I like mine on the thicker and creamier side, but it’s totally up to you!

If you want to make Avocado Aioli in advance:

• Spoon the aioli to a container and use the back of the spoon to flatten the top as much as possible.
• Drizzle lime juice over the entire top of the aioli and don’t stir it. This will keep it from browning.
• Just before serving, stir the entire container with a spoon.

Recipe Variations/Adaptations:

• Sprinkle the fries with a 1/4 tsp. garlic powder and 1/4 tsp. cumin for Mexi-Fries
• Substitute butternut squash, parsnip, or turnip fries for a lower carb option
• If you’d rather roast the potatoes in the oven, follow the same method, but lay the potatoes flat on a parchment lined baking sheet. Roast for 25 minutes, turning once halfway through.

Pin it for later:

More delicious, healthy recipes:

• Chili Stuffed Potato Skins (Whole30, GF)
• Air Fryer Prosciutto Egg Cups (Whole30, Keto)
• Taco Loaded Sweet Potato Wedges (Whole30)
• Air Fryer Brussels Sprouts & Potato Hash (Whole30, GF)
• Air Fryer Breakfast Potatoes (Whole30)

Do you like this recipe? Drop a star rating below!