The Best Sweet Potato Fries

Paleo Sweet Potato Fries are the perfect side dish for any of your burger dreams.

Paleo Sweet Potato Fries |

Note 4/30/2018: This recipe used to be called Will’s Yam Fries but I’ve edited it to make it more easily searchable.

Every once in a while, there’s a dish that so reminds me of somebody that I just have to name it after them. Or in some cases, if I make a recipe specially for someone—like Jaimie’s Meatball Soup—that person becomes the namesake!

My friend Will makes a version of these sweet potato fries, and they’re always a hit so I decided to put together my own twist on it and give him some of the credit.

These Paleo Sweet Potato Fries are coated with tangy stone ground mustard and oven-baked to perfection. Gluten-free and whole30 friendly.

How To Make Sweet Potato Fries

The key to making non-soggy sweet potato fries is to slice them thinly enough so use a sharp knife! If you make the sweet potato fries too thick, they’ll steam inside instead of crisp up.

The mustard is very subtle after roasting and gives a layer of flavor that’s pretty delicious and tangy. Just toss your sliced sweet potatoes with the mustard, coconut oil, smoked paprika, salt, and pepper. Then, spread them in a single layer and bake until golden brown.

Paleo Sweet Potato Fries

Course: Side Dish
Cuisine: Gluten-Free, Paleo, Veggies, Whole30
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 4
Calories: 32 kcal
Author: Steph Gaudreau

These Paleo Sweet Potato Fries are coated with tangy stone ground mustard and oven-baked to perfection. The key to the perfect fry is to slice them thinly enough that they get a little crispy. They're gluten-free and Whole30 friendly.



  • 3 medium sweet potatoes
  • 2 tsp stone ground mustard
  • 1 tsp smoked paprika
  • 1 tbsp melted coconut oil or olive oil
  • Sea salt and pepper to taste


  1. Preheat oven to 400F, and line two baking sheets with parchment paper.
  2. Wash and peel the sweet potatoes. Slice into steak fries by doing the following: Slice the potato lengthwise. Turn each half so it’s lying flat. Cut into pieces ¼-inch thick.
  3. Place the fries into a large ziptop bag or bowl. Add mustard, smoked paprika and melted coconut oil. Add salt and pepper to taste. Shake the bag until the fries are evenly coated.
  4. Arrange the sweet potatoes onto the baking sheets so the pieces don’t overlap.
  5. Roast 15-20 minutes until the sweet potatoes are cooked through, flipping them over once about halfway through. They should be nice and brown around the edges. Check frequently to make sure they don’t burn.

Recipe Notes

My recipes are all in a meal planner. Check it out!

Nutrition Facts
Paleo Sweet Potato Fries
Amount Per Serving
Calories 32 Calories from Fat 27
% Daily Value*
Fat 3g5%
Saturated Fat 2g10%
Sodium 28mg1%
Potassium 11mg0%
Vitamin A 245IU5%
Iron 0.1mg1%
* Percent Daily Values are based on a 2000 calorie diet.

Pin these Paleo Sweet Potato Fries for Later!

Paleo Sweet Potato Fries |

Love this recipe? Leave a rating and comment below!

Share this post

Share on facebook
Share on twitter
Share on linkedin
Share on pinterest
Share on email

14 Responses

      1. the slide show is GREAT…it’s like watching everything that you’re going to need to do in fastforward:) Sometimes the videos can get lengthy:/

        1. Thanks! Unfortunately, WordPress no longer offers the slideshow function, though there’s probably a plugin that I could find. Video is tough to make brief enough without leaving big parts out.

  1. Just made these fries, best I’ve ever had thanks a lot. Now I’ll try not to eat the whole batch.

  2. These fries are too die for!! So yummy and savory…the tang of the mustard and the paprika downplay the sweetness of the potato. A very delicious final product, flew right off the plate and everyone was asking for more!! THANKS StupidEasyPaleo

    p.s. the prep and cooktime were way quicker than anything else i’ve seen. Usually it’s like 45 minutes and i just never make them bc i’m not that patient, lol

    1. I’m really stoked that you like them! These definitely show up in my rotation of recipes I make pretty often 🙂

  3. May I substitute regular paprika for the smoked? I don’t have smoked. Or is there another substitute I may have in my pantry?

  4. Μόλις προστέθηκε στα bookmark μου!
    Μ’ αρέσει πολύ το site. Συνέχισε την καλή δουλειά σου.

  5. Is it possible instead of using the oven but just by frying these ( in coconut oil) in a large iron skillet ? If so what do we need to code the fries with? Thanks!

Leave a Reply

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.

Hi, I'm Steph!

Lord of the Rings nerd, cold brew drinker, and depending on who you ask, crazy cat lady. My mission is to help you fuel for more, not less: bigger muscles, strength, energy, and possibilities. We’ll do it with my signature blend of science, strategy…and a little bit of sass.

Made Strong Program

Get stronger in 30 minutes, three times a week. With this flexible lifting program, you’ll build muscle and strength. Workout from home or at the gym.

Join the Strength Squad newsletter

Strength Nutrition Unlocked

A group coaching program for women lifting weights who want to get stronger, build muscle, have more energy, and perform better. Implement the four keys you need to unlock your next level of strength.

Get the Weekly Newsletter