Disclosure: This post may contain affiliate links. Please read my privacy policy.

Easy baked sweet potato fries seasoned with paprika, cayenne pepper and garlic powder. They make for a great side dish or snack!


These baked sweet potato fries are naturally Paleo and Whole30.

They are also easy to make and pair easily and well with a wide variety of proteins and sauces.

You probably have all the ingredients to make these already in your home, which makes things even easier.

Seasoned Sweet Potato Fries (paleo, GF)

I love that these fries have the ideal balance between soft and crisp texture. I also like that the seasoning adds heat and flavor.

I’d say that my favorite part about these fries though, is that you just really feel like you are eating fries…instead of baked sweet potatoes.

Which tastes so good! Especially when you are in the mood for fries!

Ingredients needed:

  • sweet potatoes
  • cayenne pepper
  • paprika
  • garlic powder
  • salt
  • pepper
  • coconut flour
  • olive oil

How to make these Paleo sweet potato fries

Step 1) season the uncooked fries

I have found the key to seasoning the pre-cooked fries is to toss them in coconut flour, paprika, cayenne pepper, garlic powder, salt and pepper, all while the sweet potatoes are in a large bowl.

Sprinkling the seasoning on top of the pan just doesn’t work as well and the coconut flour doesn’t work it’s magic that way.

Coconut flour absorbs the natural liquid from the sweet potato, which makes crispier fries possible.


Step 2) lay them out on the pan

Once the sweet potatoes are covered in the seasoning, make sure to lay them all out on the pan so that each fry touches the bottom.

You may be tempted to just dump the fries onto the pan from the bowl but it’s worth the extra minute it takes to arrange them on the pan. The fries cook more evenly that way.


Step 3) Bake

Also, once you take the fries out of the oven, it is important to not leave them on the pan too long.

This should be no problem though because these bad boys never last long.


How to serve these Whole30 sweet potato fries:

I most often eat these fries with chicken, but you can eat them with whatever your heart (or stomach) desires! From burgers, to steak, to fish… these fries taste great with them all.

That’s the beauty of these fries, they are so versatile!

Speaking of versatile, what other spices do you enjoy putting on your sweet potato fries? I’m curious to try new flavor combinations!

Recipes that would pair well with these fries:

Paleo Maple Lime Chicken (GF)

Easy Bacon Wrapped Chicken Tenders (Paleo, Gluten-Free)

Paleo Chicken Burgers (GF)

5 from 2 votes

Seasoned sweet potato fries

Servings: 2
Prep: 20 minutes
Cook: 30 minutes
Total: 50 minutes
Simple fry recipe for sweet potatoes.


  • 1 Tbs olive oil
  • 3 smaller sweet potatoes
  • 1 tsp coconut flour, ( I like Nutiva Organic for quality and price)
  • 1/2 tsp paprika
  • 1/4 tsp cayenne pepper
  • 1/4 tsp garlic powder
  • 1/4 tsp salt
  • pepper to taste
Save this recipe!
Get it sent to your inbox! You’ll also get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.


  • Set oven to 400 degrees.
  • Cover a cookie sheet in aluminum foil.
  • Pour 1 tbs olive oil onto the foiled cookie sheet and use a silicone basting brush to brush it evenly onto the pan. (I used a silicone pastry brush).
  • Mix the coconut flour, paprika, cayenne pepper, garlic powder, salt and pepper in a small bowl and set aside.
  • Cut the sweet potatoes in fry shaped pieces and put into a large bowl.
  • Cover the potatoes in the spices and mix well in the bowl.
  • Place potatoes on the cookie sheet. Make sure each fry touches the bottom of the pan.
  • Cook for 30 minutes at 400 degrees.
  • Set the oven to broil mode and cook for 2 1/2 minutes. Check it every minute or so to make sure they don’t burn.
  • Enjoy 🙂


Calories: 243kcalCarbohydrates: 41gProtein: 4gFat: 8gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gSodium: 404mgPotassium: 678mgFiber: 7gSugar: 8gVitamin A: 28015IUVitamin C: 5mgCalcium: 61mgIron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Side Dish
Cuisine: American
Tried this recipe?Mention @perchancetocook or tag #perchancetocook!
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you'll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Leave a comment

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.