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’t love 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 Zoë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!

[UPDATE: Zoës Kitchen is now an official Whole30 Approved partner! Stop by one of their locations to try their delicious Whole30 Approved menu items, including this Zoës Kitchen Potato Salad!]

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 compliant 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 compliant?! YES. White potatoes ARE Whole30 compliant. I promise 🙂 If you have the original edition of the book, they were not compliant at that time. But they made the switch in April 2014 for all potatoes to be approved- hooray! White potatoes are also compliant 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.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Whole30 + Paleo Potato Salad


  • 5 lb white potatoes, quartered
  • 4 green onions, chopped
  • Greek dressing

Greek Dressing:

  • 1.5 c olive oil
  • 3/4 c red wine vinegar
  • 1 c lemon juice
  • 1 T fresh parsley
  • 1 T fresh oregano
  • 1 T minced garlic- about 4 cloves
  • 1 T salt
  • 1 t black pepper


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

Do you generally LOVE potatoes like I do? Check out this Whole30 and Paleo Approved Mashed Potato recipe: they’re even better than regular mashed potatoes, I promise!! 🙂


Want to save this Whole30 + Paleo Potato Salad Recipe Inspired by Zoës Kitchen for later? Pin it here!