Potato salad with eggs is a classic side dish beloved for its creamy texture, satisfying flavor, and simple preparation. Combining tender potatoes, hard-boiled eggs, and a tangy dressing, this versatile salad is perfect for picnics, barbecues, or as a comforting addition to any meal. Learn how to make a traditional potato salad with eggs, along with tips, serving ideas, and tasty variations to suit your taste.
Ingredients
- 2 pounds (900g) Yukon Gold or red potatoes
- 4 large eggs
- 3/4 cup (180ml) mayonnaise
- 2 tablespoons yellow mustard
- 2 tablespoons apple cider vinegar
- 1/2 teaspoon kosher salt (plus more for boiling potatoes)
- 1/4 teaspoon freshly ground black pepper
- 1/2 cup (60g) finely chopped celery (about 1 large stalk)
- 1/4 cup (30g) finely chopped red onion or scallions
- 2 tablespoons chopped dill pickles or sweet relish
- 2 tablespoons chopped fresh parsley or dill (optional)
- Paprika, for garnish (optional)
Instructions
- Prepare the potatoes: Scrub the potatoes and cut them into 1-inch chunks (peeling is optional). Place them in a large pot and cover with cold water by 1 inch. Add a big pinch of salt to the water.
- Boil the potatoes: Bring the pot to a boil over medium-high heat. Reduce to a simmer and cook until potatoes are just fork-tender, about 10-13 minutes. Do not overcook or they will fall apart in the salad.
- Drain and cool: Drain the potatoes in a colander and gently rinse under cold water to stop the cooking. Let them cool completely (spread on a baking sheet for faster cooling).
- Hard-boil the eggs: While the potatoes cook, place eggs in a saucepan and cover with water. Bring to a boil, then cover, turn off the heat, and let stand for 10-12 minutes. Transfer eggs to an ice bath or run under cold water until cool. Peel and chop eggs.
- Mix the dressing: In a large bowl, whisk together mayonnaise, mustard, apple cider vinegar, salt, and pepper until smooth.
- Assemble the salad: Add cooled potatoes, chopped eggs, celery, onion (or scallions), pickles (or relish), and herbs (if using) to the bowl with the dressing. Gently fold together until everything is evenly coated, being careful not to mash the potatoes.
- Taste and adjust: Taste for seasoning and add more salt, pepper, or vinegar as needed.
- Chill: Cover and refrigerate for at least 1 hour before serving to allow flavors to meld.
- Garnish and serve: Just before serving, sprinkle with paprika and extra herbs if desired.
Tips
- Potato choice: Waxy potatoes like Yukon Gold or red potatoes hold their shape best and yield a creamy texture. Russet potatoes work but may break apart more easily.
- Substitutions: Greek yogurt or sour cream can replace up to half the mayonnaise for a tangier, lighter dressing. Dijon mustard adds extra depth if you prefer it over yellow mustard.
- Make ahead: Potato salad can be made up to 2 days in advance. The flavors improve as it sits, but add fresh herbs and paprika just before serving for the best appearance.
- Eggs: For easy peeling, use eggs that are at least a week old and cool them quickly after boiling.
Serving Suggestions
Potato salad with eggs is a classic companion to grilled meats like burgers, hot dogs, steak, or barbecue chicken. It also goes well with sandwiches, fried fish, or roasted vegetables. For picnics and potlucks, serve chilled alongside coleslaw, baked beans, and fresh green salads. Garnish with extra chopped herbs or a sprinkle of paprika for a colorful presentation.
Variations
- German-style: Replace mayonnaise with a warm bacon vinaigrette. Toss cooked potatoes and eggs with sautéed onions, bacon, and a dressing of vinegar, oil, and mustard.
- Herb-packed: Add a handful of chopped fresh dill, chives, or tarragon for a fresh, aromatic twist.
- Loaded potato salad: Fold in crumbled cooked bacon, shredded cheddar cheese, and sliced green onions, mimicking a loaded baked potato flavor.
- Spicy version: Mix in diced pickled jalapeños, a dash of hot sauce, or use spicy brown mustard for extra heat.
- Vegan adaptation: Omit eggs and use vegan mayonnaise; add extra diced pickles or capers for flavor.
- Healthier swap: Substitute half the potatoes for steamed cauliflower florets for a lower-carb version.
Storage and Reheating
Store potato salad with eggs in an airtight container in the refrigerator for up to 3-4 days. Do not leave at room temperature for more than 2 hours (or 1 hour if above 90°F/32°C) due to the mayonnaise and eggs. Potato salad is best served chilled; reheating is not recommended, as the dressing may separate and the eggs can become rubbery. If you must bring it to room temperature, do so just before serving and return leftovers to the fridge promptly. For outdoor gatherings, serve potato salad in a bowl set over ice to keep it cold and safe.
Frequently Asked Questions
- Can I make potato salad with eggs ahead of time?
- Yes, potato salad with eggs is ideal for making ahead. In fact, the flavors improve after a few hours in the refrigerator. Prepare it up to 2 days in advance, but for the freshest texture, add any delicate herbs or garnishes just before serving.
- How do I keep my potato salad from getting watery?
- To prevent watery potato salad, drain the potatoes thoroughly after boiling, and let them cool completely before mixing with the dressing. Avoid overcooking the potatoes, as mushy potatoes can release more water. If your salad still seems a bit loose, chill it for an hour—the dressing will thicken as it cools.
- Should I peel the potatoes?
- This is a matter of personal preference. Thin-skinned potatoes like Yukon Gold and red potatoes can be left unpeeled for extra texture and nutrients. If you prefer a smoother salad, peel the potatoes before cooking.
- What type of potatoes are best for salad?
- Waxy potatoes such as Yukon Gold, red, or fingerling potatoes are best because they hold their shape well and have a creamy texture. Starchy potatoes like russet can be used but may result in a softer, more crumbly salad.
- How long can potato salad sit out safely?
- Potato salad with eggs and mayonnaise should not sit at room temperature for more than 2 hours (or 1 hour in hot weather). Bacteria can grow quickly, so keep it chilled until serving and return leftovers to the fridge promptly.
- Can I freeze potato salad with eggs?
- Freezing is not recommended, as mayonnaise-based dressings tend to separate and become watery when thawed, and the potatoes and eggs may develop an unappealing texture. For best results, make only what you can eat within a few days and store in the refrigerator.