Baked Sweet Potato Fries with Paprika Garlic Aioli

by Riley Thompson

Crispy sweet potato fries baked in the oven served with a smoked paprika garlic dip. An easy and healthier homemade snack or side dish.

sweet potato fries

Save This Recipe

Enter your email and we’ll send the recipe directly to you!

By submitting this form, you consent to receive emails from Delicious Meets Healthy.

Healthy Oven Baked Sweet Potato Fries

These oven-baked sweet potato fries are a healthier alternative to regular deep-fried or baked French fries. Crispy on the outside and soft on the inside. They are just as tasty but much healthier to make at home to serve along with your juicy burger or as a side to your meal. They are also naturally Whole30, Paleo, and gluten-free. And the dipping sauce – it’s the perfect addition to your plate.

baked sweet potato friesbaked sweet potato fries

How To Make Baked Sweet Potato Fries

  1. Preheat oven to 400 F. Line two large baking sheets with parchment paper.
  2. Wash and peel the potatoes. Cut the sweet potatoes into 1/4-inch long slices and then into 1/4-inch wide strips. Place them in a large bowl and toss them with about 1/4 cup olive oil to coat. Sprinkle with paprika, garlic powder, rosemary, salt, and pepper, and toss to coat.
  3. Arrange the fries in a single layer in both baking sheets and don’t overcrowd.
  4. Bake in a preheated 400 F oven for 30 minutes, turning halfway through. 
  5. Let the fries rest for about 10 minutes before serving them. This will help them crisp up a little bit more.

For more tips on how to make crispy sweet potato fries in the oven, read my suggestions below.

sweet potato fries recipesweet potato fries recipe

Expert Tips For The Best Crispy Sweet Potato Fries

If you are wondering how to make sweet potato fries crisp, follow these easy tips for the best sweet potato fries.

  • Cut evenly-sized sweet potato fries. This helps them cook evenly.
  • Coat them in starch (either cornstarch, tapioca, potato starch or arrowroot starch). This will help crisp the fries as they bake.
  • Use parchment paper. Using parchment paper will prevent the fries from sticking to the sheet and will help them crisp up nicely.
  • Don’t overcrowd the baking sheets. Make sure the potato fries are in a single layer and not overcrowded. Allowing air between the fries will help them roast better.
  • Flip all fries halfway through baking. After about 15 minutes of baking, take the baking sheets out of the oven and flip the fries so they all brown evenly on all sides.
  • Let the sweet potato fries rest for about 5-10 minutes. After the fries are done baking, transfer them to a cooling rack and let them rest before serving. This will help them crisp up a little bit more.
  • If you have a convection setting on your oven, use it. This helps air circulate constantly which promotes quick and even baking and crispy potatoes.
Dip for sweet potato friesDip for sweet potato fries

Dip For Fries – Smoked Paprika Aioli

One of my favorite dipping sauce for sweet potato fries is this smoked paprika garlic aioli. The smokey and salty flavor perfectly complements the crispy sweet potatoes. It’s made with mayonnaise, minced garlic, smoked paprika, garlic powder, lime juice, and salt & pepper. I also like to use this dip for topping chicken, fish, club sandwiches, and burgers but you can also dip shrimp, veggies, and snacks.

Recipe FAQs

Why won’t my baked sweet potato fries get crispy?

Your baked sweet potato fries might not get crispy due to a few reasons. First, make sure you cut the sweet potatoes into evenly sized pieces for even cooking, and that you coat them a starch. Secondly, overcrowding the baking tray can lead to steaming instead of crisping. Lastly, using too much oil or not baking at a high enough temperature can also result in soft fries. Try adjusting these factors for crispier results!

Why are my oven baked sweet potato fries wet?

It could be due to excess moisture on the potatoes before baking. Make sure to pat them dry with a paper towel before seasoning. Also, overcrowding the baking tray can lead to steaming instead of crisping, causing the fries to be moist. Giving them enough space to breathe and crisp up evenly can help prevent them from being wet.

More Delicious Whole30 Side Dishes

Some of my other favorite Whole30 and healthy side dishes include:

More from Delicious Meets Healthy

If you enjoyed this Oven Baked Sweet Potato Fries recipe or any other recipe on my blog, please leave a ⭐ star rating and let me know how it went in the 📝 comments below. Thanks for visiting!

Pin this now to find it later

Pin It

Prep Time: 10 minutes

Cook Time: 30 minutes

Total Time: 40 minutes

Servings: 6

Save This Recipe

Enter your email and we’ll send the recipe directly to you!

By submitting this form, you consent to receive emails from Delicious Meets Healthy.

Prevent your screen from going dark

Sweet Potato Fries

  • Preheat oven to 400 F. Line two large baking sheets with parchment paper.

  • Wash and peel the potatoes. Cut the sweet potatoes in 1/4-inch long slices and then in 1/4-inch wide strips. Place them in a large bowl and toss them with about 1/4 cup olive oil to coat. Sprinkle with paprika, garlic powder, rosemary, salt, and pepper, and toss to coat.

  • Arrange the sweet potato fries in a single layer in both baking sheets and don’t overcrowd.

  • Bake in a preheated 400 F oven for 30 minutes, turning halfway through. 

  • Let the sweet potato fries rest for about 10 minutes before serving them. This will help them crisp up a little bit more.

Tips for Best Crispy Baked Sweet Potato Fries

  • Cut evenly-sized sweet potato fries. This helps them cook evenly.
  • Coat them in starch (either cornstarch, tapioca, potato starch or arrowroot starch). This will help crisp the fries as they bake.
  • Use parchment paper. Using parchment paper will prevent the fries from sticking to the sheet and will help them crisp up nicely.
  • Don’t overcrowd the baking sheets. Make sure the potato fries are in a single layer and not overcrowded. Allowing air between the fries will help them roast better.
  • Flip all fries halfway through baking. After about 15 minutes of baking, take the baking sheets out of the oven and flip the fries so they all brown evenly on all sides.
  • Let the sweet potato fries rest for about 5-10 minutes. After the fries are done baking, transfer them to a cooling rack and let them rest before serving. This will help them crisp up a little bit more.
  • If you have a convection setting on your oven, use it. This helps air circulate constantly which promotes quick and even baking and crispy potatoes.

Calories: 397kcal | Carbohydrates: 15g | Protein: 2g | Fat: 37g | Saturated Fat: 6g | Cholesterol: 16mg | Sodium: 662mg | Potassium: 252mg | Fiber: 2g | Sugar: 4g | Vitamin A: 9656IU | Vitamin C: 3mg | Calcium: 26mg | Iron: 1mg

You may also like

Leave a Comment