I finally recreated my mom’s Classic Potato Salad and in the post I reveal a Plain Potato Salad with a little secret ingredient that will make it the go-to dish at your next summer meal.

I still get asked to bring this Classic Potato Salad to every summer cookout. It tastes like mom’s but better, super creamy and tangy.
What makes it different isnt a complicated technique, just a few little choices I swear by, starting with Yukon Gold potatoes and real mayonnaise, use the good kind. People who search Easy Recipes For Potatoes or Potato Salad Dressing Homemade will find a million versions, but mine has a stubborn little twist that keeps folks sneaking second helpings.
I wont give the secret here, but if you try it once youll understand why everyone keeps asking for the recipe.
Ingredients

- Potatoes give carbs, potassium and fiber, hearty base for the salad.
- Eggs add protein, creaminess and richness, plus vitamin D and choline.
- Mayonnaise brings rich creaminess and fat, big flavor, use the good kind.
- Mustard adds tang and a subtle heat, low calories, bright flavor.
- Relish gives sweet tang, crunchy bits and a pop of sweetness.
- Celery provides crunch, water and fiber, it lightens every bite.
- Red onion gives sharp bite and color, use sparingly or soak.
- Vinegar adds bright sour balance, cuts richness and lifts flavors.
- Fresh herbs add green color, mild onion notes and bright finish.
Ingredient Quantities
- 3 pounds Yukon Gold or red potatoes, about 6 medium
- 4 large eggs, hard boiled and chopped
- 1 cup mayonnaise, use the good kind
- 2 tablespoons yellow mustard
- 1/3 cup sweet pickle relish
- 2 stalks celery, chopped
- 1/2 cup red onion, finely chopped
- 1 tablespoon apple cider vinegar
- 1 teaspoon granulated sugar
- 1 teaspoon kosher salt
- 1/2 teaspoon freshly ground black pepper
- 1/2 teaspoon paprika for color
- 2 tablespoons chopped fresh parsley or chives
- Optional 1/4 cup dill pickles, chopped
How to Make this
1. Put the potatoes in a large pot, cover with cold water by about an inch, add a pinch of salt, bring to a boil and simmer until a fork slides in easily, 12 to 18 minutes depending on size. Drain, but save about 2 to 4 tablespoons of the cooking water, let the potatoes cool enough to handle, then peel if you want or leave the skins on and cut into 1 inch chunks.
2. While the potatoes cook, place the eggs in a small pot, cover with cold water, bring to a boil, turn off the heat and cover the pot. Let sit 10 to 12 minutes, then plunge the eggs into ice water to stop cooking. Peel and chop coarsely.
3. In a large bowl whisk together 1 cup mayonnaise (use the good kind), 2 tablespoons yellow mustard, 1/3 cup sweet pickle relish, 1 tablespoon apple cider vinegar, 1 teaspoon granulated sugar, 1 teaspoon kosher salt and 1/2 teaspoon freshly ground black pepper until smooth.
4. Stir in the chopped celery and the 1/2 cup finely chopped red onion, and if using add the optional 1/4 cup chopped dill pickles. Taste the dressing and tweak salt or vinegar if needed, remember the potatoes will mute flavors a bit.
5. Add the chopped hard boiled eggs to the dressing and fold gently so they dont fall apart completely.
6. Add the warm potato chunks to the bowl and fold everything together carefully, breaking a couple of potatoes for creaminess but dont mash them all. If the salad seems too thick add a tablespoon or two of the reserved potato water to loosen it.
7. Fold in 2 tablespoons chopped fresh parsley or chives, adjust seasoning with more salt or pepper if needed.
8. Cover and chill at least 1 hour so the flavors meld, overnight is even better. Before serving stir gently and sprinkle 1/2 teaspoon paprika over the top for color.
9. Serve cold or at room temp. Store in an airtight container in the fridge for 3 to 4 days, and always use your best judgement with mayo and eggs for freshness.
Equipment Needed
1. Large pot for boiling the potatoes, big enough to cover them with water
2. Small pot for the eggs
3. Colander or fine strainer to drain potatoes and eggs, dont forget to save a bit of the cooking water
4. Large mixing bowl for the dressing and to combine everything
5. Whisk for the dressing
6. Rubber spatula or wooden spoon to fold the salad gently
7. Chef knife and cutting board for chopping celery, onion, pickles and eggs
8. Measuring cups and spoons plus a small bowl for an ice water bath for the eggs
FAQ
Classic Potato Salad Recipe Substitutions and Variations
- Potatoes (Yukon Gold or red): use russets if you want a fluffier, more mashed-texture salad, they may need a little longer to boil; or use fingerlings or new potatoes for a firmer, waxy bite that holds its shape better.
- Mayonnaise (1 cup): swap with 1 cup full-fat Greek yogurt for brighter tang and less fat, or do 3/4 cup Greek yogurt plus 1/4 cup olive oil to mimic the richness of mayo; vegan mayo works 1 for 1 if you need dairy free.
- Hard boiled eggs (4): omit for an egg-free version and add about 1 cup finely crumbled firm tofu seasoned with 1/4 tsp kala namak (or extra salt and a squeeze of lemon) to get an eggy texture, or use 3/4 cup mashed avocado for creaminess and a green tint.
- Sweet pickle relish (1/3 cup): replace with 1/3 cup finely chopped dill pickles plus 1 tsp sugar to get the sweet-sour balance, or use chopped cornichons or sweet gherkins for a tangier crunch; capers can work too but taste stronger so use less.
Pro Tips
1. Save a little of the potato cooking water and use one or two spoonfuls to thin the dressing if it gets gummy, it adds silkiness way better than milk or more mayo.
2. For easier peeling and neater egg chunks use eggs that are a few days old and shock them in ice water right after cooking, peel under running water if shells cling.
3. Be bolder with salt and acid than you think, potatoes mute flavors so make the dressing taste a bit brighter than you want, you can tweak with a splash of pickle juice or extra vinegar to wake it up.
4. Make it at least a few hours ahead or overnight and stir again before serving, add the fresh herbs right before you serve so they stay bright, and keep it refrigerated in an airtight container for no more than three to four days.
Classic Potato Salad Recipe
My favorite Classic Potato Salad Recipe
Equipment Needed:
1. Large pot for boiling the potatoes, big enough to cover them with water
2. Small pot for the eggs
3. Colander or fine strainer to drain potatoes and eggs, dont forget to save a bit of the cooking water
4. Large mixing bowl for the dressing and to combine everything
5. Whisk for the dressing
6. Rubber spatula or wooden spoon to fold the salad gently
7. Chef knife and cutting board for chopping celery, onion, pickles and eggs
8. Measuring cups and spoons plus a small bowl for an ice water bath for the eggs
Ingredients:
- 3 pounds Yukon Gold or red potatoes, about 6 medium
- 4 large eggs, hard boiled and chopped
- 1 cup mayonnaise, use the good kind
- 2 tablespoons yellow mustard
- 1/3 cup sweet pickle relish
- 2 stalks celery, chopped
- 1/2 cup red onion, finely chopped
- 1 tablespoon apple cider vinegar
- 1 teaspoon granulated sugar
- 1 teaspoon kosher salt
- 1/2 teaspoon freshly ground black pepper
- 1/2 teaspoon paprika for color
- 2 tablespoons chopped fresh parsley or chives
- Optional 1/4 cup dill pickles, chopped
Instructions:
1. Put the potatoes in a large pot, cover with cold water by about an inch, add a pinch of salt, bring to a boil and simmer until a fork slides in easily, 12 to 18 minutes depending on size. Drain, but save about 2 to 4 tablespoons of the cooking water, let the potatoes cool enough to handle, then peel if you want or leave the skins on and cut into 1 inch chunks.
2. While the potatoes cook, place the eggs in a small pot, cover with cold water, bring to a boil, turn off the heat and cover the pot. Let sit 10 to 12 minutes, then plunge the eggs into ice water to stop cooking. Peel and chop coarsely.
3. In a large bowl whisk together 1 cup mayonnaise (use the good kind), 2 tablespoons yellow mustard, 1/3 cup sweet pickle relish, 1 tablespoon apple cider vinegar, 1 teaspoon granulated sugar, 1 teaspoon kosher salt and 1/2 teaspoon freshly ground black pepper until smooth.
4. Stir in the chopped celery and the 1/2 cup finely chopped red onion, and if using add the optional 1/4 cup chopped dill pickles. Taste the dressing and tweak salt or vinegar if needed, remember the potatoes will mute flavors a bit.
5. Add the chopped hard boiled eggs to the dressing and fold gently so they dont fall apart completely.
6. Add the warm potato chunks to the bowl and fold everything together carefully, breaking a couple of potatoes for creaminess but dont mash them all. If the salad seems too thick add a tablespoon or two of the reserved potato water to loosen it.
7. Fold in 2 tablespoons chopped fresh parsley or chives, adjust seasoning with more salt or pepper if needed.
8. Cover and chill at least 1 hour so the flavors meld, overnight is even better. Before serving stir gently and sprinkle 1/2 teaspoon paprika over the top for color.
9. Serve cold or at room temp. Store in an airtight container in the fridge for 3 to 4 days, and always use your best judgement with mayo and eggs for freshness.

















