Sustainable Cooks
First Time Visiting? Start Here!

Spicy Sweet Potato Fries {Whole30, Paleo, Vegan}

Learn the three secrets to make perfect crispy sweet fries every single time! These Baked Spicy Sweet Potato Fries are a healthy and delicious Whole30, paleo, or vegan side or snack.

A container of spicy sweet potato fries with parsley and ketchup

I’m a firm believer that most vegetables are just much better roasted. I’ll bust out a baking sheet for yummy recipes like Crispy Oven-Roasted Butternut Squash and Whole30 potatoes.

In fact, I love roasting veggies so much that I even created This Guide on Roasting Frozen Vegetables. Roast all the things!

And sweet potatoes are no exception. Sweet potatoes are just dying to be sliced up and roasted into crispy happiness.

These spicy sweet potato fries are the perfect blend of zesty and good for you. They’re Whole30 compliant, paleo, vegan, gluten-free, and dairy-free. And oh so tasty!

And if you love homemade veggie fries, check out these Crispy Turnip Fries. Need something spicier (yeah you do!)? How about Buffalo Chicken Fries? Any leftover buffalo sauce should be used to make a batch of this Buffalo Hummus.

Are Sweet Potato Fries Healthier Than Regular Fries?

Maybe. If you deep fry them in junky vegetable oil then you’re not really doing yourself any favors over regular fries.

But these spicy sweet potato fries are baked (not fried!) and only use 1 tablespoon of healthy avocado oil (you can sub in olive oil too).

What Ingredients Are In Spicy Sweet Potato Fries?

  • Sweet potatoes (shocker alert)
  • Avocado oil
  • Potato starch (we’ll talk more about it in a second)
  • Spices (the good stuff) – chipotle, smoked paprika, and a teeny pinch of cayenne pepper
  • Salt and parsley as a garnish

sweet potatoes, parsley, and spices for making spicy sweet potato fries

How Do You Make Sweet Potato Fries Crispy?

I’m so glad you asked because I’m excited to share three simple tips that will make your fries amazing every single time.

  1. You gotta soak those bad boys in ice water for 30-60 minutes. Yeah, it’s an extra step and it takes longer but it will be soooo worth it. The soak will remove the starch that will prevent your fries from crisping up well. Rinse and pat them dry after their ice bath.
  2. Toss the dried fries in dried potato starch. I know, I just had you rinse the starch off the fries and now we’re putting more on? Confusing! But this step is important and gives you an even crispy coating over all the fries.
  3. Preheat your oven to high heat and then drop it down a bit for cooking the fries. Too high of a heat and you’ll burn the sweet potato fries. Too low and they will steam instead of crisping up.

Here’s How to Make Them

*A detailed and printable recipe card is available at the bottom of this post.

Peel your sweet potatoes, and cut them down the middle. Take each half, and make thin slices the long way. From each slice, make matchsticks. Try for uniform slices for even baking. Pro tip: you can leave the skin on if you’d like. Try for organic sweet potatoes if you prefer them with skin.

Soak them in a bowl of ice water for 30-60 minutes. Strain through a colander and rinse. Pat dry.

sweet potato matchsticks soaking in ice water

Dry out the same bowl (this mixing bowl is one of the favorite things in my kitchen!) and add the sweet potatoes. Combine the potato starch and spices and toss to make sure all the potatoes are coated. Drizzle oil over and toss to coat.

sweet potato fries with seasoning

Place the fries on two baking sheets and spread them out to make sure they’re not touching each other. Much like my kids in the back seat, space means everyone is happy. Pro tip: using two sheets ensures the fries are afforded even baking. If you crowd the pan the fries will steam instead of crisp up.

Bake, stir and bake some more.

two photos of spicy sweet potato fries baking

Sprinkle your crispy sweet potato fries with salt and parsley. Do your best to wait for them to cool before devouring them like a human garbage disposal. If you’re doing a Whole30 round, I highly suggest dipping them in Sweet Potato Fries Dipping SauceCilantro Chimichurri or a compliant brand of ketchup like Tessemae’s Organic Ketchup.

Pro Tips/Recipe Notes

  • Want to make curly sweet potato fries? Heck yes, you do! Try using a spiralizer (I have this one and love it) for fun shapes. Follow the same process as above but check on them after 10 minutes of baking.
  • To make these spicy sweet potato fries paleo you can use arrowroot powder. If you don’t follow Whole30 or a paleo lifestyle, you can also use cornstarch.
  • You can soak the fries for up to 18 hours, which means you can meal prep the fries ahead of time.

A stack of sweet potato fries topped with salt and parsley

More Recipes Like This

Spicy Sweet Potato Fries WEIGHT WATCHERS POINTS

One serving of Spicy Sweet Potato Fries has 2 WW Freestyle SmartPoints.

Making this recipe or others?

Post a photo on my Facebook page, share it on Instagram, or save it to Pinterest with the tag #sustainablecooks. I can't wait to see your take on it!

A stack of sweet potato fries topped with salt and parsley
Print
5 from 2 votes
Spicy Sweet Potato Fries {Whole30, Paleo, Vegan}
Prep Time
15 mins
Cook Time
26 mins
Soaking Time
45 mins
Total Time
41 mins
 

Learn the secrets to make perfect crispy sweet fries every single time! These Baked Spicy Sweet Potato Fries are a delicious Whole30, paleo, or vegan side.

Course: Side Dish
Cuisine: American
Keyword: Baked Sweet Potato Fries, Crispy Sweet Potato Fries, Spicy Sweet Potato Fries
Servings: 4
Calories: 95 kcal
Ingredients
Instructions
  1. Preheat the oven to 425 degrees F and place the rack on an upper third rung.

  2. Peel your sweet potatoes, and cut them down the middle. Take each half, and make thin slices the long way. From each slice, make matchsticks. Try for uniform slices for even baking. Pro tip: you can leave the skin on if you'd like. Try for organic sweet potatoes if you prefer them with skin.

  3. Soak them in a bowl of ice water for 30-60 minutes. Strain through a colander and rinse. Pat dry.

  4. Dry out the same bowl and add the sweet potatoes. Combine the potato starch and spices and toss to make sure all the potatoes are coated. Drizzle oil over and toss to coat.

  5. Place the fries on two baking sheets and spread them out to make sure they're not touching each other. Pro tip: two sheets makes sure the fries are afforded even baking. If you crowd the pan the fries will steam instead of crisp up.

  6. Lower the oven temperature to 400 degrees F. 

  7. Bake for 18 minutes, flip. Bake until they have reached your desired level of crispiness (about 8-12 minutes).

Air Fryer Instructions
  1. Preheat air fryer at 390 degrees F for 5 minutes.

  2. Add the sweet potato fries and cook for 10 minutes. Toss. Bake for another 5 minutes and see if they are at your desired level of "doneness". 

  3. If you want them crispier, continue to cook, checking on them in 2-minute intervals. 

Recipe Notes

To make these spicy sweet potato fries paleo you can use arrowroot powder. If you don't follow Whole30 or a paleo lifestyle, you can also use cornstarch.

 

You can soak the fries for up to 18 hours, which means you can meal prep the fries ahead of time.

Nutrition Facts
Spicy Sweet Potato Fries {Whole30, Paleo, Vegan}
Amount Per Serving (0.33 cup)
Calories 95 Calories from Fat 27
% Daily Value*
Fat 3g5%
Saturated Fat 0g0%
Cholesterol 0mg0%
Sodium 50mg2%
Potassium 593mg17%
Carbohydrates 10g3%
Fiber 5g21%
Sugar 4g4%
Protein 2g4%
Vitamin A 24235IU485%
Vitamin C 4mg5%
Calcium 51mg5%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.

As an Amazon Associate, I earn from qualifying purchases.

Shop this Post:

(may include affiliate links)

Leave a Reply

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

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

23 comments on “Spicy Sweet Potato Fries {Whole30, Paleo, Vegan}”

  1. I love sweet potato fries, they are some of my favourite things!! And this recipe looks quite easy to do.

  2. Company headed our way and I’m making these without testing them first! That’s how CONFIDENT I am with your recipes 🙂

    They are hanging out in their ice bath as I type. 
    Thanks again for all your hard work!!

  3. Whaaaat? I can soak these overnight for dinner after work the next day!?!?!?? Game changer! Thanks for the tip!

  4. Thank you so much Sarah I have tried to make these at home with disastrous results. Looks like I will be trying your way

  5. So how about a recipe for that tartar sauce?!

    • My aunt commented in that post with the “recipe”. Here you go:

      Hi Marcie, I’m the Tartar Sauce King’s wife. Here’s roughly how he makes it…he doesn’t really measure anything. 1 qt. jar Trader Joe’s unsweetened real mayonnaise, 2 (10oz) jars of DILL relish, 1 medium onion (finely diced, or processed in food processor), juice from 1/2 – 1 whole lemon, 1tsp. dried dill. 🙂

  6. Looks like it will be great. I’m familiar with the looks. I’m Dutch, and here in the US, I ask for a side of mayo for my french fries. Oh my God, the looks I get!

  7. Those look amazing! I’m a big fan of sweet potato fries and I adore chipotle.

  8. Thank you Connie, I was going to ask for Uncle Jim’s recipe too. This must make a ton! How long will it keep? I usually make enough for one meal because I never know how long it will keep in the fridge before it needs to be tossed.

  9. can we have the tarter sauce recepie?

  10. I love sweet potato fries. I am so happy restaurants are adding this option more, where it wasn’t there before. I love dipping my fries on sweet thai sauce. And trust me, people will think that is the strangest thing ever.

  11. Those look awesome. I am making chicken nuggets this week and I think those might go nicely with them. And the spice might make them more appealing to the hubby.

    As for the tarter, I never developed a taste for it, but I do know a lot of people in the Northeast (where I grew up) who put tarter sauce on everything. Must have something to do with the availability of awesomely fresh fish. I miss fresh fish. And the ocean.

  12. Hi Marcie, I’m the Tartar Sauce King’s wife. Here’s roughly how he makes it…he doesn’t really measure anything. I qt. jar Trader Joe’s unsweetened real mayonnaise, 2 (10oz) jars of DILL relish, 1 medium onion (finely diced, or processed in food processor), juice from 1/2 – 1 whole lemon, 1tsp. dried dill. 🙂