Potato salad with mayonnaise is a beloved side dish that brings creaminess, tang, and texture to any meal. Whether served at summer barbecues, picnics, or holiday gatherings, its comforting flavors and versatility make it a staple in many households. This recipe delivers a classic, crowd-pleasing potato salad, along with tips and variations to suit any taste.
Ingredients
- 2 pounds (900g) Yukon Gold or red potatoes
- 1 cup mayonnaise
- 2 teaspoons yellow mustard
- 2 tablespoons apple cider vinegar
- 1/2 cup finely diced celery (about 2 stalks)
- 1/3 cup finely diced red onion
- 3 hard-boiled eggs, peeled and chopped
- 1/4 cup chopped fresh parsley (optional)
- 1/2 teaspoon salt, plus more for boiling
- 1/4 teaspoon ground black pepper
- 1/2 teaspoon paprika (optional, for garnish)
Instructions
- Prepare the potatoes: Scrub the potatoes and cut them into 3/4-inch chunks (peeling is optional). Place the potatoes in a large pot and cover with cold water by about 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 to a simmer and cook until the potatoes are just tender when pierced with a fork, about 10–12 minutes. Avoid overcooking to prevent mushiness.
- Drain and cool: Drain the potatoes well and spread them out on a large baking sheet or tray. Let them cool for at least 15 minutes, or until room temperature. (This step helps prevent the salad from becoming watery.)
- Mix the dressing: In a large mixing bowl, whisk together the mayonnaise, yellow mustard, apple cider vinegar, salt, and black pepper until smooth.
- Combine the salad: Add the cooled potatoes, celery, red onion, and chopped eggs to the bowl with the dressing. Use a large spatula or spoon to gently toss everything together until evenly coated. If using, fold in the chopped parsley.
- Chill: Cover the bowl and refrigerate the potato salad for at least 1 hour before serving. This allows the flavors to meld and the salad to firm up.
- Garnish and serve: Just before serving, sprinkle the top with paprika and extra parsley if desired. Taste and adjust seasoning with additional salt and pepper if needed.
Tips
- Potato choice: Waxy potatoes like Yukon Gold or red potatoes hold their shape best. Russets can be used but may break down more easily.
- Mayonnaise alternatives: For a lighter salad, substitute half the mayonnaise with plain Greek yogurt or sour cream. Vegan mayo can be used for a plant-based version.
- Egg-free option: Omit the eggs for a vegan or egg-free salad. Add extra celery, pickles, or diced bell pepper for texture.
- Flavor boosters: Stir in a tablespoon of Dijon mustard, chopped dill pickles, or a splash of pickle juice for extra tang. Fresh dill or chives also add a nice herbal note.
Serving Suggestions
Potato salad with mayonnaise pairs perfectly with grilled meats like burgers, sausages, or barbecue chicken. It’s a classic side for picnics, potlucks, and holiday spreads. Serve it alongside coleslaw, baked beans, or fresh corn on the cob for a complete meal. For a lighter lunch, enjoy potato salad with leafy greens and sliced tomatoes.
Variations
- German-style: Swap the mayonnaise for a warm bacon vinaigrette (omit mayo, use 1/4 cup olive oil, 2 tablespoons vinegar, and add 4 slices crisped bacon and 2 tablespoons bacon fat). Add sliced green onions.
- Dill pickle potato salad: Add 1/2 cup diced dill pickles and 2 tablespoons pickle juice to the dressing. Garnish with fresh dill.
- Loaded baked potato salad: Stir in 1/2 cup shredded cheddar cheese, 1/4 cup cooked and crumbled bacon, and 1/4 cup sliced green onions. Substitute some of the mayo with sour cream for a richer flavor.
- Herby potato salad: Add a generous handful of chopped fresh herbs such as dill, chives, and tarragon for a bright, aromatic twist.
- Spicy potato salad: Mix in a finely chopped jalapeño or a dash of hot sauce for a little heat.
Storage and Reheating
Potato salad with mayonnaise should be stored in an airtight container in the refrigerator. For best quality and food safety, enjoy within 3–4 days. Do not leave potato salad at room temperature for more than 2 hours, as bacteria can multiply quickly in mayonnaise-based dishes. Potato salad is not suitable for freezing, as the texture of the potatoes and mayonnaise will deteriorate upon thawing.
If serving leftovers, you do not need to reheat potato salad, as it is traditionally served chilled or at room temperature. If you prefer a slightly warmer salad (for example, with a bacon vinaigrette variation), gently warm the salad in a skillet over low heat, stirring occasionally, until just heated through. Do not microwave mayonnaise-based salads, as the dressing can separate and become oily.
Frequently Asked Questions
- Can I make potato salad ahead of time?
- Yes, potato salad can be made up to 24 hours in advance. In fact, chilling the salad allows the flavors to meld and improves the texture. Just give it a gentle stir before serving and adjust the seasoning if needed.
- What’s the best way to cook potatoes for potato salad?
- Boiling potatoes in salted water until just fork-tender is the most common method. For extra flavor, you can steam the potatoes or cook them with a splash of vinegar in the water, which helps them hold their shape. Always start with cold water to ensure even cooking.
- How do I prevent my potato salad from getting watery?
- After boiling, drain the potatoes thoroughly and let them cool spread out on a tray. This allows excess moisture to evaporate before mixing with the dressing. Avoid mixing the salad while the potatoes are hot, as steam can thin out the mayonnaise.
- Can I use Miracle Whip instead of mayonnaise?
- Yes, Miracle Whip can be used in place of mayonnaise for a tangier, slightly sweeter flavor. Reduce or adjust the amount of added vinegar and mustard to taste, as Miracle Whip is already quite zesty.
- Is it safe to serve potato salad outdoors?
- Potato salad with mayonnaise should not be left out for more than 2 hours (or 1 hour if the temperature is above 90°F/32°C). Keep the salad chilled on ice or in a cooler until ready to serve, and refrigerate leftovers promptly to prevent foodborne illness.
- How can I make my potato salad more flavorful?
- Try adding ingredients like chopped pickles, capers, fresh herbs, or a splash of pickle juice. Adjust the seasoning with extra salt, pepper, or mustard. Roasted garlic or finely chopped anchovies can add depth, while a sprinkle of smoked paprika or fresh chives on top enhances both flavor and presentation.