Oven Baked Paleo Sweet Potato Fries

Some of the links on this site may be affiliate links. This means, at no additional cost to you, I may be paid a small commission if you follow the links and make a purchase. Learn more here.

These oven baked paleo sweet potato fries are a delicious side dish or a simple healthy snack you can make at home in 30 minutes. They’re Paleo, gluten free, and so tasty.

oven baked paleo sweet potato fries - gf, paleo, df

Homemade Oven Baked paleo Sweet Potato Fries

These paleo sweet potato fries are a little crunchy, a little salty, and a little sweet. And they taste even better with a homemade fry sauce (try one of these dips you can make with mayo in just a minute or two).

Plus, sweet potatoes are loaded with vitamins and minerals. They’re a good source of B vitamins, as well as vitamin C and vitamin A.

Oh, and if you’re a big sweet potato fry fan like I am, you should also try making your own sweet potato chips.

Tools Needed to Make Oven Baked Sweet Potato Fries

  • Parchment paper – Parchment paper helps them get crisp in the oven
  • Peeler – Optional. We buy Organic sweet potatoes and we leave the peels on (for the extra nutrients).
  • Baking sheet – Use what you have. If you’re using two sheets on two different racks, you’ll need to rotate them part way through.

Ingredients Needed to Make Paleo Sweet Potato Fries

  • Sweet potatoes – Rich in fiber and antioxidants, and they taste great.
  • Extra virgin olive oil or avocado oil – I use avocado oil or olive oil in my cooking since they’re more stable at high temps.
  • Salt & Other Seasonings – My go-to seasoning blend consists of only of garlic powder, paprika, and black pepper. However, you are free to use any seasonings you choose.

How to Make Oven Baked Paleo Sweet Potato Fries

When you bake the sweet potatoes in the oven you get a delicious side dish that’s healthier than its fried counterpart.

If you’re looking for a way to get them extra crispy, I’ve read that you can use corn starch, but that method didn’t work well for me when I tried it. Plus, for me and my family, the simpler the better. One less step is a win in my book.

These fries come out a little crispy on the ends, and that’s perfect for us. If you want to read more about the corn starch method, check out this post from Cookie and Kate.

Step 1 – To peel or not to peel

First, decide if you’re in the peeling camp or the not peeling camp.

If you’re a peeler, wash your potatoes and peel them now. If not, then just wash and scrub your potatoes now.

Step 2 – Chop your potatoes & toss with oil & salt

Next, chop the sweet potatoes into thin strips (about 1/4″ thick). Then toss them with oil and salt until lightly coated. I like tossing them in a bowl, but if you want to toss them in oil and salt right on the baking sheet, go ahead!

Step 3 – Bake in oven

Arrange them in a single layer on two parchment-lined baking sheets (not too crowded) and bake them at 425(F) for 25-30 minutes.

Sweet potato fries with spicy mayo in background

Recipe Troubleshooting Tips

For oven baked sweet potato fries with a little crunch, follow these tips:

  • Make sure you slice them into thin strips.
  • Don’t overcrowd them on the baking sheet.
  • Lightly coat the fries with oil and salt. They shouldn’t be dripping with oil, just coated.
  • Use parchment paper. I haven’t had great success without. Usually they end up sticking and then turn into a smashed mess. Not quite what we’re going for here.

Best dip for sweet potato fries

Now, let’s talk about the dip. Here are a few of my favorite simple dip recipes that use mayonnaise as a base.

  1. Spicy Mayo – Mix some mayo with a squirt of your favorite hot sauce or a dash of cayenne. The amount of spice you put in depends on how much you can handle.
  2. Garlic Mayo – Take some mayo, mix in a small handful of chopped cilantro and a couple cloves of roasted garlic. Smash with a fork or use an immersion blender to blend it together & enjoy.
  3. Cilantro Lime Mayo – For a simple tangy dip, add lime and cilantro to your mayo. Here’s the full recipe.

Our kids don’t always eat the dips we make (I’m not complaining…that just means more for us!). But they always love homemade mayonnaise or homemade ketchup to dip their baked sweet potato fries in.


Are oven baked sweet potato fries healthy?

When consumed in moderation and baked properly, fries can be a healthy option. I don’t recommend eating them if they get charred.

Why don’t my sweet potato fries get crispy?

If you want your sweet potato fries to be crispy instead of soggy, you need to make sure they don’t touch each other as they cook. This is crucial if you plan on cooking a large quantity of fries. Spread them out across two pans or cook them in batches if you have a lot more ingredients than can fit onto one.

How long does it take for a sweet potato to bake at 400 degrees?

In french fry form – about 30 minutes. As a whole sweet potato – closer to 60.

Do sweet potatoes need to be soaked before frying?

Soaking the chopped sweet potatoes is a method I’ve heard about to extract excess starches – leading to a crispier result. We don’t always do this, but test it out and see what works for you.

Perfect Oven Baked Sweet Potato Fries

Perfect Oven Baked Sweet Potato Fries

Yield: 2 cups
Prep Time: 5 minutes
Cook Time: 25 minutes
Total Time: 30 minutes

Sweet potatoes chopped into thin strips and baked in the oven until slightly crispy on the ends. 


  • 1 lb sweet potatoes
  • 1 Tbs avocado oil
  • 1/2 tsp salt


  1. Preheat the oven to 425 (F).
  2. If you like to peel your potatoes, do that first. Otherwise, give them a good scrub and start chopping.
  3. Chop the sweet potatoes into thin strips (about 1/4″ thick).
  4. Put them in a bowl and pour the oil and salt over them.
  5. Toss to coat them in the oil/salt.
  6. Transfer them to a parchment lined baking sheet in a single layer. Don’t crowd them. Use two sheets if needed.
  7. Bake them at 425(F) for 25-30 minutes.

Did you make this recipe?

Please leave a comment on the blog or share a photo on Pinterest

Save This for Later on Pinterest

Similar Posts


  1. The Sweet Potato Fries with the Cilantro and Garlic Mayonnaise is delicious! Thank you for sharing all your recipes.

Leave a Reply

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