The Best Potato Salad

Okay, potato salad lovers. Are you ready for The Best Potato Salad? 

The Best Potato Salad

Good! I am ready for you to make it! This recipe has IT ALL and it really rings true to a delicious old-fashioned potato salad that you’d eat at a BBQ restaurant or potluck feast! It’s got that perfect combination of creamy, mustardy, and tangy. All the things I personally love most about this classic dish. 

So as you continue to enjoy the summer sun, be sure to make a batch of this for yourself!! Not only is it great for parties, but it’s also great for meal prep! 

The Best Potato Salad

Try pairing this with my Whole30 Ribs or these Grilled Chicken Thighs with Chipotle-Whiskey BBQ Sauce

The Best Potato Salad

The Best Potato Salad
Serves: 6 people
5 from 5 votes
Prep Time15 mins
Cook Time15 mins


  • 1.5 lbs yellow potatoes
  • 2 tsp kosher salt
  • 1/2 cup very finely diced yellow onion about 1/4 large onion
  • 1/4 cup diced celery or 1 large stalk
  • 3 hard-boiled eggs, grated use the large side of the cheese grater
  • 2 tbsp dill relish
  • 3 tbsp mayo
  • 2 tsp dijon mustard
  • 1 tbsp yellow mustard
  • 1 tsp white vinegar
  • 1 tsp Louisiana style hot sauce
  • 1 tsp coconut sugar Omit for Whole30!
  • 1/2 tsp garlic powder
  • 1/4 tsp ground turmeric


Cook the potatoes:

  • Scrub the potatoes and cut into 1 inch pieces. Place in large pot. Fill the pot with water until the potatoes are just covered by one inch. Place over high heat and bring to a boil.
  • Once boiling, add 2 tsp kosher salt and cook, boiling and uncovered, until the potatoes are fork-tender, about 10 minutes. Drain the potatoes and let the steam from the potatoes release (this prevents your potato salad from getting watery).
  • Place the tender potatoes in a large bowl with the onion, celery, grated hard-boiled egg, mayo, dijon mustard, yellow mustard, white vinegar, hot sauce, coconut sugar, garlic powder, and turmeric. Mix until very well combined.
  • Taste and add plenty of kosher salt and pepper to taste. It's potato salad — it needs lots of salt 😉
  • Cover and chill for at least 30 minutes before serving! It's great if you make ahead and serve the next day to allow the flavors more time to meld!

Food Photography and Styling by Modern Food Stories


  • Reply
    Elizabeth Garrison
    September 3, 2022 at 7:49 pm

    5 stars
    The best potato salad! Just prepped for our Labor Day weekend gathering at the lake!

  • Reply
    August 8, 2022 at 7:03 pm

    5 stars
    Excellent!! I always triple the recipe and make for 4th of July. My father in law who is a tough critic talks about how good it is. We are making with ribs tonight. Thanks!!

  • Reply
    May 28, 2022 at 9:47 pm

    Does the hot sauce make this spicy or just add a very slight kick?

    I can’t tolerate anything spicy. Would leaving it out make a huge difference in the overall flavor?

    • Reply
      May 31, 2022 at 2:25 pm

      It just gives it a little subtle kick, but you can definitely omit it!

  • Reply
    Jessica M
    January 16, 2022 at 10:27 pm

    Absolutely love this potato salad recipe! We added sugar-free bacon crumbles for our second go-around and thought it was delish! Thank you for sharing 🙂

  • Reply
    September 10, 2021 at 4:37 pm

    5 stars
    We are doing the September Whole30 and I was so happy to come across your recipe. Omitted the coconut sugar to be compliant, but such amazing flavor! We really enjoyed it!!

  • Reply
    September 6, 2021 at 8:43 pm

    5 stars
    Just made it and have it chilling in the fridge as I type! But I tasted it and wow wow wow is it good!!! Can’t wait to devour it at dinner!

  • Reply
    July 16, 2021 at 2:21 am

    How long does it usually take for steam to leave potatoes?

    • Reply
      July 19, 2021 at 4:10 pm

      5 to 7 mins more or less.

  • Reply
    July 10, 2021 at 9:15 pm

    This is THE BEST. Can’t stop making this!

  • Reply
    Teghan Tracy
    July 4, 2021 at 4:19 pm

    Made this today for our 4th of July party, but tripled it. Delicious!

  • Reply
    July 1, 2021 at 3:17 pm

    Hi there! I’m planning to make this and bring to a party. Do you suggest just doubling the recipe, or do things need to be modified?

    • Reply
      July 1, 2021 at 7:52 pm

      yes, I would suggest doubling for a larger party

  • Reply
    Chelsea Buchanan
    May 31, 2021 at 3:39 pm

    Can I use red potatoes instead?

    • Reply
      May 31, 2021 at 11:10 pm


      • Reply
        July 14, 2021 at 3:25 am

        My go-to potato salad recipe. Thank you for sharing!

  • Reply
    May 31, 2021 at 12:43 am

    Hands down BEST potato salad ever!! I’m
    So picky about my potato salad – too much Mayo, too much onion, too bland….not this one!! It is PERFECTION!!

  • Reply
    Sarah G
    March 7, 2021 at 4:09 am

    5 stars
    10/10 best potato salad. I’ve made this multiple times and it always gets comments… when has potato salad every gotten attention?? This is legit delicious!

  • Leave a Reply & Rating

    Recipe Rating

    You Might Also Like

    SDC Instagram