• Build your strongest body and mind with my free 5 day jumpstart
  • Paleo Sweet Potato Fries Recipe

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

    Paleo Sweet Potato Fries | stupideasypaleo.com

    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*
    Total Fat 3g 5%
    Saturated Fat 2g 10%
    Sodium 28mg 1%
    Potassium 11mg 0%
    Vitamin A 4.9%
    Iron 0.6%
    * Percent Daily Values are based on a 2000 calorie diet.

    Pin these Paleo Sweet Potato Fries for Later!

    Paleo Sweet Potato Fries | stupideasypaleo.com

    Love this recipe? Leave a rating and comment below!

    Affiliate Disclosure

    Many of the links on this blog are affiliate links. Stupid Easy Paleo receives a small commission when certain items are purchased, but the price is the same for you. Stupid Easy Paleo, Inc. is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

    15 thoughts on “Paleo Sweet Potato Fries Recipe

        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. 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 🙂

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

    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.