Mustard potato salad is a classic side dish that combines tender potatoes with a tangy mustard dressing. The slight sharpness of mustard balances beautifully with the creaminess of mayonnaise, creating a harmonious flavor profile. It’s perfect for picnics, barbecues, and family gatherings, where it pairs wonderfully with grilled meats or sandwiches. You can customize it with additions like chopped pickles, onions, or hard-boiled eggs to suit your taste.
This recipe is easy to follow and results in a flavorful and creamy potato salad that everyone will love. Best of all, it can be made ahead of time, allowing the flavors to meld together for an even more delicious dish.
Table of Contents
Ingredients Needed for Mustard Potato Salad

To make this mustard potato salad, you will need the following ingredients:
- 2 pounds potatoes (Yukon Gold or red potatoes work well)
- 1/2 cup mayonnaise
- 1/4 cup Dijon mustard
- 2 tablespoons yellow mustard
- 1/4 cup apple cider vinegar
- 1/4 cup finely chopped red onion
- 1/4 cup finely chopped celery
- 2 tablespoons finely chopped dill pickles
- 3 hard-boiled eggs, chopped
- 2 tablespoons chopped fresh dill (or 1 tablespoon dried dill)
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- 1 teaspoon sugar (optional)
Step-by-Step Instructions
- Cook the Potatoes: Wash the potatoes and cut them into bite-sized pieces. Place them in a large pot and cover with cold water. Add a pinch of salt and bring to a boil. Cook until the potatoes are tender but not mushy, about 10-15 minutes. Drain and let cool.
- Prepare the Dressing: In a large bowl, combine the mayonnaise, Dijon mustard, yellow mustard, apple cider vinegar, salt, pepper, and sugar (if using). Mix well until smooth.
- Mix the Salad: Add the cooled potatoes, red onion, celery, dill pickles, hard-boiled eggs, and fresh dill to the bowl with the dressing. Gently toss to combine, making sure all the potatoes are well coated with the dressing.
- Chill the Salad: Cover the bowl with plastic wrap and refrigerate for at least 1 hour to let the flavors meld together. This salad can be made a day ahead for even better flavor.
- Serve: Before serving, give the salad a good stir and adjust the seasoning with more salt and pepper if needed. Garnish with additional fresh dill or sliced green onions if desired.
Tips for Perfect Mustard Potato Salad
- Use Waxy Potatoes: Yukon Gold or red potatoes hold their shape well after cooking and have a creamy texture, making them perfect for potato salad.
- Don’t Overcook the Potatoes: Cook the potatoes just until tender to avoid them becoming mushy.
- Adjust the Tanginess: If you prefer a more tangy salad, add an extra tablespoon of vinegar or mustard to the dressing.
Serving Suggestions
Mustard potato salad is a versatile side dish that pairs well with various main courses:
- Grilled Meats: Serve alongside grilled chicken, burgers, or sausages.
- Sandwiches: Perfect as a side for sandwiches or wraps.
- Barbecue Dishes: Complements barbecue ribs, pulled pork, or brisket.
Common Mistakes to Avoid
- Not Cooling the Potatoes: Let the potatoes cool before mixing with the dressing to avoid a runny salad.
- Skipping the Chill Time: Refrigerating the salad allows the flavors to meld together, resulting in a more flavorful dish.
- Overmixing: Gently toss the potatoes with the dressing to keep the potato pieces intact.
Frequently Asked Questions
Q: Can I make this potato salad ahead of time?
A: Yes, mustard potato salad can be made a day ahead and stored in the refrigerator. The flavors will develop and intensify, making it even tastier.
Q: How long can I store mustard potato salad?
A: Store the potato salad in an airtight container in the refrigerator for up to 3-4 days. Stir well before serving.
Q: Can I add other ingredients to the salad?
A: Absolutely! You can add ingredients like bacon bits, chopped bell peppers, or even a bit of horseradish for an extra kick.
Q: Can I use different types of mustard?
A: Yes, feel free to experiment with different types of mustard, such as whole grain or spicy brown mustard, to suit your taste preferences.




