Sweet Potato Fries Recipe {Paleo, Clean Eating, Gluten-Free, Dairy-Free, Vegan}

Paleo Sweet Potato Fries Recipe

Today we have a nice and simple recipe for you, a paleo sweet potato fries recipe. Although fries are simple to make it can be a little trickier to create a flavorful and tasty fry. The fries are seasoned perfectly and they do not contain any ingredients you could not have if living the Paleo lifestyle. They are so delicious you won’t be able to stop consuming them!

It is not super tricky to have a paleo sweet potato fries recipe but the other tricky part is having a condiment or dressing to dip them in. So the goal with this recipe is to enjoy eating them alone and not have to put any kind of sauce on them. They are great by themselves! So we hope that you try our recipe and let us know what you think about it!

If you like this, please:

Check out my 50 Paleo Recipes eBook for Kindle, iBook and PDF

Download the 50 Paleo Recipes eBook for Kindle, iBooks and PDF

Paleo Sweet Potato Fries Recipe
Prep time
Cook time
Total time
These fries are made of sweet potatoes, they are thinly sliced and cooked to a crisp. They are well seasoned for taste.
Recipe type: Paleo
Serves: 6
  • 3 Large Sweet Potatoes
  • 3 tablespoon Arrowroot Starch
  • ¾ teaspoon Garlic Powder
  • ¼ teaspoon Paprika
  • ½ teaspoon Coarse Real Salt
  • 2 dashes pepper
  • 1½ tablespoons Fresh Parsley, finely chopped
  • 1½ tablespoons Coconut Oil, in liquid form
  1. Preheat oven to 450 degrees.
  2. Line two baking sheets with parchment paper.
  3. In a small bowl, combine the arrowroot starch, garlic powder, paprika,
  4. parsley, salt, and pepper. Set aside.
  5. Peel the sweet potatoes and cut into thin, long slices, about ¼" thick.
  6. The thinner your slices, the crispier your fries will be.
  7. Place the sliced sweet potatoes in a bowl.
  8. Pour the spice/arrowroot mixture on top of the sweet potatoes and toss
  9. until well coated.
  10. Drizzle the coconut oil over the potatoes and toss until evenly distributed.
  11. Lay out the sweet potatoes on the parchment lined sheets, spaced out in
  12. even layers and not touching, if possible.
  13. Bake on the top racks of the oven for 20 minutes, remove and turn the
  14. sweet potatoes over with a spatula, then finish cooking for another 5
  15. minutes.
  16. Fries are done when the flesh starts to look bubbly and turns golden brown
  17. in spots.
Note: *Fries are best eaten, and are the most crisp right out of the oven.

Paleo Sweet Potato Fries Recipe

Paleo Sweet Potato Fries RecipePaleo Sweet Potato Fries Recipe

The fine print: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. My Natural Family is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com. I try my best to be honest and will not recommend product I truly don't believe in.


  1. Denise says

    Thanks for this recipe! I have been paleo for going on two months now and I really enjoy sweet potatoes and squash. This recipe will be a good addition to my easy and tasty list.

  2. Sherry Butcher says

    i love sweet potato fries better than regular fries. Your so right we need something to dip them in but this sounds so good I could go without catchup. You have delectable food creations and I love trying them. TFS.

    • Rebecca says

      It’s nice to hear from you. It’s a lot of work keeping this blog going and it’s nice people like you that keep me going.

  3. says

    This is wonderful Rebecca. I love sweet potato fries.
    I use olive oil, but I have coconut oil which I will try next time. Also your spice mix is great.Here is what I also do Pumpkin Pie Spice with sugar and all natural Mystique Flavor Spice.

    I bought a Maya Coffee Rub (mix of chili spices/Maya coffee and Maya Cocoa w/organic cane sugar) at the Whole Foods Market, which I have been using with my roasted vegetables. Thought I would try it with the sweet potato fries.

    You have delectable food creations Rebecca. Thanks for sharing them with us,


Leave a Reply

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

Rate this recipe: