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?!

Jump to Recipe
Close up of cooked crispy sweet potato fries in the air fryer basket.

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!)
Collage showing the sweet potato fries ingredients laid out on a white marble board, then cut up and mixed together in a large stainless bowl.

Tips for Making Perfect Air Fryer Sweet Potato Fries:

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.
A collage showing the ingredients in Avocado Aioli laid on a white marble board and a close up shot of the ingredients mixed with an immersion blender.

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.
Close up of avocado aioli in a small glass dish on a white plate, surrounded by sweet potato fries.

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:

Pinterest graphic with the finished dish and the text "Air Fryer Sweet Potato Fries & Avocado Aioli"

More Delicious, Healthy Recipes:

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

Cooked crispy sweet potato fries arranged on a white plate with a small glass dish of avocado aioli. The fries are sprinkled with black pepper and cilantro leaves and there are a few lime slices arranged on the plate.
4 from 4 votes
Print

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
Prep Time 10 minutes
Cook Time 25 minutes
Total Time 35 minutes
Servings 6 servings
Calories 272 kcal

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

  1. Preheat your air fryer to 350F.

  2. 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.

  3. Toss the fries in a large bowl with the oil and season with salt and pepper.

  4. 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.

  5. Season the fries again lightly to taste and serve with avocado aioli and a sprinkle of cilantro leaves.

Make the Avocado Aioli

  1. While the potatoes are cooking, add the avocado flesh, lime juice, mayo, garlic, and salt and pepper to a tall cup or bowl.

  2. 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.

Recipe 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 Facts
Air Fryer Sweet Potato Fries with Avocado Aioli
Amount Per Serving
Calories 272 Calories from Fat 153
% Daily Value*
Fat 17g26%
Saturated Fat 2g13%
Cholesterol 1mg0%
Sodium 427mg19%
Potassium 717mg20%
Carbohydrates 31g10%
Fiber 8g33%
Sugar 6g7%
Protein 3g6%
Vitamin A 16129IU323%
Vitamin C 13mg16%
Calcium 46mg5%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.