5 from 2 votes
A stack of sweet potato fries topped with salt and parsley
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
  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.