Paleo Roasted Mustard White Sweet Potatoes

When I was growing up in Washington State, we only needed 2 things to make our extended family barbecues in the park a success: sunshine and mom’s potato salad… 

whole30 compliant recipe markWell the weather didn’t aways cooperate, but you could always count on my mom to pull out her big green Tupperware container packed tight with her famous summer side dish.

The burgers and beans were good, but it was mom’s potato salad that was the true star of the barbecue. I remember asking her what was in it that made everyone chase down every morsel with their plastic forks. The secret, she said, was mustard.

Well as a kid, I wasn’t all that impressed. But now I get it – pairing the simple yellow spice with potatoes is pure genius. [av_sidebar widget_area=’Lockerdome’ av_uid=’av-w480je’]

In fact, that was my inspiration for this very easy roasted white sweet potatoes recipe. I’m always looking for new ways to sneak extra flavor into my favorite paleo dishes, so why not give mom’s “secret ingredient” a try!

Turns out mustard really does add a tangy new taste to plain old white sweet potatoes, and the slow roasting gives this dish such a nice golden-brown color.

For our meal, we paired our mustard-enhanced potatoes with some pre-cooked sausage links I had on hand…which I discovered makes for a really tasty combo – try it for yourself sometime!

By the way, these potatoes are just as good cold. In fact, I think they’d be perfect in a potato salad. One of these days I’ll have to see if I can replicate mom’s famous summer salad and still keep it paleo.

Hope you give this really easy paleo recipe a try…it’s simple, quick and so good! Enjoy friends!

Paleo Roasted Mustard White Sweet Potatoes Recipe

Yield: About 6 servings

Paleo Roasted Mustard White Sweet Potatoes Recipe


  • 3 tbs olive oil
  • 1/2 cup Dijon mustard
  • 2 tbs melted ghee
  • 2 tbs fresh lemon juice
  • 2 garlic cloves, minced or pressed
  • 1 tbs dried oregano
  • 1 tbs fresh rosemary
  • Sea salt and ground pepper, to taste
  • 3 lbs white sweet potatoes, cut into 3/4" to 1" chunks


  1. Preheat oven to 425º F
  2. Grease a large and rimmed baking sheet with a little olive oil
  3. In a large mixing bowl, first combine the mustard, olive oil, ghee, lemon juice, garlic, salt and pepper, Next add the cubed potatoes and toss well to coat
  4. Spread the potatoes out on the baking sheet and sprinkle with fresh rosemary leaves
  5. Bake about 35 - 45 minutes, or until potatoes are tender and golden brown (oven temperatures and cooking times may vary)
  6. Serve hot and enjoy!


For the potatoes & sausage combo as pictured, roast the potatoes by themselves for about 20 minutes, then add sliced links of pre-cooked sausage to the baking sheet

Join the Conversation

  1. I want to know and understand the paleo way of eating. So far the recipes I’ve seen look wonderful. I’d appreciate any help I can get to see if I can live this way of eating.

  2. Yummy excellent recipe!!! I get my white sweet potatoes at Whole Foods. They have them year round.

    1. Thank you Julie! I find them at Whole foods all year here in AZ too! :) Thank you for taking the time to comment!

  3. ahhhhh these are so good! I had to restrain myself from eating the entire batch! thanks!

    1. Thanks Jenn, I love them too! ;)

  4. Where do you find white sweet potatoes? I swear I’ve looked in every grocery, and come out empty handed :(

    1. Hi Tanya…I’d ask your grocery store manager to dig some sweet potatoes up for you…chances are good they would start carrying them! Your local farmers’ market might be another good source. You might also try some specialty grocers if there’s one near you like a Whole Foods or Sprouts.

      Just so we’re all on the same page, I’m including a photo below I found that shows the difference between the kind of sweet potatoes used in this recipe and what we call yams here in the States. The photo is from which if you click the link has a good article on sweet potatoes if anyone needs more info.
      sweet potatoes vs yams from

    2. RMFrancis says:

      I cant find them either…..Im in the mid west and when I ask my grocer to get them they give me a very blank look…..might try growing my own this summer?!

      1. That is odd. I know if they would supply them, people would love them! If you have any “healthy” type grocers, they may be more likely to stock them. Good luck! :)

      2. The only place I’ve been able to find them, oddly enough, is at Target which carries a few fresh groceries, so check there if you can. I can’t even find them at specialty grocery stores. It’s so strange, because they would sell really well once people discover them. They’re wonderful!

  5. This needs to get in my belly right now

  6. It’s lunchtime … I’m so hungry and that looks so good! lol

Leave a Reply

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

© Paleo Newbie 2013-2020