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

This post may contain affiliate links (disclosure). 

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

Click Here To Pin This Recipe
How To Make Potato Salad
Print Recipe Pin Recipe Rate Recipe
4.67 from 3 votes

Best Potato Salad Recipe Ever

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!
Prep Time5 minutes
Cook Time25 minutes
Total Time30 minutes
Course: Salad
Cuisine: American
Servings: 12 servings


  • 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 1/2 cup mayo
  • 1 tbsp mustard
  • 2 tbsp sweet pickle relish
  • 1 tsp sweet paprika optional
  • Salt and pepper to taste


  • Bring a pot of salted water to a boil. Add potatoes and cook for 25 minutes. Drain and cool for 15 minutes.
  • Cut the potatoes into 1/2 inch pieces.
  • Put potatoes in a large bowl, drizzle with white vinegar and stir.
  • Chop the eggs and add to the potatoes.
  • In another bowl, mix mayo, mustard and sweet pickle relish.
  • Add the mayo mixture to the potato salad and stir to combine.
  • Add salt and pepper to taste.
  • Put the potato salad in a serving bowl and sprinkle with paprika.
NEVER MISS A RECIPE!I publish a new recipe several times per week. Want the new recipes in your inbox? Sign up for FREE notifications!
Save This Recipe

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!

Similar Posts


  1. 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.

  2. 4 stars
    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.

  3. 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.

  4. 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.

  5. 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!

  6. 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

  7. 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.

      1. 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.

      2. 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?

  8. 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.

  9. 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

  10. 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!

  11. Great recipe. Had fun with my 87 yr old mom making it. One word of caution, don’t substitute apple vinegar for what is called for. Go to the store and get the right thing :)

  12. 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.

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

  14. 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!!

  15. This is our family’w potato salad recipe. Mother made it when I was growing up, and I make it for my boys and grand kids. They love it, too. I make it with sweet pickles, too.

  16. P.S. Mother said the secret to good potato salad is to cut the potatoes small to cut the onion as fine as you can. I have yet to find anyone who could match her onion cutting skill. She would boil the potatoes and eggs and put them in the refrigerator over night. She never measured any of the ingredients. She made a pyramid of the ingredients with each layer smaller than the one before – Potatoes, eggs, Miracle Whip (sorry folks but that’s what we like), onions, sweet pickle relish, ketchup (yup-just a little), and a plop of mustard on top. Mix and let flavors combine-overnight is best.

  17. This is basically the same recipe I’ve been making for over 50 years! We always add cucumbers, though…otherwise, the same…celery, green onion, as many eggs as potatoes, pickle relish/juice, mayo, mustard, paprika, salt and pepper. I’ve never done the vinegar but the pickle juice probably does the same thing? The best! Oh, the hubs likes it warm so sometimes it’s more like mashed potato salad!

  18. Made this recipe for a Memorial Day gathering. Many compliments. Very much like the potato salad an aunt made for many years. Good memories. My first attempt making potato salad. This will be my go to recipe.

  19. Made it with the exact ingredients but used mini potatoes without peeling and added a tbsp of sriracha because we love spice. Soooo yummy

  20. Melanie – this is the best potato salad recipe I’ve ever made! The only “improvement” I’ve come up with: crumbled bacon! But this is the best “basic” recipe I’ve ever seen. It’s going into the “regular rotation” at my house! Thanks!

  21. This is my go to potato salad recipe. It reminds me of my Mothers and I swear by it. I get compliments every where I take it and I use the sweet relish! You cannot go wrong with this recipe! Thank you for sharing!

  22. Love this, make it all the time. My only change is to peel after cooking, just easier for me Thanks for posting

  23. Hands down the best potato salad ever! Reminds me of my Mom’s salad! Stop looking this is the best recipe! says:

    5 stars
    The bomb!

  24. 5 stars
    You nailed it!!! The name fits the recipe, crazy delicious! I vote sweet pickle relish( SC)
    Only one I will ever make from now on!!!

Leave a Reply

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

Rate This Recipe (only if you tried it, otherwise leave blank)