Perfect Paleo Sweet Potato Fries

by Sara Lilian



Sweet potato fries are quickly becoming one of my favorite comfort foods (again). And this recipe is my current favorite way to make them. These Paleo Sweet Potato Fries make the perfect side dish to any grilled protein, and I’ll even admit to having them as a main dish sometimes! Especially wonderful with my cranberry ketchup and a side of homemade coleslaw. I’ve found that dusting the sweet potato fries in a little tapioca starch and seasoning provides a nice light almost crispy coating compared to simply baking the fries in oil.

I highly recommend dipping these sweet potato fries in my crave-worthy cranberry ketchup recipe! It’s also AIP, nightshade free!

Crispy Sweet Potato Fries

Prep Time 10 minutes
Cook Time 30 minutes
Total Time 40 minutes
Servings 3 to 4 servings
Author Andrea Wyckoff


2 to 3 large sweet potatoes
3 Tablespoons avocado oil or any oil
3 Tablespoons tapioca flour/starch or more
1/2 teaspoon garlic powder
1/2 teaspoon onion powder
2 pinches sea salt
optional non-AIP spices to add: black pepper cumin and/or a little cayenne


Preheat oven to 425*F.

Slice sweet potatoes into thin strips (I like to make “shoestring” style fries that are extra thin.) I leave the peel on, but you can peel them first before cutting if you’d like.

Recommended: Line baking sheet with parchment paper.

First toss fries in oil so they are well coated. I toss the fries while they are on the baking sheet, but you can do this in a bowl if you prefer.

Next mix the coating ingredients in a small bowl.

After tossing fries in oil, then toss the fries in the powdered coating. If you do this in the reverse order the coating will usually get more soggy instead of crispy. Again I toss the fries right there on the baking sheet and make sure they are evenly coated. Feel free to increase the tapioca starch and seasoning for a bigger batch of fries.

Arrange fries so they are spread out evenly and not overlapping. Use two baking sheets if needed.

Bake fries for roughly 25 minutes at 425*F, and Make Sure to Check them Halfway through Baking and flip them over for even cooking. If using 2 pans, rotate pan positions halfway through too.

After 25 minutes of baking, I flip them again then turn the oven to Broil for a few minutes, keeping a close eye on them.

Serve! I love to dip these into my cranberry ketchup recipe.

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Accept Read More

Privacy & Cookies Policy