Old-Fashioned Potato Salad Recipe With Eggs

Old-fashioned potato salad is a classic American picnic side made with tender potatoes, chopped hard-boiled eggs, crunchy celery, and a creamy mustard dressing. The combination of tangy vinegar, relish, and a little onion keeps the rich dressing lively, while a short chill gives the flavors time to come together.

Ingredients

3 lb (1.36 kg) Yukon Gold potatoes, peeled if desired and cut into 1-inch (2.5 cm) pieces
3 qt (2.8 L) water, or enough to cover the potatoes
1 tbsp (15 g) kosher salt, for the cooking water
5 large eggs, about 250 g (unpeeled)
1 cup (240 ml) mayonnaise
2 tbsp (30 ml) yellow mustard
1 tbsp (15 ml) apple cider vinegar
⅓ cup (80 g) sweet pickle relish, drained lightly
1 cup (100 g) finely diced celery, about 2 to 3 ribs
½ cup (75 g) finely diced yellow onion
1 tsp (6 g) fine salt, plus more to taste
½ tsp (1 g) freshly ground black pepper
½ tsp (1 g) paprika, for serving

Instructions

Prepare the potatoes and eggs. Cut the potatoes into evenly sized pieces so they finish cooking together. Rinse them briefly to remove loose starch, then put them in a large pot with the measured water and kosher salt. Place the eggs in a separate saucepan and cover with cold water by about 1 inch (2.5 cm). Starting the eggs and potatoes at the same time keeps the overall cooking time manageable.
Cook the potatoes. Bring the potato pot to a boil over high heat, then reduce the heat to maintain a steady simmer. Cook for 15 to 18 minutes, checking a piece with a paring knife near the 15-minute mark. It should be tender through the center but still hold its shape; if the edges crumble or the potato splits easily, it has gone a little too far. Drain promptly in a colander.
Boil the eggs. Bring the saucepan of eggs to a boil, then cover it, turn off the heat, and leave the eggs in the hot water for 11 minutes. Transfer them to a bowl of ice water or very cold water until cool enough to handle. Peel and chop the eggs once cooled. For whole boiled eggs, cook until both the yolk and white are firm.
Season the warm potatoes. While the potatoes are still warm, sprinkle over the apple cider vinegar and gently turn the pieces to distribute it. The warm potatoes absorb a little of the vinegar, giving the salad a pleasant tang beyond the dressing. Spread them in a wide, shallow dish and let them cool for 20 minutes. Do not mix in the mayonnaise while the potatoes are hot; it can become oily and coat them unevenly.
Mix the dressing. In a large bowl, stir together the mayonnaise, yellow mustard, relish, diced celery, diced onion, fine salt, and black pepper. Taste a small dab and adjust the salt or pepper if needed. The dressing should taste slightly more seasoned than you want the finished salad to taste, because the potatoes will soften its flavor as they absorb it.
Combine gently. Add the cooled potatoes and chopped eggs to the bowl. Use a large spoon or flexible spatula to fold everything together, turning from the bottom rather than stirring vigorously. Some potato pieces may break slightly, which helps thicken the dressing, but try to keep most of the pieces intact. If the mixture looks very thick, let it sit for a few minutes before adding extra mayonnaise; the potatoes release a little moisture as they rest.
Chill and finish. Cover the bowl and refrigerate the salad for at least 1 hour. Before serving, fold it once more and taste it cold; add a pinch of salt or pepper if it needs a lift. Sprinkle paprika over the top just before setting it out. Keep the bowl cold while serving, especially outdoors, and return leftovers to the refrigerator promptly.

Tips

Choose potatoes that hold their shape. Yukon Gold potatoes have a creamy texture and stay together well when cut into chunks. Red potatoes are another good option and can be left unpeeled. Russets also work, but they are starchier and more likely to break down, so handle them gently and check them early.
Start potatoes in cold water. Adding them to already boiling water can cook the outside faster than the center. Beginning in cold, salted water gives the pieces a more even texture. Keep the simmer gentle after the water boils; a hard boil can knock the corners off before the centers are tender.
Adjust the tang to your taste. Sweet relish makes this version familiar and gently sweet. If you prefer less sweetness, use finely chopped dill pickles instead; the salad will taste sharper and less sweet. Add extra vinegar a teaspoon at a time, tasting as you go, rather than pouring in more at once.
Keep the texture in mind. Cut celery and onion small enough to distribute through each serving, and fold rather than beat the salad. If you want a looser dressing, add mayonnaise a tablespoon at a time after chilling. A little extra mayonnaise is easier to add than to remove.

Serving Suggestions

Serve the salad cold or cool alongside grilled burgers, hot dogs, barbecue chicken, baked beans, or sandwiches. Its creamy, tangy flavor also works well with a simple spread of sliced tomatoes, corn on the cob, and green salad. For a picnic or potluck, carry it in a covered container packed in a cooler rather than leaving it on a sunny table. Set out a serving spoon so guests do not use utensils that have touched other foods.

This recipe makes about eight side servings, so it fits a family dinner or a modest gathering. For a larger buffet, you can double the ingredients, but use a wide bowl when mixing so the potatoes are easier to fold without mashing. If the menu includes several rich dishes, serve smaller portions and offer crisp vegetables or pickles alongside to balance the plate.

Variations

Use dill pickles: Replace the sweet relish with ⅓ cup (about 55 g) finely chopped dill pickles. This makes the salad more savory and tart. If the pickles are very wet, blot them lightly so they do not thin the dressing.

Add fresh herbs: Fold in 2 tbsp (8 g) chopped fresh dill or 2 tbsp (6 g) chopped parsley. Dill adds a fresh, pickle-like note; parsley is milder. Add delicate herbs shortly before serving for the brightest flavor.

Make it extra mustardy: Replace 1 tbsp (15 ml) of the mayonnaise with an additional tablespoon of yellow mustard, or use Dijon mustard for a sharper, less traditional taste. Dijon is stronger, so start with 1 teaspoon (5 ml) and add more only after tasting.

Include a little crunch: Add ½ cup (75 g) finely diced red bell pepper or ¼ cup (30 g) thinly sliced scallions. These additions bring color and a fresh crunch without changing the basic method. Keep the total amount of extra vegetables modest so the salad remains creamy.

Storage and Reheating

Refrigerate the potato salad within 2 hours of making it, or within 1 hour if it has been sitting in temperatures above 90°F (32°C). Store it covered in a shallow, airtight container at 40°F (4°C) or colder, and use it within 3 to 4 days. For a large batch, divide it into smaller containers so it cools promptly. Do not leave the serving bowl at room temperature for more than 2 hours; set it over ice if it will be out longer during a meal.

Potato salad with mayonnaise is meant to be served cold, so reheating is not recommended. Freezing is also a poor choice: thawed potatoes can turn grainy or watery, and the dressing may separate. If the salad has been left warm for longer than the food-safety time limits, discard it rather than trying to chill it again. When serving leftovers, use a clean spoon and return the container to the refrigerator promptly.

Frequently Asked Questions

Can I make old-fashioned potato salad the day before?

Yes. Make it up to a day ahead, cover it, and refrigerate it. The flavors meld as it chills, and the salad is often easier to serve after it has rested. Before serving, fold it gently and taste it; chilled potatoes can make the seasoning seem milder, so you may want a small pinch of salt or pepper.

Should I peel the potatoes?

Peeling is optional. Yukon Gold skins are thin, so you can leave them on after scrubbing for a slightly more rustic texture. Red potato skins also work well unpeeled. Peel russets if you use them, since their thicker skins can separate from the flesh and feel tough in the finished salad.

How do I know when the potatoes are done?

Test a piece with the tip of a small knife or a fork. It should slide in with little resistance, and the potato should still hold its shape when lifted. If the center is firm, simmer for another minute or two and test again. Drain as soon as they are tender so they do not continue cooking in hot water.

Why is my potato salad watery?

Potatoes that are overcooked, left wet after draining, or mixed while very hot can release excess moisture and loosen the dressing. Drain them well, let them cool for the stated 20 minutes, and fold them gently. If the finished salad is only slightly loose, refrigerating it for an hour often helps the dressing settle around the potatoes.

Can I use a different kind of mayonnaise or mustard?

Yes. Use a mayonnaise you enjoy, and choose yellow mustard for the familiar mild, tangy flavor. Dijon or whole-grain mustard can stand in, but each makes the dressing sharper and changes its texture slightly. Start with less of a stronger mustard, taste, and add more gradually.

How long can potato salad sit out at a picnic?

Keep it chilled and return it to the refrigerator within 2 hours, or within 1 hour when the outdoor temperature is above 90°F (32°C). For a longer meal, place the serving bowl in a larger bowl of ice and replenish the ice as needed. When in doubt about how long it has been warm, discard the leftovers.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).