This post may contain affiliate links. Please read our disclosure policy.

This potato salad with egg recipe is a classic with hard-boiled eggs and a delicious creamy and tangy dressing. It’s perfect for BBQs and potlucks all summer long!

Love eggs? Try my Deviled Eggs recipe for a crowd-pleasing favorite or my Simple Egg Salad Sandwiches.

classic potato salad with egg in a beige serving bowl

Why you’ll love it

This old-fashioned potato salad is one of those recipes where everyone’s mom or grandmother makes it slightly differently, but I hope you’ll like my take on it! It has celery salt and pickles, which give it its signature zesty flavor that’s anything but bland.

If you’re looking for a make ahead potato salad with eggs, this one holds up super well to serve the next day. The flavors intensify and meld beautifully. You’ll agree that it has the best potato salad dressing from scratch.

What you’ll need

  • Potatoes – Yukon Gold (yellow) potatoes are the best for potato salad. They’re firm and waxy enough and don’t fall apart. I also like to leave the skins on for texture.
  • Eggs – to make it hearty and filling
  • Vinegar – I use the old trick of sprinkling on some vinegar while the potatoes are cooling to add a bit more zip to the salad. It’s so good.
  • Pickles, celery, red onion – these additions pack a tasty crunch
  • Paprika – optional, but my mom’s way to add a touch more flavor
  • Dressing – we’re using a combo of mayo, celery salt, Worcestershire sauce and Dijon mustard (savory goodness!), white vinegar, pickle juice, parsley, and black pepper. It’s perfectly balanced.

Tools for this recipe

Check out Natasha’s favorite kitchen essentials, gadgets, and cookware!

ingredients for classic potato salad with eggs in a glass prep bowl (dressing not added yet)

Do I cut potatoes up before boiling them?

  • I like to cut the potatoes up before boiling them. Some people prefer to boil them then peel them and cut them up (that’s what my mom does), but I find it easiest to just dice ’em up and throw them in the pot. As long as you don’t overcook them, they will be fine. If you swear by the other method, you can definitely do that, though.

How to make potato salad with egg

This is an overview, and full ingredients & instructions are in the recipe card below.

  • Boil the potatoes until tender. At the same time, boil the eggs in another pot, then cool and peel them.
  • Mix together the dressing ingredients in a prep bowl, and then refrigerate until needed.
  • Drain the potatoes and drizzle them with the vinegar. Let them cool. Meanwhile, chop up your other salad ingredients.
  • Add everything to a salad bowl, and pour the dressing over top. Toss, season with paprika if using, and let it chill.

Substitutions and variations

  • You can easily double the recipe by doubling all ingredients if you need to. 
  • For the potatoes, red potatoes are a good option too. Russets tend to fall apart, but if you want that texture (more like mashed potatoes), feel free to use that variety.
  • This is a great base potato salad recipe. Try some customizations like a different kind of mustard, sweet pickles, scallions, or adding peas and ham (my mom’s special twist)!

What to serve with potato salad

Leftovers and storage

  • Leftover potato salad will be good for 3-5 days in the fridge in a covered container.
  • It’s best to not let potato salad sit out for too long (like during a picnic or BBQ) for food safety reasons if you plan on eating the leftovers.
American potato salad with egg in a glass prep bowl

If you made this classic potato salad recipe, let me know in the comments below! I’d love if you left a star rating and review. You can also find me on Instagram.

classic potato salad with egg in a beige serving bowl
5 from 1 vote

Potato Salad with Egg

This potato salad with egg recipe is a classic with hard-boiled eggs and a delicious creamy and tangy dressing. It's perfect for BBQs and potlucks all summer long!
Prep: 10 minutes
Cook: 20 minutes
Cooling time: 20 minutes
Total: 50 minutes
Servings: 6


  • 2 pounds Yukon Gold potatoes diced
  • 3 eggs
  • 1 tablespoon white vinegar
  • 1/2 cup dill pickles chopped
  • 2 sticks celery chopped
  • 1/4 cup red onion chopped small
  • Paprika to taste (optional)


  • 3/4 cup mayo
  • 1/2 teaspoon celery salt
  • 1 teaspoon Worcestershire sauce optional but recommended
  • 1 teaspoon Dijon mustard
  • 1 teaspoon white vinegar
  • 1 tablespoon pickle juice
  • 1 tablespoon fresh parsley chopped
  • Pepper to taste


  • Cut the potatoes up into small bite-size pieces (try to ensure they're around the same size so they cook evenly). I don't peel them, but feel free to if you want. Add them to a large pot (don't salt the water) and ensure that they're covered by 1" of water. Bring them to a boil over medium-high heat, then reduce the heat and let them simmer until they're tender when pierced by a knife (about 8-10 minutes from when they start to boil).
  • At the same time, cook the eggs in a separate pot so they're hard-boiled. I simply time 10 minutes from the point where they start to boil. I cool them by running cold water over them for a few minutes. Peel the eggs once they've cooled.
  • While the potatoes and eggs cook, add the dressing ingredients to a small bowl and mix together until smooth. Refrigerate dressing until needed.
  • Once the potatoes are done, drain them thoroughly and then return them to the pot they were cooked in. Drizzle them with 1 tablespoon of white vinegar and toss gently with 2 spoons. Let them cool for 20 minutes (I gently toss them again a couple of times to speed up the cooling process by getting some air circulating).
  • While waiting for the potatoes to cool, chop the other salad ingredients (pickles, celery, onions, and eggs).
  • After the potatoes have cooled for the 20 minutes (they will still be warm but not so hot they wreck the dressing), add them to a large salad bowl along with the other ingredients and the dressing. Toss until coated. Sprinkle some paprika over top if desired. You can eat the potato salad right away if you like it warm or chill for an hour or two first to let the flavors meld more (cover the bowl tightly).


  • Potato salad will keep in the fridge for 3-5 days in a tightly sealed container.
  • This recipe doesn’t make a massive amount, so feel free to double all ingredients if you need to feed a crowd. Feeds 6-8 depending on how much people eat/what else it’s served with.
  • See blog post for more suggestions on how to customize this recipe.
  • Nutritional information is provided as a courtesy only and should be construed as an estimate rather than a guarantee. Ingredients can vary and Salt & Lavender makes no guarantees to the accuracy of this information.


Calories: 347kcal, Carbohydrates: 29g, Protein: 6g, Fat: 23g, Saturated Fat: 4g, Cholesterol: 94mg, Sodium: 584mg, Potassium: 730mg, Fiber: 4g, Sugar: 3g, Vitamin A: 275IU, Vitamin C: 32mg, Calcium: 43mg, Iron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

© Salt & Lavender Inc. Content and photographs are copyrighted. Sharing this blog post is much appreciated, but copying and pasting full recipes without authorization to social media is strictly prohibited.

Leave a star rating and comment below!

Hi! Iā€™m Natasha.

Salt & Lavender is a recipe blog with a focus on delicious comfort food using everyday ingredients. Beat the weekday grind with hundreds of easy-to-follow and hassle-free recipes!

The Salt & Lavender cookbook is here! Order Now

Leave a comment

Please leave a recipe rating!

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

Recipe Rating

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


  1. 5 stars
    This was really good. I used a mix of red and blue potatoes. I should have cooked mine closer to 8 minutes instead of 10 because they were a little overcooked and wanted to fall apart.

    I also added a small dab more of mustard because the mayo flavor was still a little strong. I toned down the amount of pickles/pickle juice because I don’t like too much dill flavor. I used about 2-3 tbsp of dill relish instead. I will definitely use this recipe again in the future. I might possibly add some bacon sprinkles and cheddar cheese sometime if I ever want to make this extra fancy to make it similar to some steakhouse-style potato salads that I’ve seen.

  2. First time making Potato Salad, and made it exactly as per the recipe. Turned out very good, very happy with the recipe as written! Thank you!

  3. Looks good. What about fresh dill? I love fresh dill. If you were to use fresh dill would you substitute it in for the parsley?

  4. I love how detailed you are it really helps I’ve tried a couple other recipes of yours and they came out great plus i haven’t received any complaints from the family so thank you