How To Make Potato Salad

Easy Potato Salad With Eggs – Best Potato Salad Recipe Ever!

This easy potato salad is the best potato salad recipe ever! Once you try this amazing recipe, you’ll never have potato salad any other way!  Secret ingredient is revealed below!

Best Potato Salad Recipe Ever

This creamy potato salad is the king of all potato salads!  This easy potato salad recipe with egg is so simple, yet so mouthwatering!  Bring it to a potluck and there won’t be a single drop of this potato salad left.  Not a crumb!  The bowl will be scraped out so clean, you won’t believe it!

The secret ingredient of this easy potato salad is the sweet pickle relish.  It gives the creamy dressing such amazing depth of flavor, it can’t get any better than that! A touch sweet, a bit tangy, absolutely just right!

Best Potato Salad Recipe

Forget about using only mayo to dress the potato salad – it’s too flat and one-dimentional.  The creamy dressing for the best potato salad is made with mayo, mustard and sweet pickle relish.  This way you get the creaminess of mayo and the added flavors of mustard and sweet pickle relish.  Nobody will guess there is mustard in there (it kind of dissolves in the salad and becomes invisible), but they’ll marvel at the taste!

Also, make sure you use a good mayo.  My favorite brand is Hellman’s Real Mayo – and they didn’t pay me to write it, I truly think it’s the best 🙂 And please, please, please – do not use the low-fat or fat-free mayo!

Another secret to the best tasting potato salad is drizzling vinegar over the potatoes right after they are cooked.  The vinegar just makes potato taste and texture so much more potato-salad-y 🙂  Yes, potato-salad-y – meaning that it turns the ordinary potatoes into perfect potato salad potatoes!

For the best potato salad, you should use the potatoes with the thin skin – either the red potatoes or the yellow potatoes.  Don’t use the baking or Russet potatoes – they are too flaky and will fall apart.  We want the distinct pieces of potatoes to shine in this delicious potato salad!

Easy Potato Salad

How To Make Best Potato Salad

Making the best potato salad is really easy.

  • First, boil the peeled potatoes.  In a separate pot, boil the eggs.
  • While potatoes are boiling, chop the celery and green onions, and make the dressing by combining mayo, mustard and sweet pickle relish.
  • Next, cut potatoes into pieces and drizzle with vinegar.
  • Peel and chop the eggs and add to the potatoes.
  • Add the chopped celery and green onions to the potatoes, then add the dressing and mix until combined.
  • Add salt and pepper to taste and sprinkle with paprika.

That’s it! Your best ever potato salad is ready!

Easy Potato Salad

Best Potato Salad Recipe Ever
 
Prep time
Cook time
Total time
 
This easy potato salad is truly the best potato salad recipe ever! Once you try this amazing potato salad recipe, you'll never make potato salad any other way! Secret ingredient makes it perfect!
Author:
Recipe type: Salad
Cuisine: American
Serves: 12 servings
Ingredients
  • 8 medium potatoes, peeled and quartered
  • 2 tbsp white vinegar
  • 5 hard-boiled eggs, peeled
  • 2 celery stalks, diced
  • 4 green onion stalks, diced
  • 1½ cup mayo
  • 1 tbsp mustard
  • 2 tbsp sweet pickle relish
  • 1 tsp sweet paprika (optional)
  • Salt and pepper to taste
Instructions
  1. Bring a pot of salted water to a boil. Add potatoes and cook for 25 minutes. Drain and cool for 15 minutes.
  2. Cut the potatoes into ½ inch pieces.
  3. Put potatoes in a large bowl, drizzle with white vinegar and stir.
  4. Chop the eggs and add to the potatoes.
  5. In another bowl, mix mayo, mustard and sweet pickle relish.
  6. Add the mayo mixture to the potato salad and stir to combine.
  7. Add salt and pepper to taste.
  8. Put the potato salad in a serving bowl and sprinkle with paprika.

True winner! Everyone raves about it! This easy potato salad recipe is amazing!

Save this for later on your social media:


Get Melanie's FREE Recipes In Your Inbox!

6 Amazing NEW Recipes You Should Make This Week:

Truly the best ever! Everyone loves this easy potato salad! My mouth is watering!

22 replies
  1. Anne Still
    Anne Still says:

    I’ve made my potato salad basically like your recipe but I use Blueplate Mayo and I don’t make a dressing. After the potatoes are drained I put everything in that pot with the cooked and already cubed potatoes and the mayo is last. I’ve used every kind of potato it makes no difference because while they are still warm/hot everything will slightly cream together. It’s delicious hot or cold. I usually don’t add onion or celery but I have and in the summer when I use red potatoes I add bacon. I will say I have not used the vinegar ever but will give it a try.

    Reply
  2. Sherri
    Sherri says:

    I thought you got my recipe there for a second! Lol I do a few things different, I peel and dress my potatoes while they are hot. The warm potatoes just sop up that mayo mix, yummy goodness. I do not add celery, onion, paprika or vinegar. I only use HELLMANS MAYO. I call my salad a more “smashed” potato salad. Give it a try and see how you like it!! I’ve been told I should sell mine.

    Reply
  3. Elaine
    Elaine says:

    My potatoe is basically the same, I do add green onions & celery but my secret ingredient is apple. I chop up an apple same size as celery. Gives an extra layer of flavor, my family and friends love it.

    Reply
  4. Mimi
    Mimi says:

    I read an article recently that took a poll on whether people preferred dill pickle or sweet pickle in their potato salad. Dill pickle won overwhelmingly. While I know this is true in my family and extended family, I wonder if this is not regional. This recipe is exactly the way I make mine except I use dill pickle relish.

    Reply
  5. Carole
    Carole says:

    I tried this with chopped Nathan’s sweet horseradish pickles. I love the taste of potatoes and horseradish and this gave this great potato salad an even greater taste!

    Reply
  6. JD
    JD says:

    Looking forward to making it. My friend removes the yolks and mixes them in with the mayo mixture and then cuts up the whites. It gave it a creamier taste without the chunks of yolk

    Reply
  7. pam
    pam says:

    I made this potatoes salad today I’ve got to say it was so easy and delicious I stuck to the exact recipe and we loved it.

    Reply
      • linda O
        linda O says:

        I grew up with this recipe. it’s my favorite! We used white onion or red even sweeter. We soaked the chopped onion in ice water for about 5 min. then drained.it washes away some of that sulfur- ish taste and leaves the onions bright tasting.

        Reply
      • Peg Meredith
        Peg Meredith says:

        Hi Melanie….I made your recipe, and I too had to use a purple onion and I was half cup short of mayo….no sour cream….no plain yogurt….I was panicking. I used ranch dressing. Reporting it was delicious! But next time I’ll follow your recipe to a T….thanks for sharing💕

        Reply
  8. Michelle
    Michelle says:

    Hands down best potato salad recipe! I can’t get enough. I did not use the optional paprika and used the full onion- not just the greens. Delicious.

    Reply
  9. Sami
    Sami says:

    This has always been my base but since I dislike the texture of celery I used seed instead. Also had no green onions so I used a small sweet onion & garden chives. For crunch I add granny Smith apples & radishes for color. Yes Hellmans is the best

    Reply
  10. Jenn
    Jenn says:

    If you don’t like the pieces of egg yolk, just chop the whites in the salad and garnish by pressing the cooked yolks thru a small strainer. It looks like goldenrod!

    Reply
  11. Katrina Smith
    Katrina Smith says:

    I will be trying today having family and friends over to celebrate the Kentucky derby but from pics looks just like the potatoes salad that I like. Will keep you posted.

    Reply
  12. S Pierson
    S Pierson says:

    We love this recipe, but we use Miracle whip, instead of Mayo. I guess it’s all in your personal taste.

    Reply
  13. Cathi Hart
    Cathi Hart says:

    This recipe is fantastic! I used 1 c mayo & 1/2 c Miracle Whip. Instead of white vinegar, I used apple cider vinegar. So good! We didn’t use onions because my son hates them. Thank-you!!

    Reply

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply to Sami Cancel reply

Your email address will not be published. Required fields are marked *