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.

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.

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.

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 – 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:

• Roasted Garlic Cauliflower
• Sauteed Green Beans
• Roasted Brussel Sprouts and Bacon
• Cucumber Salad

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.

Cook ModePrevent your screen from going dark

Prep Time 10 minutes

Cook Time 30 minutes

Total Time 40 minutes

Servings 6

Calories 397kcal

AUTHOR Neli Howard | Delicious Meets Healthy

INGREDIENTS

Sweet Potato Fries

• ▢ 3 large sweet potatoes
• ▢ 1/4 cup olive oil
• ▢ 1 teaspoon smoked paprika
• ▢ 1/2 teaspoon garlic powder
• ▢ 1 teaspoon rosemary
• ▢ 1 teaspoon salt
• ▢ 1/2 teaspoon black pepper

Paprika Garlic Aioli

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

US Customary – Metric

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