Whole30 Curly Fries
Home » Whole30 » Whole30 Curly Fries


Whole30 Curly Fries - Paleo, Gluten-free, Dairy-free, Airfryer or Oven.

These Whole30 Curly Fries are a copycat version of the ones I used to get at Arby’s growing up. Were those a part of anyone else’s childhood?! The shape is so fun and I love the seasonings for a more flavorful fry. You and your family will love this Whole30-compatible potato side option!

Why We Love These Whole30 Curly Fries

First, these are allergen-friendly by not only naturally being gluten-free, dairy-free, and nut-free, but I also included an egg-free option. Plus, you can cook these in the oven or air fryer. Bring a restaurant favorite home with this fun whole food swap!

Using a spiralizer gives these fries their fun curly shape. Also, spiralizing can be faster prep than straight traditional fries, no cutting individual fries. I went through a LOT of spiralizers I didn’t like and sent back. But, I love this versatile spiralizer I got on Amazon.

Budget Friendly?

Potatoes can be one of the most budget-friendly side dishes. And homemade fries are no exception, especially one like this that is just potatoes, oil, and spices. Here is a breakdown of the cost of these curly fries, using prices from my local NorCal Walmart. You can have a serving of these for far less than what you would buy at a fast food restaurant, with simpler ingredients. That’s what we call a WIN! 

Whole30 Curly Fries - Paleo, Gluten-free, Dairy-free, Airfryer or Oven.

Tips and Tricks

  • 𝗗𝗼𝗻’𝘁 𝗵𝗮𝘃𝗲 𝗮 𝘀𝗽𝗶𝗿𝗮𝗹𝗶𝘇𝗲𝗿? No problem, hand-cut your potatoes into straight fries and follow the same steps. Also, the spiralized curly fries will be skinny, shoestring-style fries. If you prefer a thicker fry, I’d recommend cutting them into straight fries as well.
  • 𝗦𝗼𝗮𝗸𝗶𝗻𝗴 𝘆𝗼𝘂𝗿 𝗳𝗿𝗶𝗲𝘀 𝗶𝗻 𝘄𝗮𝘁𝗲𝗿 𝗶𝘀 𝗴𝗮𝗺𝗲-𝗰𝗵𝗮𝗻𝗴𝗶𝗻𝗴 𝗳𝗼𝗿 𝗴𝗲𝘁𝘁𝗶𝗻𝗴 𝗮 𝗰𝗿𝗶𝘀𝗽𝘆 𝗵𝗼𝗺𝗲𝗺𝗮𝗱𝗲 𝗳𝗿𝘆, don’t skip it! This helps pull out the starch that prevents crispiness.
  • Unlike many homemade fries, the leftovers stay crispy and are excellent in a salad or next egg scramble. That is, IF you have leftovers!

I Dip, You Dip, We Dip

What are fries without a delicious sauce?! Here are a few Whole30 compatible favorites:

  • The Date Mustard sauce is my must-have sauce: a Whole30 version of honey mustard I adore! Great as a dipping sauce or salad dressing. Use an egg-free mayo as a base for this if needed.
  • My Copycat Raising Cane’s sauce has exploded in popularity in my home and on the blog. It’s like a fry sauce, but with a peppery twist and a splash of coconut aminos. This is my boy’s favorite!
  • BBQ Sauce – My husband, however, is a BBQ sauce guy and that is absolutely his dipping sauce of choice!

Whole30 Curly Fries - Paleo, Gluten-free, Dairy-free, Airfryer or Oven.


  • Russet potatoes – For both size and starch content, I recommend Russet potatoes for these Whole30 Curly Fries
  • Salt – Don’t overthink this, just regular table salt
  • Paprika – I get all my spices in bulk to save money at Winco bulk bins or Sam’s Club
  • Garlic powder or granulated garlic
  • Onion powder or granulated onion
  • Chili powder
  • Olive or avocado oil 
Whole30 Curly Fries - Paleo, Gluten-free, Dairy-free, Airfryer or Oven.

Curly Fries with Date Mustard

Autumn @wholefoodfor7
A fun copycat side dish for a fun nourishing dinner in!
5 from 5 votes
Prep Time 20 minutes
Cook Time 20 minutes
Soak Time 1 hour
Total Time 1 hour 40 minutes
Course Side Dish
Cuisine American
Servings 6
Calories 141 kcal


  • 2 large Russet potatoes, about 2 pounds
  • 1 ½ teaspoon salt
  • 1 teaspoon paprika
  • ½ teaspoon garlic powder
  • ½ teaspoon onion powder
  • ½ teaspoon chili powder
  • 2 tablespoons olive oil


  • Spiralize the two potatoes into thick noodle-shapes, using the largest setting on your spiralizer and pushing the potato firmly into the blade as you spiralize to get the thickest fry. Alternatively, cut your potatoes into fry shapes.
  • Place fries in a large bowl of coldwater, pushing the fries down into the water. Soak in water in the fridge forat least 1 hour, up to overnight.
  • Remove fries from fridge, drain and discard thewater. If using, preheat the oven to 375. Blot the fries dry with a towel – a dry fry is a crispy fry!
  • In a small bowl, combine the spices.Add the dry potatoes back to a large bowl and toss with oil. Then, sprinkle onthe spices and toss until well combined.
  • OVEN - Bake at 425 for 40 minutes, stirring halfway through. If using thicker, straight fries, cook at 375 for 20 minutes, stir, and then at 425 for 30 minutes.
    AIRYFRY at 375 for 20 minutes, stirring occasionally. Keep close eyes on these - they cook quickly and the fries towards the outside will cook faster.
    Fries are done when golden and crispy.


I love these with my Whole30 Date Mustard!


Calories: 141kcalCarbohydrates: 23gProtein: 3gFat: 5gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 3gSodium: 591mgPotassium: 529mgFiber: 2gSugar: 1gVitamin A: 215IUVitamin C: 7mgCalcium: 19mgIron: 1mg
Keyword budget-friendly, dairy-free, easy, egg-free, gluten-free, kid-friendly, nut-free, paleo, plant-based, snack, vegan, whole30
Tried this recipe?Let us know how it was!

Whole30 Curly Fries - Paleo, Gluten-free, Dairy-free, Air fryer or Oven.


  1. 5 stars
    I didn’t have a spiralizer, so I cut my potatoes into thin strips and air fried them according to directions. They were so good and even better with the date mustard!

  2. 5 stars
    Wow these are addicting! Such a nice treat on whole30 without actually cheating! Thanks for this great recipe!!

    • So happy you loved them, thank you!

  3. 5 stars
    I have now made these 10 times. Great idea. Have made with beets. White sweet potatoes. Yams. Golden potatoes. All great. They taste like Durkee potato sticks. I put in hot water with salt 10 minutes then spin dry before olive oil and seasoning. Thanks for the idea.

    • 10 times?! I love that this was one you have kept coming back to! Thanks for letting us know all the variations you have tried and enjoyed!

  4. 5 stars
    These are so good! My family all loved them, they will be made again for sure. Thanks for the recipe.

    • I’m so happy your family enjoyed this recipe. It’s a fun one! Thank you!

  5. Can I use sweet potatoes instead ?? If so, do I still need to soak them?

    • You definitely can use sweet potatoes for this. And YES, I still recommend soaking even with sweet potatoes to get a crispier fry. Enjoy!

  6. 5 stars
    These are easy to make and delicious. My 10 year old loved them!

    • Aw, I love a kid-win! So happy you found them simple and tasty, thank you!


Submit a Comment

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

Recipe Rating