easy paleo recipe for mustard potatoes

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. 

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


12 replies
  1. Rosemary
    Rosemary says:

    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.

    • Trina
      Trina says:

      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 thekitchn.com which if you click the link has a good article on sweet potatoes if anyone needs more info.
      sweet potatoes vs yams from thekitchn.com

    • RMFrancis
      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?!

      • Trina
        Trina says:

        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! :)

      • Nyssa
        Nyssa says:

        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!


Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply

Your email address will not be published.