Air Fryer Sweet Potato Fries with Avocado Aioli

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!

Print Pin

4.43 from 7 votes

Air Fryer Sweet Potato Fries with Avocado Aioli

You'll make this super easy, healthy side dish again and again!

Course Appetizer, Side Dish

Cuisine American

Keyword Air Fryer Vegetables

Servings 6 servings

Calories 272kcal

Equipment

• Air Fryer

Ingredients

Air Fryer Sweet Potato Fries

• 3 medium sweet potatoes
• 2 tbsp olive oil
• 1/2 tsp salt
• 1/4 tsp pepper
• 1 tbsp cilantro leaves optional

Avocado Aioli

• 2 avocados
• 1 clove garlic
• 1/4 cup mayo
• 1/4 tsp salt
• 1/8 tsp pepper
• 1 lime juiced, about 2 tbsp

Instructions

Make the Sweet Potato Fries

• Preheat your air fryer to 350F.
• Meanwhile, wash your sweet potatoes well. I don’t peel them but you can if you'd like. Use a sharp knife to slice the potatoes into into 1/4 inch fries.
• Toss the fries in a large bowl with the oil and season with salt and pepper.
• Add to the air fryer, being careful not to overcrowd it, and cook for 25 minutes. Turn the fries or shake the basket every 7-10 minutes. Near the end, watch closely and remove any that are well done before they burn.
• Season the fries again lightly to taste and serve with avocado aioli and a sprinkle of cilantro leaves.

Make the Avocado Aioli

• While the potatoes are cooking, add the avocado flesh, lime juice, mayo, garlic, and salt and pepper to a tall cup or bowl.
• Use an immersion blender or hand blender to blend until smooth. Add more lime juice or a little oil if needed, to get to the desired consistency.

Notes

To roast the sweet potato fries in the oven:

• Follow the same method as above, but lay the potatoes flat on a parchment lined baking sheet. Roast for 25 minutes, turning once halfway through.

To keep the aioli from browning if you make it 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. 
• Just before serving, stir the entire container with a spoon.

Nutrition

Calories: 272kcal | Carbohydrates: 31g | Protein: 3g | Fat: 17g | Saturated Fat: 2g | Cholesterol: 1mg | Sodium: 427mg | Potassium: 717mg | Fiber: 8g | Sugar: 6g | Vitamin A: 16129IU | Vitamin C: 13mg | Calcium: 46mg | Iron: 1mg