Potato salad with eggs and mayo is a timeless side dish beloved at picnics, barbecues, and family gatherings. Its creamy texture, satisfying flavor, and simple preparation make it a staple for both casual and special occasions. With just a few pantry staples, you can create a crowd-pleasing salad that pairs perfectly with grilled meats or can stand alone as a hearty lunch.
Ingredients
- 2 pounds (about 900g) Yukon Gold or Russet potatoes
- 4 large eggs
- 3/4 cup mayonnaise
- 2 tablespoons yellow mustard
- 1/3 cup finely diced celery (about 1 stalk)
- 1/4 cup finely diced red onion
- 2 tablespoons sweet pickle relish
- 1 tablespoon apple cider vinegar
- 1 teaspoon kosher salt (plus more for boiling water)
- 1/2 teaspoon freshly ground black pepper
- 1/4 teaspoon paprika (plus more for garnish, optional)
- 2 tablespoons chopped fresh parsley (optional, for garnish)
Instructions
- Prepare the potatoes: Peel the potatoes and cut into 3/4-inch cubes. Place them in a large pot and cover with cold water by at least 1 inch. Add a generous pinch of salt to the water.
- Cook the potatoes: Bring the pot to a boil over medium-high heat. Reduce heat and simmer for 10-12 minutes, or until the potatoes are just fork-tender but not falling apart. Drain immediately and spread out on a baking sheet or large plate to cool. Let cool at least 15 minutes.
- Boil the eggs: While potatoes cook, place eggs in a small saucepan and cover with water. Bring to a boil over medium-high heat, then cover, remove from heat, and let stand for 10-12 minutes. Transfer eggs to a bowl of ice water and let cool for 5 minutes. Peel and chop eggs into medium pieces.
- Make the dressing: In a large mixing bowl, combine mayonnaise, mustard, apple cider vinegar, sweet pickle relish, salt, black pepper, and paprika. Whisk until smooth and well blended.
- Add vegetables: Stir the diced celery and red onion into the dressing.
- Combine salad: Add cooled potatoes and chopped eggs to the bowl. Gently fold everything together with a spatula, being careful not to mash the potatoes. Taste and adjust seasoning if needed.
- Chill: Cover the bowl and refrigerate for at least 1 hour before serving. This allows the flavors to meld and the salad to firm up.
- Serve: Transfer to a serving bowl. Sprinkle with additional paprika and chopped parsley if desired. Serve chilled.
Tips
- Potato choice: Yukon Golds hold their shape and offer a creamy texture. Russets are softer and more absorbent. Red potatoes work too but are firmer.
- Mayonnaise alternatives: For a lighter version, substitute up to half the mayo with plain Greek yogurt or sour cream. For egg-free, use vegan mayo.
- Avoid overcooking: Check potatoes early—overcooked potatoes will fall apart and make the salad mushy.
- Storage: Potato salad is best within 1-2 days. Always refrigerate promptly; never leave out for more than 2 hours at room temperature.
Serving Suggestions
This classic potato salad is a versatile side that works with a variety of main dishes. Serve it alongside grilled burgers, hot dogs, or barbecue chicken at summer cookouts. It also pairs well with baked ham, roasted turkey, or as part of a picnic spread with cold cuts and fresh fruit. For a lunch option, spoon it into lettuce cups or serve with crusty bread and sliced tomatoes.
Variations
- Bacon Potato Salad: Add 4 strips of cooked, crumbled bacon for a smoky, savory twist.
- Herb Potato Salad: Stir in 2 tablespoons each of chopped fresh dill and chives for a fresh, aromatic flavor.
- Spicy Potato Salad: Add 1/4 teaspoon cayenne pepper or a diced jalapeño for heat. Swap yellow mustard for Dijon for extra kick.
- German-Style: Omit mayo, increase vinegar to 3 tablespoons, and add 1/2 cup sautéed onions and 2 tablespoons olive oil for a tangy, lighter version (no eggs in classic German, but you can keep them for extra protein).
- Loaded Potato Salad: Stir in shredded cheddar cheese and top with sliced green onions for a loaded baked potato vibe.
- Vegan Version: Use vegan mayo and skip the eggs, or use chopped firm tofu for a similar texture.
Storage and Reheating
Potato salad should always be stored in an airtight container in the refrigerator. It keeps well for up to 3 days, though the texture is best within the first 24-48 hours. For food safety, do not leave potato salad at room temperature for more than 2 hours. If taking to a picnic, keep it chilled in a cooler with ice packs.
Potato salad is served cold and does not require reheating. If you prefer it closer to room temperature, remove it from the fridge about 20-30 minutes before serving. Do not microwave, as this can cause the mayo to separate and potatoes to become mushy.
Frequently Asked Questions
- Can I make potato salad ahead of time?
- Yes! Potato salad can be made up to a day in advance. In fact, chilling it for several hours or overnight allows the flavors to develop. Just give it a gentle stir before serving, and add a little extra mayo if it seems dry.
- Should I peel the potatoes?
- Peeling is traditional for classic potato salad, especially with Russet potatoes, which have thicker skins. If using thin-skinned potatoes like Yukon Gold or red potatoes, you can leave the skins on for added texture and nutrients. Be sure to scrub them thoroughly first.
- How do I prevent the salad from getting watery?
- Drain the cooked potatoes thoroughly and let them cool and dry before mixing with the dressing. Excess moisture can make the salad runny. Adding the dressing while the potatoes are still slightly warm helps them absorb flavor without releasing extra water.
- Can I freeze potato salad?
- It is not recommended to freeze potato salad. The mayonnaise and eggs do not freeze well and can separate or become watery upon thawing, resulting in an unpleasant texture. Make only as much as you plan to eat within a few days.
- What can I use instead of mayo?
- If you prefer a lighter or egg-free option, substitute half or all of the mayonnaise with plain Greek yogurt or sour cream. For vegan versions, use plant-based mayonnaise alternatives. The flavor will be tangier and less rich, but still delicious.
- How can I add more flavor?
- Try adding a splash of pickle juice or more vinegar for extra tang, or mix in chopped fresh herbs like dill, parsley, or tarragon. For a briny kick, stir in chopped green olives or capers. Adjust salt and pepper to taste just before serving.