Name: Easy Mustard Potato Salad
Prep time: 20 min
Cook time: 15 min
Total time: 35 min
Ingredients: 2 pounds Yukon Gold potatoes, scrubbed and cut into 1-inch chunks; 1 tablespoon kosher salt, for boiling the potatoes; 1/2 cup mayonnaise; 3 tablespoons yellow mustard; 1 tablespoon whole grain mustard; 2 tablespoons apple cider vinegar (divided use); 1 teaspoon sugar or honey; 1/2 teaspoon smoked paprika or sweet paprika; 1/2 teaspoon garlic powder; 1/2 teaspoon onion powder; 1 teaspoon kosher salt (plus more to taste); 1/2 teaspoon black pepper; 3 hard boiled eggs, peeled and chopped; 2 stalks celery, finely diced; 1/3 cup red onion, finely diced; 1/4 cup dill pickles or bread and butter pickles, finely chopped; 2 tablespoons fresh dill or parsley, chopped

Easy Mustard Potato Salad tastes creamy, tangy, and a little sharp from the mustard, with tender potatoes and crunchy bits in every bite. It works for busy cooks who want a crowd-pleasing side dish in about 35 minutes from start to finish. I have made some version of this salad for over a decade of potlucks, and my friends now text me if I dare show up without it.

Why Easy Mustard Potato Salad Is Worth It

This potato salad brings that classic picnic flavor with a brighter, zippier twist from mustard. The dressing coats the potatoes in a creamy, tangy sauce that feels rich but not heavy, so people keep going back for another spoonful.

You can prep it ahead, chill it, and pull it out when guests walk in. It travels well, holds up on a buffet, and tastes even better after the flavors mingle in the fridge.

“This Easy Mustard Potato Salad vanished from our cookout table in ten minutes flat, and everyone asked for the recipe. ★★★★★”

Ingredients You Need

Potatoes

2 pounds Yukon Gold potatoes, scrubbed, cut into 1-inch chunks
- Yukon Golds hold their shape and stay creamy inside.
- Use red potatoes if you prefer a slightly firmer bite.
- Avoid very starchy baking potatoes, since they break apart too easily.

Dressing

1/2 cup mayonnaise
- Use your favorite full-fat brand for the best texture.
- Light mayo works, but the dressing tastes a bit thinner.
3 tablespoons yellow mustard
- Classic hot dog style mustard gives that nostalgic flavor.
- Swap in 1 tablespoon Dijon plus 2 tablespoons yellow mustard for extra tang.
1 tablespoon whole grain mustard (optional but tasty)
- Adds little pops of flavor and texture.
2 tablespoons apple cider vinegar
- Rice vinegar or white wine vinegar also work.
- Distilled white vinegar tastes sharper, so start with 1 tablespoon and taste.
1 teaspoon sugar or honey
- Balances the acidity from the mustard and vinegar.
1/2 teaspoon smoked paprika or sweet paprika
- Smoked paprika adds a subtle barbecue vibe.
- Sweet paprika keeps it mild and classic.
1/2 teaspoon garlic powder
1/2 teaspoon onion powder
1 teaspoon kosher salt, plus more to taste
1/2 teaspoon black pepper

Mix-ins

3 hard boiled eggs, peeled and chopped (optional but classic)
2 celery stalks, finely diced
1/3 cup red onion, finely diced
- Soak the diced onion in cold water for 5 minutes if you want a milder bite.
1/4 cup dill pickles or bread and butter pickles, finely chopped
- Pickle relish also works as a shortcut.
2 tablespoons fresh dill or parsley, chopped

Pantry shortcuts

Use pre-cooked refrigerated potatoes if you find them, and skip the boiling step.
Use store-bought hard boiled eggs to save time.
Use pickle relish instead of chopping pickles.
Use garlic and onion powder instead of fresh to keep prep simple.

Equipment

Large pot for boiling potatoes
Colander
Large mixing bowl
Small bowl or jar for mixing dressing
Cutting board and sharp knife
Rubber spatula or large spoon
Measuring cups and spoons

Quick Tips & substitutions

Salt the potato cooking water generously so the potatoes taste seasoned all the way through.
Cut potatoes into even chunks so they cook at the same rate.
Start potatoes in cold water, then bring to a boil, so they cook evenly.
Cook potatoes until just fork tender; stop before they fall apart.
Drain potatoes well and let them steam off for a few minutes so the dressing clings better.
Toss potatoes with a splash of vinegar while still warm to boost flavor.
Chill the salad at least 30 minutes before serving so the flavors blend.
Use Greek yogurt for half the mayo if you want a lighter dressing.
Skip eggs and use vegan mayo to keep the salad vegan.
Use Dijon mustard only if you want a sharper, more grown up flavor.
Add extra pickles if you love a strong tangy crunch.
Taste and adjust salt and mustard at the end, since potatoes soak up flavor.

How to Make Easy Mustard Potato Salad

Step 1: Prep and cook the potatoes

Scrub the potatoes and cut them into 1-inch chunks so they cook evenly. Place the chunks in a large pot and cover them with cold water by about 1 inch. Add 1 tablespoon kosher salt to the water.

Bring the pot to a boil over medium high heat. Reduce the heat to maintain a gentle boil and cook the potatoes for 10 to 12 minutes, until a fork slides in with slight resistance. You want tender pieces that still hold their shape.

Drain the potatoes in a colander. Let them sit in the colander for 5 minutes so steam escapes and excess moisture evaporates. Transfer the warm potatoes to a large mixing bowl.

Step 2: Season the warm potatoes

Sprinkle 1 tablespoon of the apple cider vinegar over the warm potatoes. Toss gently with a spatula so you do not mash them. This step seasons the potatoes from the inside and gives the salad bright flavor.

Let the potatoes cool at room temperature for about 10 to 15 minutes. You want them slightly warm, not hot, when you add the dressing. Warm potatoes absorb flavor better than cold ones.

Step 3: Mix the mustard dressing

In a small bowl or jar, add the mayonnaise, yellow mustard, whole grain mustard, remaining 1 tablespoon apple cider vinegar, sugar or honey, smoked paprika, garlic powder, onion powder, salt, and black pepper. Whisk until the mixture looks smooth and creamy. Taste and adjust with more mustard, salt, or vinegar if you want extra tang.

The dressing should taste a bit stronger than you think you need. The potatoes will soften the flavor once you mix everything. Set the dressing aside while you prep the mix-ins.

Step 4: Prep the mix-ins

Chop the hard boiled eggs, celery, red onion, pickles, and fresh herbs. Keep the pieces small so they distribute nicely through the salad. If you want a milder onion flavor, soak the diced onion in cold water for 5 minutes, then drain well.

Add the celery, onion, pickles, and half of the herbs to the bowl with the cooled potatoes. Add the chopped eggs if you use them. Gently toss to combine.

Step 5: Combine potatoes and dressing

Pour about two thirds of the mustard dressing over the potato mixture. Use a spatula to fold the dressing into the potatoes, lifting from the bottom of the bowl and turning gently. Keep the chunks mostly intact so the salad stays chunky, not mashed.

Check the texture and add more dressing as needed. Some potatoes soak up more dressing than others, so adjust to your taste. Save a spoonful or two of dressing to freshen up leftovers later.

Step 6: Chill and finish

Taste the salad and adjust with more salt, pepper, mustard, or vinegar if needed. Cover the bowl and chill the Easy Mustard Potato Salad for at least 30 minutes, and up to 24 hours. The flavors deepen and the dressing thickens slightly as it chills.

Right before serving, give the salad a gentle stir. Sprinkle the remaining fresh herbs and a pinch of paprika on top for color. Serve cold or at cool room temperature.

Recipe Variations

Gluten free
- Use gluten free mustard if you have any concerns about additives.
- Check pickle labels to confirm gluten free status.
Vegan
- Use vegan mayonnaise.
- Skip the eggs and add extra celery and pickles for more texture.
Lighter version
- Use half mayo and half plain Greek yogurt.
- Add an extra teaspoon of mustard to keep the flavor bold.
Extra tangy
- Add 1 tablespoon more mustard and 1 teaspoon more vinegar.
- Use more pickles or a spoonful of pickle brine.
Herb loaded
- Double the fresh dill and parsley.
- Add chopped chives or green onions.
Crunch lover version
- Add diced bell pepper or cucumber.
- Toss in a handful of finely chopped carrots.
Spicy version
- Add 1 teaspoon hot sauce or a pinch of cayenne.
- Use spicy brown mustard for extra kick.

Ways to Serve

Serve alongside grilled chicken, turkey burgers, or veggie burgers.
Pack into lunch boxes with sliced cucumbers and cherry tomatoes.
Spoon into lettuce cups for a fun handheld side.
Pair with baked fish and steamed green beans.
Bring to potlucks, picnics, and family gatherings as a make ahead side.
Serve with roasted vegetables and a simple green salad for a full meal.

Storage Success

Store Easy Mustard Potato Salad in an airtight container in the fridge for up to 4 days. Stir before serving, since some dressing may settle at the bottom. If the salad looks a bit dry on day two or three, loosen it with a spoonful of mayo or a splash of vinegar and a tiny bit of mustard. Keep the salad chilled, and avoid leaving it at room temperature for longer than 2 hours.