• Side Dishes
  • Sweet Potato Fries with Paprika Garlic Aioli

    This post may contain affiliate links for which I earn a commission. Read my disclosure page here.

    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

    Email Me This Recipe

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

    Save Post

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

    Healthy 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 snack. And that sweet potato fries dipping sauce – it’s the perfect addition to your plate.

    Sweet potatoes are nutritious and full of vitamins and are a good source of fiber. They are also naturally Whole30, Paleo, and gluten-free.

    baked sweet potato fries

    How Do You Cut and Make Sweet Potato Fries

    Cut the sweet potatoes in 1/4-inch thick slices, then cut each slice in 1/4-inch thick sticks. I personally like to peel the skin but you can also leave it on if you prefer.

    To make the homemade sweet potato fries, toss them with olive oil and season them with smokey paprika, garlic powder, rosemary, salt, and freshly ground black pepper. This seasoning is simple and brings out the delicious sweet flavor of the sweet potatoes. Bake them in a preheated oven for about 30 minutes, flipping them once halfway through. For more tips on how to make crispy sweet potato fries in the oven, read my suggestions below.

    sweet potato fries recipe

    Tips & Tricks for the Best Crispy & Delicious 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 fries

    Dip For Sweet Potato 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, sandwiches, and burgers but you can also dip shrimp, veggies, and snacks.

    More Delicious Whole30 Side Dishes

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

    sweet potato fries
    5 from 10 votes
    Print Review Pin It!

    Sweet Potato Fries with Paprika Garlic Aioli

    Crispy sweet potato fries baked in the oven served with a smoked paprika garlic dip. An easy and healthier homemade snack or side dish.
    Prep Time 10 minutes
    Cook Time 30 minutes
    Total Time 40 minutes
    Servings 6
    Calories 397kcal

    Email Me This Recipe

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

    Save Post

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

    INGREDIENTS

    Sweet Potato Fries

    Paprika Garlic Aioli

    INSTRUCTIONS

    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.

    Paprika Garlic Aioli

    • Mix all ingredients in a small bowl. Serve with baked sweet potato fries.

    TIPS & NOTES

    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.

    NUTRITION

    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
    Course Appetizer, Side Dish, Snack
    Cuisine American
    Keyword Egg-Free, Gluten Free, Grain-Free, Healthy, Nut-Free, Paleo, Whole30
    Did you make this recipe?

    Use the tag #DeliciousMeetsHealthy when posting a picture of your recipe, and make sure to follow @deliciousmeetshealthy on Instagram!

    Leave a Reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Comments

    Carol

    Love the recipe… but wondering, when do you coat with starch? Before or after olive oil? Or is this in lieu of olive oil and spices?

    Sonya

    5 stars
    I found this recipe while searching for a dipping sauce for sweet potato fries. I didn’t follow the recipe for the fries exactly (just used olive oil, salt and pepper), though I did follow the tip to use my convection setting to make the fries crispier. But the sauce, oh the sauce! One of the best sauces I’ve ever made. Was perfect for sweet potato fries. I’m looking forward to making the fries again just to have the sauce!

    Elaine Sigmon

    If we are costing with starch, should we do that before/after the oil & seasoning?
    So excited to try !

      You can coat them with starch when you season them after you toss them with olive oil. You don’t need a lot of starch, just enough to coat them. Hope you enjoy it!

    Jenny

    5 stars
    This aioli sauce is so good! I’ve used it for sweet potato fries, but also we love putting it on Philly cheesesteak sandwiches.

    Michelle

    5 stars
    Sweet potato fries are my favorite. And the aioli makes them even more amazing! Sooo good.

    Toni

    5 stars
    My kids really loved it! They can’t stop eating!

    Emily Liao

    5 stars
    This garlic aioli was the cherry on top for this recipe! But the fries were perfectly crispy as well 🙂

    Veena Azmanov

    5 stars
    I just bought some sweet potatoes and was going to make sweet potato crisps but I just changed my mind. Sweet potato fries with aioli it is!

    Chrissie Baker

    5 stars
    Love love love sweet potato fries! And I can’t think of anything better going with them than aioli!

    Bee

    5 stars
    I love sweet potato fries so Thanks for all the tips on making them crispy. Can’t wait to try these.

    Sara Welch

    5 stars
    Not only were these surprisingly easy to make, but they are far better than any restaurant version I have ever had! Enjoyed every bite!

    Alison

    5 stars
    These sweet potato fries came out perfectly seasoned and crispy and the aioli was a tasty dipping sauce.

    Spring Salads

    5 Quick Tips To Simplify Dinner Time