This potato salad recipe with mustard is a timeless favorite, perfect for picnics, barbecues, or as a hearty side dish any time of year. The blend of creamy potatoes, sharp mustard, and crisp vegetables delivers the ideal balance of textures and flavors, making it a crowd-pleaser for gatherings or simple family meals.
Ingredients
- 2 pounds (900g) Yukon Gold or red potatoes
- 1/2 cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 tablespoon yellow mustard
- 2 teaspoons apple cider vinegar
- 3 large eggs
- 2 celery stalks, finely diced
- 1/2 small red onion, finely chopped (about 1/3 cup)
- 1/4 cup chopped dill pickles (or 2 tablespoons pickle relish)
- 1 tablespoon fresh dill, chopped (or 1 teaspoon dried dill)
- 1/2 teaspoon salt, plus more to taste
- 1/4 teaspoon freshly ground black pepper
- Optional: 1/4 teaspoon smoked paprika, for garnish
Instructions
- Prepare the potatoes: Wash and scrub the potatoes. If desired, peel them (Yukon Gold and red potatoes have thin, tender skins and can be left unpeeled). Cut potatoes into bite-sized chunks, about 1-inch pieces for even cooking.
- Cook the potatoes: Place the potato pieces in a large pot and cover with cold water by about 1 inch. Add 1 teaspoon of salt. Bring to a gentle boil over medium-high heat, then reduce to a simmer. Cook until the potatoes are fork-tender but not falling apart, about 10-12 minutes.
- Cook the eggs: While the potatoes are cooking, place the eggs in a small saucepan and cover with cold water. Bring to a boil, then cover, remove from heat, and let sit for 10-12 minutes. Cool eggs under cold running water, peel, and roughly chop.
- Drain and cool potatoes: Drain the cooked potatoes in a colander and let them sit for a few minutes to release steam and dry out slightly. Transfer to a large mixing bowl and drizzle with the apple cider vinegar while still warm. Toss gently and let cool to room temperature.
- Prepare the dressing: In a small bowl, whisk together mayonnaise, Dijon mustard, yellow mustard, salt, pepper, and dill. Taste and adjust seasoning if needed.
- Combine salad ingredients: To the cooled potatoes, add the chopped eggs, celery, red onion, pickles (or relish), and the dressing. Gently fold everything together until the potatoes are evenly coated.
- Chill: Cover the bowl and refrigerate for at least 1 hour before serving to allow the flavors to meld. For best results, chill for 2-4 hours.
- Serve: Just before serving, taste and adjust seasoning with extra salt or pepper if needed. Sprinkle with smoked paprika and extra chopped dill for garnish, if desired.
Tips
- Substitutions: Greek yogurt or sour cream can replace up to half the mayonnaise for a lighter dressing. If you prefer a sweeter salad, use sweet pickle relish instead of dill pickles.
- Potato choice: Waxy potatoes like Yukon Gold or red potatoes hold their shape best. Avoid russet potatoes, which can become mushy.
- Mix gently: Stir the salad gently to keep the potato chunks intact and prevent a mushy texture.
- Make ahead: Potato salad tastes better after a few hours in the fridge, making it an ideal make-ahead dish for gatherings.
Serving Suggestions
This classic potato salad pairs beautifully with grilled meats, burgers, or sandwiches. Serve it alongside barbecue ribs, roasted chicken, or as part of a summer spread with corn on the cob and coleslaw. For a vegetarian meal, enjoy it with a hearty bean salad or grilled vegetables. It’s also a staple at potlucks and picnics, as it holds up well for several hours when kept cool.
Variations
- German-Style Potato Salad: Omit the mayonnaise and use a warm dressing of olive oil, vinegar, and a bit of mustard. Add crumbled cooked bacon and sliced green onions for extra flavor.
- Herb Potato Salad: Add a medley of fresh herbs like parsley, chives, and tarragon for a bright, garden-fresh twist.
- Spicy Potato Salad: Stir in 1-2 tablespoons of finely chopped pickled jalapeños or a dash of hot sauce for a kick.
- Vegan Potato Salad: Use vegan mayonnaise and omit the eggs. Add extra crunch with diced bell peppers or shredded carrots.
- Loaded Potato Salad: Mix in crumbled cooked bacon, shredded cheddar cheese, and sliced green onions for a loaded baked potato flavor.
Storage and Reheating
Store leftover potato salad in an airtight container in the refrigerator. It will keep safely for up to 3-4 days. For best flavor and texture, consume within the first two days. Do not leave potato salad at room temperature for more than 2 hours due to food safety concerns. Potato salad is best served cold or at cool room temperature; reheating is not recommended, as the mayonnaise-based dressing can separate and the texture will suffer. If you need to refresh the salad after refrigeration, stir in a tablespoon of mayonnaise or a splash of vinegar to revive the creaminess.
Frequently Asked Questions
- Can I make potato salad a day ahead?
Yes, potato salad can be made a day in advance. In fact, the flavors improve after chilling for several hours. Just give it a gentle stir before serving and check if it needs a little extra seasoning or dressing. - Should I peel the potatoes?
Peeling is optional. Thin-skinned potatoes like Yukon Golds or red potatoes can be used with the skin on for added texture and nutrients. If you prefer a smoother salad, peel before cooking. - How do I avoid watery potato salad?
Drain the potatoes thoroughly after boiling and let them cool slightly to release steam. Excess moisture can make the salad watery. Also, avoid overcooking the potatoes. - Can I freeze potato salad?
Freezing is not recommended. The mayonnaise-based dressing tends to separate and the potatoes become mushy after thawing, resulting in a poor texture. - What kind of mustard should I use?
A mix of Dijon and yellow mustard offers both tang and classic flavor. You can use all Dijon for a sharper taste, or substitute whole grain mustard for extra texture and a rustic look. - Is it safe to leave potato salad out during a picnic?
Potato salad should not be left out at room temperature for more than 2 hours (or 1 hour if above 90°F/32°C). Keep it chilled in a cooler or over ice to prevent spoilage.