subscribe to new posts: via email via rss

Curly Sweet Potato Fries with Garlic Aioli

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. Spiralized sweet potato fries make for the perfect healthy snack recipe.

(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.

This last month has truly been a whirlwind. In fact, I’m typing up this recipe post as I sit in John Wayne Airport in OC, heading to Chicago. I’m excited to visit Chicago and the Housewares Show, but I’m a little less enthused about the weather. It’s been 80 degrees in SoCal all week and it’s about 30 degrees in Chicago. Yikes!

The warm weather spurt in OC had me whipping up lots of salads, smoothie bowls and zucchini noodle dishes. You guys know I love to make zucchini noodles and I usually use my Paderno. But since KitchenAid sent me their spiralizer attachment (perfect if you own a stand mixer), I thought I’d give it a whirl and whip up some curly sweet potato fries.

MY LATEST VIDEOS

(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.

(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.

(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.

Curly fries might remind you of greasy fast food muchies, but I can assure you that these are not those. These curly sweet potato fries are baked rather than fried and sprinkled with a generous amount of savory spices, such as paprika and garlic powder.

Now, I’ll be the first to say that baked fries don’t come out quite as crispy as deep fried fries, but there’s so much flavor in these bad boys that I don’t think you’ll feel deprived. Especially given all the nutrients loaded into sweet potatoes, such as vitamin A, B6, C and D.

Even more, I’ve paired them with a garlic aioli that takes all of two minutes to make but will have you dunking these sweet potato fries until your hands are slathered and messy in that homemade mayo, garlicky goodness.

(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.

(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.

Alright, here’s a few tips to make these spiralized sweet potato fries as crispy as possible. When you place them on the sheet pan, try to get them all on a single layer. If you have too many, then use two sheet pans. And if you have too many long pieces, use kitchen scissors to snip them into smaller pieces.

If you have a convection oven, use that. Convection ovens constantly circulate the air and that air flow helps to keep these curly fries crispy. You could also try baking them on a cake cooling rack, placed on top of the sheet pan, just to allow more air to circulate around them as well.

For this batch, I defaulted to a regular sheet pan. But then again, I’m not fussy. I just love the flavor of curly sweet potato fries and the faster I could get them in my mouth, the better!

For more sweet potato recipes, make sure to check out my Spiralized Sweet Potato Egg Nests, Sweet Potato Hash Browns and Sweet Potato Gnocchi.

Enjoy!

Click HERE to pin this Curly Sweet Potato Fries recipe to your Pinterest Board

(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.

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 minutes
Cook Time 25 minutes
Total Time 35 minutes
Servings 2

Ingredients

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

Instructions

  1. Preheat the oven to 425 degrees fahrenheit. 

  2. 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. 

  3. 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. 

  4. While the sweet potato is cooking, mix together the ingredients for the garlic aioli in a small bowl, until well combined. 

  5. Remove the sweet potato fries from the oven and serve with the garlic aioli. 

Other recipes you might like:

Carne Asada Fries

Spinach and Artichoke Dip (dairy-free)

Ultimate Seed Crackers

Baked Plantain Chips

Leave a Reply

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

25 comments on “Curly Sweet Potato Fries with Garlic Aioli”

  1. Hi lisa, I just recently came across your youtube channel and website. You have so many nice healthy recipes. We are trying to choose healthier options such as zoodles etc… Glad to know there are so many other veggies we can spiralize. Thanks for sharing recipe ideas as well. We will def be trying a lot of your recipes. I tried making these today. They didnt turn quite as I would have liked. My spiralizer is the fridgidaire one with three blades. The blades look just like yours. I used the bigger of the triangle shaped blades. The fries were waaay too thin. Is that how it should be? I cant tell from your pics. Your pics looks like they are a bit thick. Are they? I have a xonvection oven and i baked these for 20 mins at 425 tossing halfway. Some parts tasted okay. But it didnt look like fries and the thickness.

  2. Where are all the recipes from the sheet cutter videos? Enchiladas aren’t anywhere on this site…

  3. I just ordered a KitchenAid spiralizer because I think it’ll get my daughters eating more vegetables than they do currently. My older daughter has non celiac gluten intolerance and has just started seeing a dietitian for advice. Her initial advice was: eat more vegetables and protein and cut down on the carbs, even if they are gluten free. So, going to try out your tips Lisa for sweet potato curly fries and the other spiralizer veggie tips. Thank you so much for all your work. You’ve been a godsend these last few weeks as I learn the ropes to cook gluten free for my daughter. It’s a challenge when she’s a picky eater to begin with.

    Rating: 5
    • Hi Deb – that sounds like good advice and I’m excited for all the new recipe creativity I’m sure you’ll whip up in the kitchen. Make sure to check out my Spiralizer Beginner’s Guide post as well for more ideas. Best wishes to you and your daughter! :) x

      • So I tried it out and it worked great for the sweet potato curly fries. Followed your directions closely and cooked them for 15 min at 425F on convection setting, stirring once at 7 min. Girls ate them up in a flash. Regular fries went well too, but my husband and I enjoyed them. I did zucchini spirals and red onion spirals and sauteed them with a bit of garlic and a failed attempt at red pepper spiralization (just chopped it up). Made for a nice eclectic dinner tonight. Just have to try not to cut myself again haha. Man those little cutter blades are sharp. Nicked my little finger when I was washing one.

        Rating: 5
      • Oh no – sorry to hear your nicked your finger Deb! Though I will admit I’ve done the same before as well. At least you had these fries to boost your spirits, right? ;) Glad you enjoyed the recipe!

  4. We just ran across your website this week. We have enjoyed your videos so much! I have a list of your recipes to make, but we did this one tonight and it was great! Thank you so much! 

    Rating: 5
  5. Pingback: Spiralizer Beginner's Guide: 10 Vegetables to Spiralize | Downshiftology

  6. Pingback: 5 Things You Need to Know About Arrowroot Powder | Downshiftology

  7. Pingback: How to Make and Cook Zucchini Noodles: The Most Popular Methods | Downshiftology

  8. Oh hell yes! I’ve had regular fry-shaped sweet potato fries and loved them but love the idea of your spiralised ones, which I bet are wonderfully crisp!

  9. I LOVE sweet potato fries, but curly? I have never tried that! Thanks for the idea!

  10. I love making sweet potato wedges dusted in spices and baked in the oven so I know I’d love these too. Hope Chicago isn’t as cold as you fear!

  11. Oh my gosh! These look amazing! Fries are a food group in my book and these certainly don’t disappoint!

  12. These are definitely the only worthy curly fries – delicious recipe! Have a fabulous time in Chicago! And please enjoy the 30 degree weather for me – it’s 12°F here ;)

  13. This looks delicious! I loved eating curly fries from Arby’s growing up, but they’re not the healthiest. These oven-baked, sweet potato curly fries are a much healthier alternative and I’m sure they taste even better! Thanks for sharing!