If you are in the process of a Whole30 challenge, you’ll want this recipe. Actually, you’ll want to make this regardless of the diet you’re on. It’s delicious, filling, and clean.  Caroline of Olive You Whole has truly captured the flavors of the Zoey’s Kitchen potato salad. She was also a fabulous guest on our podcast, listen here.


Whole30 + Paleo Potato Salad Recipe
(Inspired by Zoey’s Kitchen)

While it’s true that my most favorite time to eat paleo potato salad is in the summer at a barbecue, I’ll admit that I love it so much that I can eat paleo potato salad anytime, anywhere. There’s no question that my love for potato salad originated because I grew up in the south, where it is brought to every barbecue, every church luncheon, and, well, everything 🙂 One thing I don’tlove about traditional southern-style potato salad, though, is the hard boiled eggs… I’m not an egg person (unfortunately!), so that majorly turns me off to it. UNTIL I experienced Zoey’s Kitchen Potato Salad. It has a light and refreshing vinegar base and a Greek flare too it… I LOVE it, and I’ve recreated it here for you!

So stop running by the grocery store to buy pre-made potato salad… I know, I know. It’s SO easy. But I promise the taste of this Whole30 approved Potato Salad will make it worth the minimal effort it takes to whip it up! And it will help you avoid the preservatives, soy-based mayo, and sugar put in the store-bought varieties.

And now that you’re looking at the recipe below, I know what you’re thinking… Are white potatoes Whole30 Approved?! YES. White potatoes ARE Whole30 approved. I promise 🙂 If you have the original edition of the book, they were not approved at that time. But they made the switch in April 2014 for all potatoes to be approved- hooray! White potatoes are also approved for a paleo diet, although some people following the AIP diet avoid them.

This recipe is best made and enjoyed fresh, but can be stored in the refrigerator for 2 days.


    Whole30 / Paleo Potato Salad
    Rate this recipe

    Whole30 / Paleo Potato Salad


    1. 5 lbs white potatoes, quartered
    2. 4 green onions, chopped
    3. Greek dressing
    4. Greek Dressing:
    5. 1.5 cups olive oil
    6. 3/4 cup red wine vinegar
    7. 1 cup lemon juice
    8. 1 Tbls fresh parsley
    9. 1 Tbls fresh oregano
    10. 1 Tbls minced garlic- about 4 cloves
    11. 1 Tbls salt
    12. 1 tsp black pepper


    • Mix together ingredients for Greek dressing.
    • Boil water in a large pot and cook for 15 minutes.
    • Add Greek dressing and green onions and mix until potatoes are coated.