Name: Whole30 Potato Salad
Prep time: 10 min
Cook time: 20 min
Ingredients: 2 cups small potatoes (quartered); 1 tbsp olive oil; 2 tbsp parsley; 1 tbsp dill; 1/2 small red onion (diced); 1/3 cup Primal Kitchen Whole30 Mayo; 1 tbsp dijon mustard; 1-2 tbsp apple cider vinegar; salt + pepper (to taste)

This post may contain affiliate links, see disclosure policy for details.

Jump to Recipe Print Recipe

Whole30 Potato Salad is a delicious recipe for summer or anytime! This easy to make recipe uses Whole30 roasted potatoes and is gluten free, paleo, dairy free and delicious!

Who is ready for picnic season? I know I cannot wait to get outside, get the grill fired up and have picnics!

One of my favorite things ever is roasted potatoes! I love the crisp and seasonings.

This potato salad combines the crisp of delicious potatoes with a creamy potato salad recipe vibe.

What you get is a delicious, healthy Whole30 potato salad with dressing and fresh herbs.

Not only will your picnic-goers love this recipe, they’ll have no idea it’s actually good for them!

How to Make this Mustard Potato Salad

This mustard potato salad is incredibly easy to make! Before you get started, gather your ingredients:

small potatoes
apple cider vinegar
dijon mustard
Whole30 Approve Mayo (Primal Kitchen is my favorite!)
dill
parsley
salt + pepper
red onion

After you have your ingredients you will begin to make the potato salad:

Roast the potatoes
Chop the herbs
Make the dressing
Assemble!

Scroll down for the complete recipe!

Check out more of Momma Fit Lyndsey’s Whole30 Recipes!

A Few Frequently Asked Questions About Whole30 and Potato Salad!

What kind of potatoes are best for potato salad?

This recipe uses roasted potatoes. I like to use small golden potatoes for this whole30 potato salad. You could really substitute any type of white potato.

Can I have potatoes on Whole30?

Yes, potatoes are part of the Whole30 diet.

What kind of potatoes can I eat on Whole30?

Both white and sweet potatoes are approved on the Whole30 diet.

Would this potato salad recipe work with sweet potatoes?

Sweet potatoes would not create as crispy results. I would not recommend sweet potatoes with this recipe.

Can you make potato salad the day before?

Yes! Making this whole30 potato salad the day before and letting the flavors set will make it taste amazing. You may want to reserve a bit of the dressing in case the potatoes soak a bit of it up.