Classic Potato Salad with Eggs and Mustard

A bowl of classic potato salad with eggs and mustard is one of those side dishes that quietly holds up an entire meal. It shows up at cookouts, potlucks, casual Sunday dinners, and even weeknight roast chicken without demanding any attention.

If you are walking in the door after a long day, start the potatoes first, then get the eggs on to boil while you chop your celery and onion. That way everything is ready by the time the potatoes are tender.

This version leans into a creamy mayonnaise dressing, a good hit of yellow mustard, and chopped hard-boiled eggs for richness. Expect soft but not mushy potatoes, a touch of crunch from celery and pickles, and a mildly tangy flavor that works with grilled meats, sandwiches, or baked fish.

Ingredients

Serves 4 as a side

• 900 g / 2 lb waxy or all-purpose potatoes (Yukon Gold or red), peeled if desired, cut into 2–3 cm / 1-inch chunks – main base
• 1 ½ tsp fine sea salt, divided – to season cooking water and salad
• 3 large eggs – hard-boiled for richness and texture
• 120 g / ½ cup mayonnaise – creamy base
• 30 g / 2 tbsp yellow mustard – classic tang and color
• 15 ml / 1 tbsp apple cider vinegar – brightens the dressing
• 10 g / 2 tsp granulated sugar – balances the acidity (or use 2 tsp sweet pickle juice)
• 40 g / ¼ cup finely diced dill pickles – salty crunch (or use finely diced sweet pickles for a sweeter style)
• 60 g / ½ cup finely diced celery – fresh crunch
• 30 g / ¼ cup finely diced red or yellow onion – savory bite
• ¼ tsp freshly ground black pepper – gentle heat
• ¼ tsp celery seed – classic American potato salad flavor (optional but recommended)
• 15 g / 2 tbsp chopped fresh parsley – color and freshness (or use 1 tbsp finely sliced green onion)

Kitchen note: If you prefer a looser, creamier potato salad, hold back a splash of the potato cooking water and whisk it into the dressing a teaspoon at a time until it reaches your ideal consistency.

Step-by-Step Instructions for Classic Potato Salad with Eggs and Mustard

1. Prep and cook the potatoes
   Place the potato chunks in a large pot and cover with cold water by about 2.5 cm / 1 inch. Stir in 1 teaspoon of the salt. Bring to a gentle boil over medium-high heat, then reduce to a steady simmer.

2. Simmer until just tender
   Cook the potatoes for 10–15 minutes, checking after 8 minutes. They should be easily pierced with the tip of a knife but still hold their shape when lifted with a spoon.

Kitchen note: If the potatoes are falling apart when you poke them, they are slightly overcooked. Drain them carefully and spread them on a tray to steam-dry; the salad will still work, but stir more gently when you mix in the dressing.

3. Drain and steam-dry
   Drain the potatoes in a colander and let them sit for 5–10 minutes so excess moisture evaporates. This helps the dressing cling instead of turning watery.

4. Boil the eggs while potatoes cook
   As soon as the potatoes come to a simmer, place the eggs in a small saucepan and cover with cold water by 2.5 cm / 1 inch. Bring to a boil over medium-high heat, then immediately lower the heat and simmer gently for 9–10 minutes.

5. Chill and peel the eggs
   Transfer the cooked eggs to a bowl of ice water and cool for at least 5 minutes. Tap and peel under running water, then pat dry.

6. Chop the eggs and vegetables
   Roughly chop the eggs into small bite-sized pieces. Finely dice the celery, onion, and dill pickles. Set everything aside.

7. Make the dressing
   In a large mixing bowl (big enough for all the potatoes), whisk together the mayonnaise, yellow mustard, apple cider vinegar, sugar (or pickle juice), remaining ½ teaspoon salt, black pepper, and celery seed until smooth.

8. Season the warm potatoes
   Add the warm, drained potatoes to the bowl with the dressing. Use a spatula to gently fold until most pieces are lightly coated. Some edges may break and create a slightly creamy texture around the chunks.

9. Fold in eggs and crunch
   Add the chopped eggs, celery, onion, pickles, and parsley. Fold gently until everything is evenly distributed. Taste and adjust with an extra pinch of salt, a splash more vinegar, or another teaspoon of mustard if you like it sharper.

10. Chill before serving
    Cover the bowl and refrigerate for at least 1 hour, or up to 24 hours, to let the flavors meld. Give the salad a gentle stir before serving and, if it seems drier after chilling, loosen with a spoonful of mayonnaise or a teaspoon of pickle juice.

Kitchen note: Potato salad tastes best served cool, not ice-cold. If it has been in the fridge overnight, let it sit at room temperature for 15–20 minutes before serving for better flavor.

What to Expect

This salad is creamy but not soupy, with potato cubes that are tender all the way through while still easily distinguishable.

The dressing leans mildly tangy from mustard and vinegar, rounded out by a small amount of sugar and the richness of mayonnaise and egg yolks.

Celery, onion, and dill pickles add small bursts of crunch and saltiness so each bite feels balanced rather than heavy.

If you use Yukon Gold potatoes, expect a slightly buttery flavor and creamier texture; red potatoes tend to hold their edges more firmly.

Different mayonnaise brands can change the flavor noticeably, from sweeter to more savory, so taste and adjust mustard, sugar, and vinegar to get the balance you like.

Kitchen note: If the salad tastes flat even after chilling, it usually needs a pinch more salt and a small splash of vinegar rather than more mayonnaise.

Ways to Change It Up

1. Lighter, yogurt-forward version
   Swap half the mayonnaise for plain Greek yogurt. The dressing will be tangier and a bit lighter, and it may look slightly less glossy, but it still coats the potatoes well. Taste as you go, since yogurt is more acidic and may need less vinegar.

2. Smoky and spicier potato salad
   Stir ½–1 tsp smoked paprika and ¼ tsp cayenne pepper into the dressing. You can also fold in 2–3 tbsp finely chopped cooked bacon for extra smokiness. This version works well with grilled meats but will be saltier, so season carefully.

3. Egg-free version
   Leave out the hard-boiled eggs and add an extra ½ cup of diced celery and pickles for more texture. If you like, use a vegan mayonnaise to keep the salad fully egg-free while keeping the same seasoning in the dressing.

4. More mustard-forward style
   Increase the yellow mustard to 3 tbsp, or swap 1 tbsp for Dijon mustard for a sharper bite. The salad will be more assertively tangy and slightly deeper in color.

Serving and Storage

Classic potato salad with eggs and mustard is most often served chilled alongside grilled chicken, burgers, sausages, or simple sandwiches.

It also sits comfortably next to baked or roasted fish, roast chicken, or a spread of deli meats and sliced tomatoes.

For a picnic-style plate, pair with fresh corn, sliced watermelon, and crunchy coleslaw or a green salad.

Refrigerate leftovers in an airtight container for up to 3 days. Because the dressing is mayonnaise-based and includes eggs, keep the salad chilled and avoid leaving it at room temperature for more than 1–2 hours.

For safe outdoor serving, nest the serving bowl in a larger bowl of ice and stir occasionally so it stays cold.

To refresh leftovers, stir in a small spoonful of mayonnaise or a teaspoon of pickle juice to loosen the dressing before serving.

Cultural Context

Mayonnaise-based potato salads like this one are closely associated with American picnics, potlucks, and backyard cookouts, but the idea of combining boiled potatoes with a tangy dressing came to the United States with German immigrants in the 19th century. Early versions were often dressed with oil, vinegar, and mustard rather than mayonnaise.

Food historians point out that commercial mayonnaise in jars became common in the early 20th century, which helped shift many home cooks toward the creamy style that is now widely recognized in the U.S. as “classic” potato salad. You can read more about the evolution of American potato salad in this piece from Coastal Review on the history of the dish at the coast: Coast’s Food: Potato Salad.

For additional background on how potato salad and similar mayonnaise-based salads became staples of American casual meals, the National Museum of American History includes potato salad in its look at picnic traditions and mid-20th-century home cooking: Food Fridays “Potato Salad” handout.

Common Questions and Troubleshooting

Why did my potato salad turn mushy?
Most often, the potatoes were either overcooked or stirred too aggressively while still very hot. Next time, start testing the potatoes early and drain them as soon as you can easily pierce them with a knife. Let them steam-dry before adding dressing, and fold gently instead of stirring vigorously.

The salad tastes bland. What should I adjust?
First, add a small pinch of salt and mix, then taste again. If it still feels dull, a teaspoon of vinegar or pickle juice and a teaspoon of mustard will usually wake up the flavor more effectively than adding extra mayonnaise.

Can I make this potato salad ahead of time?
Yes. In fact, it improves after a few hours in the refrigerator as the potatoes absorb the dressing. Make it up to 24 hours in advance, then taste and adjust with a bit more salt, mustard, or mayo just before serving.

Can I use another type of mustard?
You can swap some or all of the yellow mustard for Dijon. The flavor will be sharper and a bit more peppery, and the color slightly deeper. Whole-grain mustard works too but will change the texture of the dressing.

How do I keep the mayonnaise dressing safe at a picnic?
Keep the salad well-chilled until serving time, then set the bowl into a larger container filled with ice. Try to keep it out for no longer than 1–2 hours, and discard any leftovers that have been sitting in the heat.

Kitchen note: If you are packing this salad for travel, chill it thoroughly first and transport it in an insulated cooler with ice packs so it stays out of the temperature “danger zone.”

Can I freeze potato salad?
Freezing is not recommended. The potatoes and mayonnaise both change texture when thawed, often becoming grainy and watery. It is better to make a fresh batch when needed.

Conclusion

Classic potato salad with eggs and mustard is a reliable, make-ahead side dish that fits comfortably alongside many simple meals.

Use this version as a starting point, then adjust the mustard, pickles, and add-ins until it matches what your family expects on the table.

If you try it, consider leaving a rating and sharing how you adapted the seasonings or ingredients so other home cooks can benefit from your experience.