Perfect Paleo Sweet Potato Fries Recipe - My Natural Family (2024)

Rebecca Baron 22 Comments

Jump to Recipe·Print Recipe

This is the perfect Paleo sweet potato fries recipe in the world! I'm serious, these fries are so good, they are crisp and so easy to make. Although fries are simple to make, it can be a little trickier to create a flavorful and tasty fry that is cooked through and not burnt.

Perfect Paleo Sweet Potato Fries Recipe - My Natural Family (1)

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 eating them! You'll want to me them every day.

This makes perfect fries because the light arrowroot starch coating on them makes them hold the seasoning and helps keep them from burning. Before I started making sweet potato fries like this, I would always burn half my fries. But I love how just adding a simple coating gives them a crunchy/chewy texture that is crave-worthy!

It is not super tricky to have a basic 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. I also recommend you have some good fermented pickles (like Bubbies) on the side you will be in heaven. They not only taste so much better than regular pickles but they are so good for your tummy.

The biggest tip I can give you to make these fries is to not overcook them. I can't tell you how incredibly fast they go from not done to burnt. So the second you see any sign of dark brown/burning on the edges, get them out of the oven. They will actually crisp up a bit when they cool down. Although, I love the chewy texture of these sweet potato fries and don't feel like they need to be crisp.

They are great by themselves or with a sauce! So we hope that you try our recipe and let us know what you think about it!

Are sweet potatoes Paleo?

Some people say that sweet potatoes have too many carbs and starch and you shouldn't eat them. Other people say that they can be eaten in moderation. You shouldn't eat regular potatoes because they have way more carbs than sweet potatoes. It's up to you whether you include sweet potatoes in your Paleo diet. I know many many people who do eat them. It just depends on how strict you want to follow the Paleo diet.



Perfect Paleo Sweet Potato Fries Recipe - My Natural Family (2)

Perfect, Baked Paleo Sweet Potato Fries Recipe

★★★★★5 from 6 reviews

  • Author: Rebecca Baron
  • Prep Time: 20 minutes
  • Cook Time: 25 minutes
  • Total Time: 45 minutes
  • Yield: 6 1x
  • Category: Side Dish
  • Cuisine: Paleo
Print Recipe

Save Recipe


These fries are made of sweet potatoes, they are thinly sliced and cooked to a crisp. They are well seasoned for taste.



  • 3 Sweet Potatoes
  • 3 Tbl Arrowroot Starch * (or cornstarch if you don't eat Paleo)
  • ¾ tsp Garlic Powder
  • ¼ tsp Paprika
  • ½ tsp Real Salt *
  • 2 dashes Ground Pepper
  • 1 ½ Tbl Fresh Parsley (finely chopped)
  • 1 ½ Tbl 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, parsley, salt, and pepper. Set aside.
  4. Peel the sweet potatoes and cut into thin, long slices, about ¼" thick.
  5. The thinner your slices, the crispier your fries will be.
  6. Place the sliced sweet potatoes in a bowl.
  7. Pour the spice/arrowroot mixture on top of the sweet potatoes and toss until well coated.
  8. Drizzle the coconut oil over the potatoes and toss until evenly distributed.
  9. Lay out the sweet potatoes on the parchment lined sheets, spaced out in even layers and not touching, if possible.
  10. Bake on the top racks of the oven for 20 minutes, remove and turn the sweet potatoes over with a spatula, then finish cooking for another 5 minutes.
  11. Fries are done when the flesh starts to look bubbly and turns golden brown in spots.

Keywords: baked, Paleo, easy, cripsy, healthy

You may also like...

  • Baked Whole30 Spaghetti Squash Recipe with Pesto and Bursted Tomatoes
  • Recipe Index for Gluten-Free Side Dishes
  • Simple Garlic Roasted Vegetables Recipe
  • Gluten-Free Cheddar Biscuits Recipe (Red Lobster Copycat)
  • Lemon Parmesan Garlic Roasted Potatoes Recipe

Reader Interactions


  1. Blaire T.

    Great side dish!

    Perfect Paleo Sweet Potato Fries Recipe - My Natural Family (10)


  2. Diana I

    Excellent recipe. I prefer to make a little thicker than pictured, but always yummy!

    Perfect Paleo Sweet Potato Fries Recipe - My Natural Family (11)


  3. Margaret S

    Texture was perfect but I would use more seasoning or less flour

    Perfect Paleo Sweet Potato Fries Recipe - My Natural Family (12)


  4. Megan C

    They are delicious and easy yummmmmmmm

    Perfect Paleo Sweet Potato Fries Recipe - My Natural Family (13)


    • Rebecca

      Oops. So weird how that got deleted. It's actually supposed to be 2 dashes of ground pepper. Thanks for asking though, so I could fix it so other people don't wonder what the measurement is.


  5. Lili

    I love this recipe but when I made them I used too much arrowroot starch. My advice is to dust them lightly with the flour mix.


  6. Jennifer

    Can you also use tapioca flour in place of the arrowroot?


    • Rebecca

      Probably. I haven't tried it myself and it's not the same thing, but close enough to be worth a try.


  7. Chandi

    I'm going to try these tomorrow. Thank you. I realize I've been cutting mine way to big and then they are mushy in the middle. So I'll make them smaller. I was wondering what the purpose of the arrowroot does? Thanks again.


    • Rebecca

      The arrowroot coats them and gives them a nice crunch without burning and helps hold the spices on.


      • Cindy

        I always wanted a recipe for sweet potatoe fries that are crispy!! I also heard that if u soak the thinly sliced Derry potatoes in cold water for an hour it pulls some of the starch out of them which makes them crispy. Also baking them in a single layer helps too.


        • Cindy

          Oops my auto correction for
          "Derry" (I meant to type "sweet potato")


        • Rebecca

          Yes. I've done both of those things and it really does help, although I pretty much never have an hour to let them soak and I don't know that it would do much for sweet potatoes. I love this recipe because you don't have to soak them and they don't burn nearly as easy. I definitely recommend a single layer though.


  8. Denise

    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.


    • Rebecca

      You are welcome! Let us know if you enjoy it!


  9. Sherry Butcher

    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

      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.


  10. Mia Hicks

    These look so good. Thank you for sharing your recipe!


  11. dina

    i love these. they look great!


  12. Randy

    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

Perfect Paleo Sweet Potato Fries Recipe - My Natural Family (2024)
Top Articles
Latest Posts
Article information

Author: Melvina Ondricka

Last Updated:

Views: 6532

Rating: 4.8 / 5 (68 voted)

Reviews: 83% of readers found this page helpful

Author information

Name: Melvina Ondricka

Birthday: 2000-12-23

Address: Suite 382 139 Shaniqua Locks, Paulaborough, UT 90498

Phone: +636383657021

Job: Dynamic Government Specialist

Hobby: Kite flying, Watching movies, Knitting, Model building, Reading, Wood carving, Paintball

Introduction: My name is Melvina Ondricka, I am a helpful, fancy, friendly, innocent, outstanding, courageous, thoughtful person who loves writing and wants to share my knowledge and understanding with you.