Go Back
+ servings
(gluten-free, paleo) Curly sweet potato fries are easily made with a spiralizer. They're seasoned with paprika and garlic powder and baked in the oven until perfectly crispy.
Print Recipe
5 from 7 votes

Curly Sweet Potato Fries with Garlic Aioli

These curly sweet potato fries are seasoned with paprika and garlic powder and baked in the oven until perfectly crispy. 
Prep Time: 10 mins
Cook Time: 25 mins
Total Time: 35 mins
Course: Snack
Cuisine: American
Keyword: curly sweet potato fries, spiralized sweet potato fries
Servings: 2 servings
Calories: 219kcal
Author: Lisa Bryan


Curly Sweet Potato Fries

  • 1 sweet potato
  • 1 tbsp avocado oil
  • 1 tsp paprika
  • 1/2 tsp garlic powder
  • salt and pepper

Garlic Aioli

  • 2 tbsp mayonnaise
  • 1 garlic clove, minced
  • 1/2 tsp lemon juice
  • pinch of salt and pepper


  • Preheat the oven to 425 degrees fahrenheit. 
  • Spiralize the sweet potato and place it on a sheet pan. Drizzle the oil and sprinkle the spices on top, then use your hands to mix it all together until each piece of sweet potato is coated. 
  • Cook the sweet potato for 20-25 minutes, or until crispy. The pieces along the outside edge may cook faster, so keep an eye on them and rotate as necessary. 
  • While the sweet potato is cooking, mix together the ingredients for the garlic aioli in a small bowl, until well combined. 
  • Remove the sweet potato fries from the oven and serve with the garlic aioli. 



Calories: 219kcal | Carbohydrates: 14g | Protein: 1g | Fat: 17g | Saturated Fat: 2g | Cholesterol: 5mg | Sodium: 124mg | Potassium: 245mg | Fiber: 2g | Sugar: 3g | Vitamin A: 9790IU | Vitamin C: 2.5mg | Calcium: 19mg | Iron: 0.6mg