≡ Menu

Crispy Paleo Sweet Potato Oven Fries

I’ve never been a big French fry person. Even when I was a kid, I would usually ask restaurants if I could have vegetables instead of fries when we ate out! I guess I was a weird kid. I’m still not big on fries, but I’ve been trying to come up with more ways to eat sweet potatoes and decided to try oven fries. The first two attempts were soggy messes! I know a lot of people have difficulty browning oven fries, so I kept on keeping on until I found a way to create something I wanted to eat instead of sneak into the trash. These oven fries are remarkably easy, nutritious, and a great way to mis up your meals or quell those junk food cravings!

Crispy Paleo Sweet Potato Oven Fries

Yes, the photos really are of sweet potato fries, they’re just white sweet potatoes. Hawaii has a far greater variety of sweet potatoes than what I’ve seen on the Mainland, and I’m loving these white sweet potatoes because they aren’t as overwhelmingly sweet. 

crispy sweet potato fries

The recipe is written for one sweet potato because that’s about all a most baking sheets can comfortably hold. I think one medium-large potato is enough for two people to have plenty of fries as a side, but I guess it depends on how much you love sweet potato fries! I tried using my mandolin slicer to cut the potato, but it was difficult to force the sweet potato over the blade and the resulting pieces were just a little too thin. I highly recommend using a large, sharp knife and cutting your potato into slices about 3/8″ thick. The exact width is totally up to you, but less than 1/4″ thick fries usually just burn. Because most sweet potatoes are too long to cut comfortably, I cut mine into rounds and just created shorter fries. For peeling your potato, I highly recommend the Rikon Swiss Peeler. Its carbon fiber blade makes quick work of a potato’s skin!

I know a lot of recipes suggest using olive oil for oven fries, but I prefer coconut oil. Coconut oil has a much higher smoke point, making it better for high-temperature situations. Plus I think sweet potatoes that taste like olive oil are just a little weird. In addition to the coconut oil, my recipe has another offbeat ingredient: tapioca flour.  When I added the light coating of starch, I started getting fries with a crispy exterior instead of soggy logs of squish sweet potato. Although I haven’t tried it, I think you could use arrowroot flour, instead. I guess you could use cornstarch, too, but that wouldn’t be Paleo, would it?

4.5 from 2 reviews
Crispy Paleo Sweet Potato Oven Fries
Prep time: 
Cook time: 
Total time: 
  • 1 medium sweet potato
  • 1-2 tablespoons oil (I recommend coconut)
  • 1 scant teaspoon tapioca flour/starch
  • Salt and other seasonings, to taste
  1. Preheat your oven to 425º Fahrenheit.
  2. Peel your potato.
  3. Cut the potato into even slices. Make them as thick or as thin as you'd like, but try to keep them as uniform as possible!
  4. Cut your potato slices to make French fry sticks. Try to make them as wide as they are thick. This helps them cook more evenly.
  5. Place your cut potatoes in a bowl and add the oil. I suggest adding one tablespoon, tossing the driest to coat them, and then adding only as much additional oil as you need to apply a fine layer of oil to each piece.
  6. Add the tapioca starch and any salt/seasonings and toss again.
  7. Arrange the potato sticks in a single layer on a large baking sheet.
  8. Cook on the middle rack of the oven for 15 minutes. Flip the fries and cook until the exteriors become browned and slightly spotty, about 10-15 minutes more.
  9. Serve hot and enjoy!

sweet potato crispy oven friesI used a few of my other favorite pieces kitchen while making these crispy oven fries, including my heavy duty aluminum baking sheet and my Silpat mat. I know starting a collection of high-quality cookware can seem expensive and daunting, but the quality of your equipment definitely impacts your finished dishes. For example, thin, inexpensive baking sheets pop and warp and high temperature, which can cause the fries to shift and bunch up. This, in turn, can prevent them from browning evenly. A thin baking sheet also does a poor job of transmitting heat, making it easier to end up with burned or mushy fries. I’ve been working on my kitchen equipment collection slowly for years and people know it’s totally okay to give me cookware for birthday and Christmas presents!

Do you like sweet potatoes? What’s your favorite way to prepare them?


Related posts:

{ 11 comments… add one }

  • Kara November 4, 2014, 3:22 am

    Wow, I’ve never seen white sweet potato before! They look like regular fries! Do they taste like “normal” sweet potato fries? I’m not normally a huge fan of sweet potato but I think I might be with the coconut oil, I think it would be a great flavor combination!

    • natashalh November 4, 2014, 7:14 am

      I hadn’t seen them, either, until I moved to Hawaii. They do taste like a sweet potato, but they don’t seem to be as sweet/overpowering. I don’t really like “normal” sweet potatoes that much, but these are milder. This recipe would probably work with jicama, too, which isn’t as powerful as a regular sweet potato.

  • Jennifer Corter November 8, 2014, 3:28 am

    I’m generally not a big fan of sweet potatoes, but these look like something I might like! Thanks for sharing the recipe! I’ll have to give them a try!

    • natashalh November 8, 2014, 7:21 am

      If you can find the white ones, they have a much more manageable flavor. I am totally with you on not liking “regular” sweet potatoes and I hate yams! Thanks for stopping in. =)

  • Teri@The Freshman Cook November 9, 2014, 12:45 pm

    What an interesting french fry recipe! I can’t wait to try it out. I have never had white sweet potatoes, but I would love to find them if I can. I also am intrigued by your use of the tapioca flour. Great idea! Thanks for a great recipe! I’d love if you would share this at my blog party, Celebrate It! It is all about celebrating our everyday wonderful lives! http://thefreshmancook.blogspot.com/2014/11/celebrate-it-blog-party-16.html

    • natashalh November 9, 2014, 3:47 pm

      Thanks so much for inviting me! You might be able to find white sweet potatoes at a more speciality grocery store, like a Whole Foods or Earth Fare. There are a lot of varieties. Some have white skins, but others have red skins, so you they could be easy to overlook along with the “regular” sweet potatoes.

  • Jaren (Diary of a Recipe Collector) November 14, 2014, 2:08 am

    Thanks for linking up with SNF! Pinned to our party board!

    • natashalh December 19, 2014, 7:59 am

      Thanks so much for pinning my recipe! Sorry my reply is a little late – my anti-spam plugin went a little crazy lately and stuck a bunch of non-spam over in the spam folder.

  • Jaren (Diary of a Recipe Collector) November 14, 2014, 7:19 am

    I love sweet potato fries. I love to roast them in the oven with some spicy seasonings. Thanks for linking up with SNF! Pinned to our party board!

  • Brittany August 13, 2015, 3:35 pm

    These are in the oven right now! I forgot to grease the baking sheet so they stuck like mad when I flipped them and all the crunchy coating came off when I scraped them with a spatula – but hopefully they still turn out alright!

    • natashalh August 18, 2015, 8:56 am

      I hope they turned out for you and you enjoyed them!!

Leave a Comment

Rate this recipe:  

Current ye@r *

%d bloggers like this: