This post contains affiliate links. Please see our disclosure policy.

Someone left me alone with my Paderno spiralizer again so I just had to make this new recipe for curly sweet potato fries! I also made a seasoning that tastes just like the Arby’s curly fries seasoning and it has quickly become a household favorite! These healthy fries are perfect to serve along side our Quick Cheeseburger Lettuce Wraps.
Why You’ll Love This Recipe
- Quick and Easy Recipe
- Sweet Potatoes are loaded with Vitamin A, Fiber, and so many more nutrients that are good for you.
- Healthier than fast food fries (because these fries are baked!)
- Delicious crispy, salty snack or side dish to pair with meals like Turkey BLT “Sandwich”, CFC Burger Bites, Fish Taco Bowls.
Ingredients:
These are the ingredients that make this sweet potato curly fries recipe perfect for a healthy side dish or healthy snack.
4 Servings
- 2 Sweet Potatoes
- 1 tsp sea salt
- 2 tsp paprika
- 1/4 tsp cayenne pepper
- 1/8 tsp garlic powder
- 1/8 tsp onion powder

How to make Sweet Potato Curly Fries:
- Preheat oven to 400°F.
- Peel 2 medium sweet potatoes.
- Place spiral potatoes on a flat sheet pan (cover sheet pan with a baking mat, parchment, or foil, & lightly spray with olive oil)
- Toss spirals with a VERY small amount of olive oil. About 1 tsp or so. If you use too much, they will become soggy.
- Sprinkle with combined seasonings.
- Toss.
- Bake 15-20 minutes in your preheated 400 f degree oven, until they begin to turn crunchy in places. (Personal preference)
- Flip. Bake for 15-20 minutes on the other side.
- Serve with low-sugar, all-natural ketchup!
Enjoy!
❤️ Rachel!
Rachel’s Tips
- Use a Paderno Spiralizer coarse blade to slice thick spirals.
- Use the spiralizer to make curly fries, zoodles, veggie pasta, chips, ribbons and more!
- Spread the curly fries out on the baking sheet so they cook evenly and get nice crispy edges.
Serving Suggestions
- Serve along side sandwiches like these low carb Sandwich Roll-ups.
- Curly fries go great with air fryer white fish or air fryer salmon.
- I love dipping these fries in homemade ketchup or tangy beet ketchup.
Recipe FAQ’s
Are Sweet Potato Fries healthy?
Yes! If you make your own sweet potato fries in the oven or air fryer, they are a healthy whole food that is perfect for a side dish or snack.
Why did my sweet potato fries turn out mushy?
Make sure you don’t overcrowd the pan when you bake them. Overcrowding can cause the fries to steam instead of roast which will give them a mushy texture. You may need to bake them in smaller batches or divide the amount onto multiple baking sheets.
Can I make sweet potato curly fries in the air fryer?
The air fryer is absolutely a great way to cook sweet potato curly fries! I recommend preheating the air fryer to 400°F and cooking for about 10 minutes, then shaking the basket and cooking for another 5 minutes. Cooking in small batches will give you the best results.
More Sweet Potato Recipe You’ll Love:
- Sweet Potato Tortillas
- Sweet Potato Crust Quiche
- Maple Sweet Potato Brownies
- Tasty Sweet Potato Pizza
- Sweet Potato Waffles
- Scalloped Sweet Potatoes

Curly Sweet Potato Fries Recipe
Ingredients
- 2 sweet potato
- 1 tsp sea salt
- 2 tsp paprika
- 1/4 tsp cayenne pepper
- 1/8 tsp garlic powder
- 1/8 tsp onion powder
Instructions
- Place spiral potatoes on a flat sheet pan (cover sheet pan with a baking mat, parchment, or foil, & lightly spray with olive oil)
- Toss spirals with a VERY small amount of olive oil. About 1 tsp or so. If you use too much, they will become soggy.
- Sprinkle with combined seasonings.
- Toss.
- Bake 15-20 minutes in your preheated 400 f degree oven, until they begin to turn crunchy in places. (Personal preference)
- Flip. Bake for 15-20 minutes on the other side.
- Serve with a low-sugar, all-natural ketchup!
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.

















