Whole30 Classic Potato Salad; The BEST Potato Salad Ever

With Summer in full swing, I am breaking out all the easy, tasty, go-to cookout dishes. Of course a Potato Salad is at the top of the list as it is always a go-to for me when cooking in the Summertime. I love making a big batch of this to keep in the fridge for a quick and easy snack go-to as well.

This potato salad is Whole30, tasty, easy, and quick. All you simply need is baby red potatoes, celery, red onion, apple cider vinegar, pickles, dill, yellow mustard, and whole30 compliant mayo.

First I start by washing my potatoes thoroughly. Place them in a pot and cover them with water. Bring them to a boil and let boil about 15 minutes (until they are tender to poke with a fork). Strain them and set aside to cool.

While the potatoes cool, chop your celery, onions, dill and pickles. Add them to your potatoes.

Whole30 Potato Salad

Then mix in 1 TBSP dijon mustard, 1 TBSP apple cider vinegar, salt, pepper, and 1/2 a cup of whole30 compliant mayo. Mix very well ensuring everything mixes well together.

Whole30 Potato Salad

Once mixed well place into the fridge immediately for 2 hours before serving. This will allow it to cool down. Once cool serve and Enjoy!

Whole30 Potato Salad
Whole30 Potato Salad
Whole30 Classic Potato Salad; The BEST Potato Salad Ever

Prep Time: 10 minutes

Cook Time: 25 minutes

Total Time: 35 minutes

Whole30 Classic Potato Salad; The BEST Potato Salad Ever


  • 2 stocks of celery
  • 1/2 a red onion
  • 2-3 pickles
  • 1 TBSP Apple Cider Vinegar
  • 1 TBSP dijon mustard
  • 1 lb baby red potatoes
  • 1/2 cup compliant mayo
  • 1 TBSP fresh dill
  • salt & pepper


  1. Wash potatoes and bring to a boil. Let boil for 15-20 minutes.
  2. Drain and set them aside to cool.
  3. While potatoes cool chop your celery, onion, pickles, and dill.
  4. Once potatoes cool add ALL ingredients to bowl and mix well to ensure everything mixes together.
  5. Place in the refrigerator to cool for 1-2 hours then serve!

Published by


Just a gal learning her way through the kitchen. Whole 30 inspired.

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.