Whole30 Curly Fries
Home » Whole30 » Whole30 Curly Fries

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

Nut-free, egg-free options, oven or airfryer. Bring a restaurant favorite home with this fun healthier swap! Using a spiralizer actually makes these faster, no cutting individual fries. Cook quickly in the airfryer or in the oven. I love this versitile spiralizer I got on Amazon.

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 for this if needed.

𝗗𝗼𝗻’𝘁 𝗵𝗮𝘃𝗲 𝗮 𝘀𝗽𝗶𝗿𝗮𝗹𝗶𝘇𝗲𝗿? 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.

NOTE: 𝗦𝗼𝗮𝗸𝗶𝗻𝗴 𝘆𝗼𝘂𝗿 𝗳𝗿𝗶𝗲𝘀 𝗶𝗻 𝘄𝗮𝘁𝗲𝗿 𝗶𝘀 𝗴𝗮𝗺𝗲-𝗰𝗵𝗮𝗻𝗴𝗶𝗻𝗴 𝗳𝗼𝗿 𝗴𝗲𝘁𝘁𝗶𝗻𝗴 𝗮 𝗰𝗿𝗶𝘀𝗽𝘆 𝗵𝗼𝗺𝗲𝗺𝗮𝗱𝗲 𝗳𝗿𝘆, don’t skip it! This helps pull out the starch that prevents crispiness.

The leftovers stay crispy and are excellent in a salad or next egg scramble.

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

Curly Fries with Date Mustard

Autumn @wholefoodfor7
5 from 4 votes
Prep Time 20 minutes
Cook Time 20 minutes
Soak Time 1 hour
Servings 6


  • 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!


  1. 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!

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

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

  4. 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!

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