• 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

    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 and addictive 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.
    • 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 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

    INGREDIENTS

    Sweet Potato Fries

    Paprika Garlic Aioli

    • 1 cup homemade mayonnaise
    • 1 1/2 tsp smoked paprika
    • 2 tsp minced garlic
    • 1/2 tsp garlic powder
    • a pinch of salt and black pepper
    • 1 Tbsp lime juice

    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.

    NOTES

    Tips for Best Crispy Baked Sweet Potato Fries

    • Cut evenly-sized sweet potato fries. This helps them cook evenly.
    • 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 *

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

    Instant Pot love

    Not sure what's for dinner?