Potato salad is a timeless, crowd-pleasing side dish that’s perfect for picnics, barbecues, and potlucks. Served cold, its creamy texture and tangy flavor make it a refreshing complement to grilled meats and summer fare. This classic cold potato salad recipe is simple, customizable, and sure to be a hit at any gathering.
Ingredients
- 2 pounds (about 6 medium) Yukon Gold or red potatoes
- 1 cup mayonnaise
- 2 tablespoons Dijon or yellow mustard
- 2 tablespoons apple cider vinegar
- 1/2 cup finely chopped celery (about 2 stalks)
- 1/3 cup finely chopped red onion
- 1/4 cup chopped fresh dill or 2 tablespoons dried dill
- 3 large hard-boiled eggs, peeled and chopped
- 1/2 cup chopped dill pickles or sweet pickles
- 1 teaspoon kosher salt, plus more for boiling potatoes
- 1/2 teaspoon freshly ground black pepper
- Optional: 1/4 teaspoon smoked paprika, for garnish
Instructions
- Prepare the potatoes: Scrub the potatoes clean. Leave skins on for extra texture, or peel if preferred. Cut potatoes into 3/4-inch cubes for even cooking.
- Boil the potatoes: Place cubed potatoes in a large saucepan and cover with cold water by 1 inch. Add a generous pinch of salt. Bring to a boil over medium-high heat. Reduce to a simmer and cook for 8-12 minutes, or until potatoes are just fork-tender (not mushy).
- Drain and cool: Drain the potatoes in a colander. Spread them out on a baking sheet or tray for quick cooling. Let them cool for about 15-20 minutes, or until just barely warm.
- Make the dressing: In a large mixing bowl, whisk together the mayonnaise, mustard, apple cider vinegar, salt, and black pepper until smooth.
- Combine the salad: Add cooled potatoes to the bowl with dressing. Gently fold with a spatula to coat. Add celery, red onion, dill, chopped eggs, and pickles. Gently fold until everything is evenly mixed and the potatoes are coated, being careful not to mash them.
- Adjust seasoning: Taste and adjust salt, pepper, or vinegar as needed. If desired, add more dill or a touch more mustard for extra tang.
- Chill: Cover the bowl with plastic wrap or a lid. Refrigerate for at least 2 hours (preferably 4 hours or overnight) to allow flavors to meld and salad to become thoroughly cold.
- Serve: Before serving, give the salad a gentle stir. Sprinkle with smoked paprika and extra dill for garnish, if desired. Serve cold.
Tips
- Potato choice: Yukon Gold and red potatoes hold their shape well and have a creamy texture. Russets work in a pinch but tend to break down more easily.
- Substitutions: Greek yogurt or sour cream can replace up to half the mayonnaise for a lighter taste. Use scallions instead of red onion for a milder flavor.
- Egg-free version: Omit hard-boiled eggs if you prefer or have dietary restrictions—add more celery or pickles for extra crunch.
- Common mistakes: Avoid overcooking potatoes; they should be just fork-tender to prevent a mushy salad. Also, always cool potatoes before adding the dressing to keep it creamy.
Serving Suggestions
Cold potato salad is a versatile side that pairs well with a variety of main dishes. Serve it alongside grilled burgers, hot dogs, barbecue chicken, pulled pork, or sandwiches. It’s also excellent as part of a picnic spread with coleslaw, baked beans, and fresh watermelon. For a more elegant presentation, mound the salad onto lettuce leaves and sprinkle with fresh herbs.
Variations
- German-Style Potato Salad: Substitute half the mayonnaise with a tangy vinaigrette made from olive oil and white wine vinegar. Add crumbled cooked bacon and sautéed onions for a savory twist.
- Southern Potato Salad: Add a teaspoon of yellow mustard, sweet pickle relish, and a dash of hot sauce for a classic Southern flavor profile.
- Herb Potato Salad: Mix in chopped parsley, chives, and tarragon for a fresh, herby finish. Swap out dill for your favorite greens.
- Vegan Potato Salad: Omit eggs and use vegan mayo. Add diced avocado or chickpeas for extra creaminess and protein.
- Loaded Potato Salad: Stir in shredded cheddar cheese, cooked crumbled bacon, and sliced green onions for a loaded baked potato-inspired salad.
Storage and Reheating
Store leftover potato salad in an airtight container in the refrigerator for up to 3-4 days. For best quality, consume within 2 days, as the texture and flavor are freshest then. Potato salad should always be kept cold—never leave it at room temperature for more than 2 hours (or 1 hour if outdoors in hot weather) to ensure food safety. Do not freeze potato salad, as the dressing and potatoes will separate and become watery upon thawing. Potato salad is meant to be served cold and does not require reheating; simply give it a gentle stir before serving again.
Frequently Asked Questions
- Can I make potato salad a day ahead?
- Yes, in fact, making potato salad a day ahead is recommended. The flavors meld and improve as the salad chills overnight. Just give it a stir before serving and adjust seasoning if needed.
- What are the best potatoes for cold potato salad?
- Waxy potatoes like Yukon Gold and red potatoes are ideal. They hold their shape after boiling, absorb flavors well, and offer a creamy but firm texture. Avoid starchy potatoes like Russets unless you prefer a softer, more mashed consistency.
- How do I prevent my potato salad from getting watery?
- Drain the potatoes thoroughly and let them cool completely before mixing with the dressing. Excess moisture from hot potatoes or insufficient draining can make the salad watery. Also, avoid overcooking the potatoes.
- Is it safe to eat potato salad left out at a picnic?
- Potato salad should not be left at room temperature for more than 2 hours (1 hour if above 90°F). To keep it safe at a picnic, place the serving bowl in a larger bowl filled with ice, or keep it chilled in a cooler until ready to serve.
- Can I use store-bought boiled potatoes?
- Yes, you can use pre-cooked or store-bought boiled potatoes to save time. Just make sure they are plain, not seasoned or oiled, and are fully cooled before mixing with the dressing.
- Why does my potato salad taste bland?
- Bland potato salad is often due to underseasoned potatoes or dressing. Be sure to salt the water when boiling potatoes and taste the salad after mixing. Add extra vinegar, mustard, salt, or herbs as needed just before serving to brighten the flavors.