Tastes of Lizzy T participates in affiliate advertising programs. We may earn a commission when you make a purchase through links on our site.
A Whole30 Potato Salad that will help you keep your healthy eating goals during the summer picnic season. It’s creamy, homemade seasoned mayo dressing boosts this healthy potato salad’s flavor.
I grew up on potato salad. You can find our family’s classic potato salad recipe here. That salad has been the centerpiece of nearly every summer family picnic that I can remember. And that delicious potato salad is the basis for this Whole30 potato salad.
By the way….did you catch the first paleo side dish I shared with you last week? It was Paleo Broccoli Slaw and you all seem to be loving it as much as I do!
This Whole30 side dish recipe is perfect for potlucks, picnics and family gatherings. We make this for our church small group often and everyone loves it. It allows you to stick with your eating goals without making a fuss.
Yes! You can eat white potatoes in moderation while participating in a Whole30.
I didn’t specifically call this side dish “paleo” because I know that some of you paleo folks are dead set against white potatoes. Since Whole30 approved white potatoes several years ago, I decided to label this healthy potato salad recipe as “Whole30” and secretly calling it paleo potato salad at home. And if there is ever a Whole30 comfort food…this is it!
And can we just celebrate Whole30 potatoes for a second?!
So what changes did I make to our classic potato salad to make it healthier?
And really? That is the only changes I made to my long-time, much-loved potato salad recipe.
Did you know it is important to choose the right potato for each recipe? Not all potatoes are created equally!
For potato salad, you’ll want a potato that is waxier and lower in starch. This will help the potato hold it’s shape during cooking and mixing and not turn into mashed potato salad.
For potato salad, choose red potatoes. You can also choose Yukon Gold potatoes.
The first step in making potato salad is preparing the potatoes. We peel the potatoes, although some choose not to. It’s really a matter of preference. With red potatoes, the skin is thin so you won’t notice them too much.
After you peel the potatoes, chop them into 1″ cubes. Make sure they are about all the same size so that the potatoes will cook evenly.
We find it easiest to boil potatoes on the stovetop. Simply add the potatoes to a large pot, cover the potatoes with water (1″ of water over the potatoes), then place the pot on medium high heat to boil.
The potatoes will need to boil for about 15 minutes. This time starts after the water comes to a boil, so plan for about 20-25 minutes total.
The potatoes should be fork tender, but they will continue to soften slightly as they cool so don’t overcook them.
After the potatoes are done, drain them and rinse with cold water to help them cool down.
If you want to save a step, throw the raw eggs into the boiling potato water and they will hard boil right alongside the potatoes cooking.
We usually make up a big batch of instant pot hard boiled eggs. They peel beautifully this way.
While the potatoes are cooling you can prepare the dressing. Simply mix the dressing ingredients together. It’s quick and easy!
**Pro Tip: If you are making the dressing up much in advance, place a piece of plastic wrap over the top and press down so it covers the top evenly. This will help prevent the dressing from drying out.**
I love just adding hard-boiled eggs and cucumber to my potato salad. Feel free to add celery, onion, grated carrot, or any other favorite veggies.
Note: Be sure to wait until the potatoes are cool to add any veggies. If the potatoes are warm, it can cook the veggies, making them soft instead of crunchy.
So the question is always…what did the kids think? Let’s just say that I didn’t even know they liked potato salad. There was a bit leftover potato salad that I was looking forward to having for lunch one day last week. When I went to the kitchen to eat lunch, the kids had already devoured the potato salad. Completely gone. Bowl wiped clean. So yeah…it’s safe to say it is kid-approved!
Yes, you can, but we don’t recommend it. The vegetables can get mushy and the dressing can separate. We don’t recommend freezing our potato salad.
Because potato salad has an egg based dressing, you want to refrigerate it in an airtight container. Remove it from the refrigerator right before serving. If you are carrying it to a potluck, make sure you pack it in ice to keep it cold. Potato salad should not sit out for more than 30 minutes at room temperature.
This potato salad is best eaten within 3 days.
Planning for a party? You’ll want to plan for about ½ cup of potato salad per person. If you aren’t having many other side dishes, you may want to plan for up to ¾ cup per person.
This potato salad is dairy free! If you use another potato salad recipe, there may be dairy in the dressing so watch closely.