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!)
- 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
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.
A Few More Delicious Potato Recipes from Momma Fit Lyndsey
- Air Fryer Potato Wedges
- Easy to Bake Sweet Potatoes
- Sweet Potato Brownies
- Air Fryer Sweet Potato Rounds
- Air Fryer Hash Browns
Follow Me On Social Media!
Like This Whole30 Potato Salad Recipe? Give It A Try And Share It On Instagram! Tag Me @Mommafitlyndsey!
Whole30 Potato Salad
- 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
Wash potatoes and quarter. Coat potatoes with olive oil and season with salt + pepper. Roast at 425F for 20-25 minutes, turning halfway.
Let roasted potatoes cool. Prepare dressing by whisking together all of the dressing ingredients. Set aside.
Add cooled potatoes and remaining salad ingredients to a bowl. Add dressing and coat thoroughly. Refrigerate for a few hours before serving. Reserve extra dressing if desired.
Adjust mayo, herbs + seasonings according to taste and preference. More herbs will add more flavor and more mayo will provide a creamier texture. Increase ACV and dijon mustard as necessary.