If you love classic comfort food with a tangy twist, this Mustard Potato Salad Recipe is going to knock your socks off. Creamy, zesty, and packed with crunchy bits of celery, red onion, and dill pickles, it’s the perfect side dish to brighten up any meal. Whether you’re hosting a summer barbecue or just want a flavorful potato salad to enjoy on a cozy night in, this recipe brings that perfect balance of mustard’s bite and smooth mayo, making every forkful a delight.

Ingredients You’ll Need
The beauty of this Mustard Potato Salad Recipe lies in its simple, everyday ingredients that come together to create a vibrant, mouthwatering dish. Each one adds something special, whether it’s texture, creaminess, or a punch of flavor.
- 2 pounds of potatoes (Yukon Gold or red): These varieties hold their shape beautifully after cooking and offer a subtly buttery flavor.
- 1/2 cup yellow mustard: Adds the signature tang and pairs wonderfully with the creamy mayonnaise.
- 1/2 cup mayonnaise: Brings creaminess that balances the acidity of the mustard perfectly.
- 1 cup celery (finely chopped): Delivers a fresh crunch that wakes up every bite.
- 1/2 cup red onion (finely chopped): Offers a sharp, slightly sweet bite for layered flavors.
- 1/2 cup dill pickles (chopped): Adds a bright, briny note that makes this salad uniquely delicious.
- Salt (to taste): Enhances all the individual flavors, making them shine.
- Black pepper (to taste): Provides a subtle heat that complements the mustard’s piquancy.
- Fresh dill (optional for garnish): Brings a herbaceous fragrance and beautiful color.
How to Make Mustard Potato Salad Recipe
Step 1: Prepare the Potatoes
Start by washing your potatoes well—the skin adds a wonderful texture and nutrients. Cut them into bite-sized pieces so every scoop of salad feels just right. Keep the skin on for extra flavor and color contrast.
Step 2: Cook the Potatoes
Place your potato pieces in a large pot and cover with cold water. Add a pinch of salt, which seasons the potatoes from the inside as they cook. Simmer gently until they are fork-tender but not falling apart—this balance keeps your salad from becoming mushy.
Step 3: Make the Dressing
While the potatoes cook, mix the yellow mustard and mayonnaise in a big bowl until smooth. Season with salt and freshly ground black pepper. This creamy, tangy dressing is what makes this potato salad stand out from the crowd.
Step 4: Combine Potatoes with Dressing
Drain your cooked potatoes and let them cool just enough to be warm but not hot. Adding warm potatoes to the dressing ensures they soak up all those vibrant flavors. Gently fold the potatoes into the mustard mixture, coating every piece lovingly.
Step 5: Add the Crunchy Mix-ins
Next, fold in the finely chopped celery, red onion, and dill pickles. These ingredients add delightful bursts of crunch and flavor that contrast beautifully with the creamy dressing and soft potatoes.
Step 6: Chill and Let Flavors Meld
Cover your bowl and pop it into the fridge for at least an hour. This waiting time allows the flavors to marry perfectly, resulting in a potato salad that tastes even better than when it’s freshly mixed.
Step 7: Final Touches Before Serving
Before you bring your Mustard Potato Salad Recipe to the table, give it a gentle stir and taste for seasoning. Add a bit more salt or pepper if needed. If you like, sprinkle fresh dill on top for a pop of color and herbaceous aroma.
How to Serve Mustard Potato Salad Recipe

Garnishes
A handful of fresh dill sprigs or a dusting of paprika instantly elevates this salad’s presentation. You can also add a few thin slices of radish or a wedge of lemon on the side for that extra fresh zing that brightens the plate.
Side Dishes
This salad pairs wonderfully with grilled meats like chicken, steak, or sausages, making it a perfect companion for any cookout. It also works beautifully alongside deli sandwiches or as part of a picnic spread.
Creative Ways to Present
For a fun twist, serve the salad in hollowed-out bell peppers or mini mason jars for a picnic or party. You can also dollop it over a bed of fresh greens to turn it into a light meal that still bursts with flavor.
Make Ahead and Storage
Storing Leftovers
Once made, your Mustard Potato Salad Recipe keeps well in an airtight container in the fridge for up to 3 days. The flavors only deepen with time, making leftovers even more delicious the next day.
Freezing
Potato salad with a creamy dressing generally doesn’t freeze well as the texture can become grainy and watery when thawed. It’s best to enjoy this salad fresh or within a few days of making it.
Reheating
This potato salad is best served cold or at room temperature. If it has been refrigerated, let it sit out for about 15 minutes before serving so the flavors come through beautifully.
FAQs
Can I use other types of potatoes?
Absolutely! While Yukon Gold and red potatoes hold their texture best, you can use fingerlings or even new potatoes. Just be mindful that waxy potatoes are preferable to starchy ones for salad.
Is it necessary to keep the potato skins on?
Not at all, but leaving the skins adds texture, color, and extra nutrients. If you prefer a more traditional look, you can peel them before cooking.
Can I make this salad vegan?
Yes! Substitute mayonnaise with a plant-based alternative and ensure your mustard is vegan-friendly, and you’ll have a delicious vegan Mustard Potato Salad Recipe.
How long does the flavor improve after chilling?
The salad tastes great after just one hour of chilling, but letting it rest overnight really deepens the flavors and texture, making it even more irresistible.
What can I add to make this salad heartier?
Adding chopped hard-boiled eggs, crispy bacon bits, or even some shredded cooked chicken can turn this salad into a more substantial dish.
Final Thoughts
This Mustard Potato Salad Recipe is truly one of those dishes that feels like a warm hug on a plate. Easy to make, packed with layers of flavor and texture, it’s sure to become a go-to for your family and friends. Give it a try—you might just find yourself making it again and again!
Print
Mustard Potato Salad Recipe
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Total Time: 1 hour 35 minutes
- Yield: 8 servings
- Category: Salad
- Method: Stovetop
- Cuisine: American
Description
This classic Mustard Potato Salad combines tender Yukon Gold or red potatoes with a tangy and creamy mustard-mayonnaise dressing, accented by crunchy celery, sharp red onion, and chopped dill pickles. Perfect for picnics, barbecues, or as a flavorful side dish, this recipe offers a deliciously balanced potato salad with a zesty kick and refreshing texture.
Ingredients
Potatoes
- 2 pounds Yukon Gold or red potatoes, scrubbed and cut into bite-sized pieces (skin on)
Dressing and Add-ins
- 1/2 cup yellow mustard
- 1/2 cup mayonnaise
- 1 cup celery, finely chopped
- 1/2 cup red onion, finely chopped
- 1/2 cup dill pickles, chopped
- Salt, to taste
- Black pepper, to taste
- Fresh dill, optional for garnish
Instructions
- Prepare the Potatoes: Wash the potatoes thoroughly and cut them into bite-sized pieces, keeping the skin on to add texture and nutrients.
- Cook the Potatoes: Place the cut potatoes in a large pot and cover with cold water. Add a pinch of salt to the water, then bring to a boil and cook until the potatoes are tender when pierced with a fork, approximately 15-20 minutes.
- Make the Dressing: In a large mixing bowl, combine the yellow mustard and mayonnaise. Stir until well blended and smooth. Season the dressing with salt and black pepper according to your taste preference.
- Combine Potatoes and Dressing: After the potatoes have finished cooking, drain them well and allow to cool slightly. While still warm, add the potatoes to the mustard dressing and gently toss to coat evenly.
- Add Vegetables: Fold in the finely chopped celery, red onion, and dill pickles to the potato mixture, ensuring all ingredients are thoroughly mixed without mashing the potatoes.
- Chill the Salad: Cover the bowl with plastic wrap or a lid and refrigerate for at least 1 hour. This chilling step allows the flavors to meld and intensify.
- Serve and Garnish: Before serving, gently stir the salad again and adjust seasoning if necessary. Garnish with fresh dill for a bright, herbal finish, if desired.
Notes
- Use Yukon Gold or red potatoes to ensure the salad holds shape and has a creamy texture without becoming mushy.
- Keeping the potato skins adds color and nutrients, but you may peel them if preferred.
- Refrigerate the salad for at least an hour to let the flavors develop fully, but it can be made up to a day in advance.
- Adjust the amount of mustard and mayonnaise to your taste if you prefer a tangier or creamier dressing.
- Add chopped hard-boiled eggs for extra protein and richness if desired.

