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 to 1 1/2 inch chunks; Kosher salt, for the cooking water; 1/2 cup mayonnaise; 3 tablespoons yellow mustard; 1 tablespoon whole grain mustard; 2 tablespoons apple cider vinegar (divided); 1 teaspoon sugar or honey; 1/2 teaspoon smoked paprika or regular paprika; 1/2 teaspoon garlic powder; 1/2 teaspoon onion powder; 1 to 1 1/4 teaspoons kosher salt, plus more to taste; 1/2 teaspoon freshly ground black pepper; 3 hard boiled eggs, chopped; 1/2 cup 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; 1 tablespoon pickle juice; 1 tablespoon extra yellow mustard, for serving

Easy Mustard Potato Salad tastes creamy, tangy, and a little bit sharp in the best way, like your favorite deli side but fresher. It works for anyone who wants a make-ahead side dish in under 40 minutes that still feels homemade and special. I grew up bringing versions of this to every cookout, so you can skip a decade of trial and error and jump straight to the good stuff.

Why Choose This Easy Mustard Potato Salad

This Easy Mustard Potato Salad hits that perfect balance of creamy and bright, with a punch of mustard that keeps each bite interesting. It feels rich without sitting heavy, and it holds up well on a buffet table or picnic blanket.

You can prep it ahead, chill it, and pull it out when guests walk in. It uses simple pantry ingredients, so you probably own most of what you need already.

Tastes like the best deli potato salad with extra flavor and zero fuss, and my family scrapes the bowl every single time ★★★★★

Ingredients You Need

Potatoes

2 pounds Yukon Gold potatoes, scrubbed
- Yukon Golds stay tender and creamy and hold their shape nicely.
- You can use red potatoes if you prefer a slightly firmer bite.
- I avoid russets here because they turn too fluffy and break apart.

Dressing

1/2 cup mayonnaise
- Use a full-fat mayo like Hellmann’s or Duke’s for the best texture.
3 tablespoons yellow mustard
- Classic hot dog style mustard gives that nostalgic flavor.
- Swap in Dijon for a sharper, more grown up taste, or mix half yellow and half Dijon.
1 tablespoon whole grain mustard (optional but tasty)
- Adds nice pops of texture and extra mustard flavor.
2 tablespoons apple cider vinegar
- Red wine vinegar also works, but cider vinegar adds a subtle sweetness.
1 teaspoon sugar or honey
- Balances the acidity and mustard.
1/2 teaspoon smoked paprika or regular paprika
1/2 teaspoon garlic powder
1/2 teaspoon onion powder
1 to 1 1/4 teaspoons kosher salt, plus more to taste
1/2 teaspoon black pepper, freshly ground

Mix-ins

3 hard boiled eggs, chopped (optional but classic)
1/2 cup celery, finely diced
1/3 cup red onion, finely diced
- You can use green onions for a milder bite.
1/4 cup dill pickles or bread and butter pickles, finely chopped
- Pickle relish works as a shortcut.
2 tablespoons fresh dill or parsley, chopped
- Dried dill works in a pinch; use 1 to 2 teaspoons and taste as you go.

Optional extras

1 tablespoon pickle juice for extra tang
1 tablespoon yellow mustard on the side, to stir in if you want more zip after chilling

Equipment

Large pot for boiling potatoes
Sharp knife and cutting board
Colander
Large mixing bowl
Small bowl and whisk for dressing
Rubber spatula or large spoon
Measuring cups and spoons

Quick Tips & substitutions

Cut potatoes into equal chunks so they cook at the same rate.
Start potatoes in cold salted water so they cook evenly and soak up seasoning.
Cook potatoes until just fork tender; stop before they crumble.
Toss warm potatoes with vinegar first so they soak in extra flavor.
Chill the salad at least 30 minutes so flavors blend and dressing thickens.
Use Greek yogurt for half the mayo if you want a lighter dressing.
Swap yellow mustard with Dijon or stone ground mustard for a sharper taste.
Skip eggs for an egg free version, or add extra chopped pickles instead.
Use vegan mayo and skip eggs for a fully vegan mustard potato salad.
Stir in a spoonful of pickle relish if you want more sweetness and tang.
Add more mustard or vinegar after chilling if the flavor tastes flat.
Keep the salad slightly under seasoned before chilling, then adjust once cold.

How to Make Easy Mustard Potato Salad

Step 1: Prep and cook the potatoes

Scrub the potatoes and cut them into 1 to 1 1/2 inch chunks. Aim for similar size pieces so they cook evenly. Leave the skins on for texture, or peel them if you prefer a smoother salad.

Place the potato chunks in a large pot and cover them with cold water by about 1 inch. Add a generous pinch of kosher salt to the water. Bring the pot to a gentle boil over medium high heat, then lower the heat so the water simmers.

Cook the potatoes until they turn just fork tender, about 10 to 15 minutes. Check a few pieces by poking them with a fork; the fork should slide in easily but the potato should still hold its shape. Drain the potatoes in a colander and let them steam for a couple of minutes so excess moisture escapes.

Step 2: Season the warm potatoes

Transfer the warm potatoes to a large mixing bowl. Sprinkle 1 tablespoon of the apple cider vinegar and a pinch of salt over the potatoes. Gently toss with a spatula so the warm potatoes soak in that tangy seasoning.

Let the potatoes cool until they feel just warm, not hot. This step helps the dressing cling better and keeps the salad from turning watery. You can spread the potatoes on a sheet pan to speed up cooling if your kitchen runs warm.

Step 3: Mix the mustard dressing

In a small bowl, add the mayonnaise, yellow mustard, whole grain mustard, remaining 1 tablespoon apple cider vinegar, sugar or honey, paprika, garlic powder, onion powder, salt, and black pepper. Whisk until the mixture turns smooth and creamy. Taste the dressing and adjust with more mustard for extra zing, or a pinch more sugar if it tastes too sharp.

If the dressing looks very thick, loosen it with a teaspoon or two of water or pickle juice. You want it to coat the potatoes without clumping. Set the bowl 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 mix evenly into the salad and you get a bit of everything in each bite. If raw onion tastes too strong for you, soak the diced onion in cold water for 5 to 10 minutes, then drain and pat dry.

Lay out all the mix-ins near your potato bowl. This setup makes the final assembly quick and easy. You can hold back a little fresh herb for garnish at the end.

Step 5: Combine everything

Add the celery, onion, pickles, eggs, and most of the herbs to the bowl with the cooled potatoes. Pour about two thirds of the mustard dressing over the top. Gently fold everything together with a spatula so you coat the potatoes without smashing them.

Check the texture and add more dressing as needed. Some potatoes soak up more dressing than others, so keep an eye on it. You want the salad to look creamy but not soupy.

Step 6: Chill and adjust seasoning

Cover the bowl and chill the Easy Mustard Potato Salad for at least 30 minutes, and up to 24 hours. The flavors deepen as it rests, and the dressing thickens. Before serving, give the salad a gentle stir.

Taste and adjust with extra salt, pepper, mustard, or a splash of pickle juice or vinegar if it needs more brightness. Sprinkle the remaining fresh herbs and a little paprika on top for color. Serve cold or at cool room temperature.

Recipe Variations

Gluten free
- Use gluten free mustard and mayo if you avoid gluten, since some brands add flavorings.
- Most basic versions already count as gluten free, so you just need to check labels.
Vegan
- Use vegan mayonnaise and skip the eggs.
- Add extra celery, pickles, and herbs for more texture and flavor.
Low carb twist
- Swap half the potatoes with steamed cauliflower florets.
- Keep the same mustard dressing so the flavor stays familiar.
Extra protein
- Stir in chopped grilled chicken or turkey for a full meal salad.
- Add a scoop of Greek yogurt to the dressing for more protein and tang.
Add-ins and flavor boosts
- Toss in crispy cooked bacon bits for smoky flavor.
- Add chopped green onions or chives for a fresh onion bite.
- Stir in shredded cheddar or crumbled feta for a cheesy version.
- Mix in a spoonful of hot sauce if you like a little heat.

Ways to Serve Easy Mustard Potato Salad

Serve alongside grilled chicken, burgers, or hot dogs at a cookout.
Pack it in lunch boxes with sliced veggies and fruit.
Spoon it into lettuce cups for a fun picnic style bite.
Pair it with baked salmon or roasted chicken for a simple weeknight dinner.
Scoop a small portion onto a plate with a green salad for a light meal.

Storage Options

Store Easy Mustard Potato Salad in an airtight container in the refrigerator. It keeps well for about 3 to 4 days, and the flavor often tastes even better on day two. Stir before serving, since the dressing can settle a bit as it chills. If the salad looks a little dry after a day or two, add a spoonful of mayo or a splash of mustard and vinegar to bring it back to life.