Potato salad is a timeless classic found at picnics, barbecues, and family gatherings around the world. The best potato salad balances creamy dressing, tender potatoes, and pops of flavor from crunchy vegetables and tangy pickles. This recipe delivers all that and more, resulting in a potato salad that’s irresistibly creamy, perfectly seasoned, and guaranteed to be a crowd-pleaser every time.
Ingredients
- 3 pounds Yukon Gold potatoes (about 6-7 medium potatoes)
- 1 1/4 cups mayonnaise (preferably full-fat for creaminess)
- 2 tablespoons Dijon mustard
- 2 teaspoons yellow mustard
- 1/4 cup apple cider vinegar
- 1 teaspoon granulated sugar
- 1 teaspoon kosher salt, plus more for boiling potatoes
- 1/2 teaspoon freshly ground black pepper
- 4 large eggs
- 3 celery stalks, diced (about 3/4 cup)
- 1/2 cup finely diced red onion
- 1/2 cup dill pickles, finely chopped (or use sweet pickles for a sweeter salad)
- 1/4 cup chopped fresh parsley
- 2 tablespoons chopped fresh dill (optional, but highly recommended)
- Paprika, for garnish
Instructions
- Prepare the potatoes. Scrub the potatoes clean, then cut them into bite-sized cubes (about 1-inch pieces). Place the potatoes in a large pot and cover with cold water by about 2 inches. Add a generous pinch of salt to the water.
- Cook the potatoes. Bring the pot to a gentle boil over medium-high heat. Reduce the heat to maintain a simmer and cook until the potatoes are just fork-tender but not falling apart, about 10-12 minutes. Test a few pieces with a fork—do not overcook.
- Drain and cool. Drain the potatoes in a colander. Spread them out on a baking sheet or large tray to cool quickly and stop the cooking process. Sprinkle with 2 tablespoons of the apple cider vinegar while still warm to boost flavor. Let cool to room temperature (about 20-30 minutes).
- Cook the eggs. While potatoes cool, place eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil, then cover and remove from heat. Let sit for 10-12 minutes. Drain and transfer eggs to an ice bath to stop cooking. Peel and chop when cool.
- Make the dressing. In a large bowl, whisk together mayonnaise, Dijon mustard, yellow mustard, remaining apple cider vinegar, sugar, salt, and black pepper until smooth.
- Add the mix-ins. To the dressing, add diced celery, red onion, pickles, parsley, and dill. Stir to combine.
- Combine potatoes and dressing. Add cooled potatoes and chopped eggs to the bowl with the dressing and mix-ins. Gently fold everything together with a large spatula, being careful not to mash the potatoes. Taste and adjust seasoning if needed.
- Chill. Cover and refrigerate the potato salad for at least 2 hours (ideally 4 hours or overnight) to allow flavors to meld and the salad to chill thoroughly.
- Serve. Just before serving, sprinkle the top with paprika and extra fresh herbs if desired. Serve cold or at cool room temperature.
Tips
- Potato choice: Yukon Golds are ideal for their creamy texture, but red potatoes or even russets (peeled) work well. Avoid waxy potatoes like fingerlings, which can be too firm.
- Substitutions: Greek yogurt or sour cream can replace up to half the mayo for a tangier, lighter salad. For a vegan version, use vegan mayo and omit eggs.
- Avoid mushy potatoes: Don’t overcook the potatoes—start checking at 10 minutes. Overcooked potatoes will fall apart and turn your salad gluey.
- Flavor boost: Adding vinegar to warm potatoes helps them absorb flavor. Don’t skip this step for the best-tasting salad.
Serving Suggestions
This potato salad is the perfect side for summer barbecues, picnics, and holiday gatherings. Serve it alongside grilled burgers, hot dogs, smoked ribs, or roasted chicken. It also pairs beautifully with other picnic classics like coleslaw, baked beans, or corn on the cob. For a lighter meal, serve chilled potato salad with a platter of sliced tomatoes and cucumbers, or atop leafy greens for a hearty salad lunch.
Variations
- German Potato Salad: Replace mayo with a warm bacon vinaigrette (sauté 6 slices chopped bacon, add 1/4 cup vinegar, 2 tablespoons sugar, and 1 tablespoon Dijon to the bacon fat, then toss with hot potatoes and sliced red onion).
- Southern Potato Salad: Use sweet pickles instead of dill, add 1/2 cup chopped pimentos, and a dash of hot sauce. Southern versions often use more yellow mustard.
- Loaded Potato Salad: Stir in 1/2 cup shredded cheddar cheese, 4 slices crumbled cooked bacon, and sliced scallions. Garnish with extra cheese and bacon.
- Herb-forward: Amp up the fresh herbs—try chives, tarragon, or basil for a bright, summery twist.
Storage and Reheating
Store potato salad in an airtight container in the refrigerator for up to 4 days. For best quality, keep it cold and serve within 2 hours of removing from the fridge. Do not leave potato salad at room temperature for more than 2 hours (or 1 hour if above 90°F) due to food safety concerns. Potato salad should not be frozen, as the texture will suffer and mayonnaise-based dressings can separate. Reheating is not recommended for classic creamy potato salad—it is meant to be served cold or at cool room temperature. If you do want to serve it warm, gently bring to room temperature without microwaving, as heat can cause the dressing to separate.
Frequently Asked Questions
- Can I make potato salad ahead of time?
- Yes! In fact, potato salad tastes even better when made a day in advance. The flavors meld and the texture improves after chilling for at least 4 hours, or overnight. Just give it a gentle stir before serving and adjust seasoning if needed.
- Should I peel the potatoes?
- This is up to personal preference. Yukon Gold and red potatoes have thin, tender skins that add texture and nutrients, so you can leave them on. If you prefer a smoother salad or are using russet potatoes, peeling is recommended.
- How do I prevent watery potato salad?
- Be sure to drain potatoes thoroughly and let them cool completely before mixing with the dressing. Excess moisture comes from undercooked or not well-drained potatoes. Also, avoid adding dressing to hot potatoes unless you want them to absorb more and become creamier (which some people prefer).
- Can I use a different type of vinegar?
- Apple cider vinegar adds a gentle tang, but you can use white wine vinegar or distilled white vinegar in equal measure. Avoid balsamic or malt vinegar, as their flavors can overpower the salad.
- Is it safe to leave potato salad out at a picnic?
- No, not for long. Because this salad contains eggs and mayonnaise, it should not sit out for more than 2 hours (or 1 hour if it’s very hot outside). Keep potato salad chilled in a cooler or serve over ice for outdoor events.
- How can I make my potato salad extra creamy?
- For a super creamy salad, add 2 more tablespoons of mayonnaise or fold in a few tablespoons of sour cream or cream cheese. Mash a few potato cubes gently into the dressing before mixing for added creaminess, but take care not to overdo it or the salad will become gluey.