Name: Perfect, Baked Paleo Sweet Potato Fries Recipe
Prep time: 20 min
Cook time: 25 min
Total time: 45 min
Yield: 6
Cuisine: Paleo
Ingredients: 3 Sweet Potatoes; 3 Tbl Arrowroot Starch (or cornstarch if you don't eat Paleo); 3/4 tsp Garlic Powder; 1/4 tsp Paprika; 1/2 tsp Real Salt; 2 dashes Ground Pepper; 1 1/2 Tbl Fresh Parsley (finely chopped); 1 1/2 Tbl Coconut Oil (in liquid form)

Filed Under: Clean Eating Recipes, Dairy-Free Recipes, Gluten-Free Recipes, Kids, Oven, Paleo Recipes, Sides, Vegan Recipes, Whole30 Recipes

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.

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 Paleo sweet potato 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 addicting!

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. However, if you aren’t super-strict Paleo and want a REALLY good sauce.

I mean, the kind of sauce that will have you making these Paleo sweet potato fries as often as humanly possible, try this sauce. Oh, and have some good fermented pickles (like Bubbies) on the side with the sauce and these fries and you will be in heaven.

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!

Here are some answers to some common questions about sweet potato fries:

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.