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; 3 large eggs, hard boiled and chopped; 2 ribs celery, finely diced; 1 small red onion, finely chopped; 2 tablespoons dill pickle relish or finely chopped dill pickles; 1/2 cup mayonnaise; 2 tablespoons yellow mustard; 1 tablespoon Dijon mustard; 2 tablespoons apple cider vinegar; 1 teaspoon sugar or honey; 1/2 teaspoon garlic powder; 1/2 teaspoon onion powder; 1/2 teaspoon smoked paprika or regular paprika; 1 teaspoon kosher salt, plus more to taste; 1/2 teaspoon black pepper, plus more to taste; 2 tablespoons chopped fresh dill or parsley; extra paprika, for sprinkling on top

Easy Mustard Potato Salad tastes creamy, tangy, a little sharp from the mustard, and totally picnic worthy. It works for busy home cooks who want a flavorful side dish on the table in about 35 minutes, start to finish. I grew up at Midwest potlucks, and this version still earns me requests for the recipe every summer.

Why Easy Mustard Potato Salad Is Worth It

This mustard potato salad hits that perfect balance of creamy and bright. The mustard cuts through the richness of the mayo and eggs, so the salad tastes flavorful instead of heavy or gloopy.

You can cook the potatoes, mix the dressing, and chill the salad without fancy tools or tricky steps. It travels well, holds up on a buffet, and tastes even better the next day, which makes it perfect for cookouts and meal prep.

“This Easy Mustard Potato Salad tastes like classic picnic food but with way more flavor and zero fuss, ★★★★★”

Ingredients You Need

Potatoes and mix ins

2 pounds Yukon Gold potatoes, scrubbed and cut into 1 inch chunks
- Yukon Golds hold their shape and stay creamy. Use red potatoes as a great swap. Avoid russets, since they turn mealy and break apart.
3 large eggs, hard boiled and chopped
- Use pre cooked hard boiled eggs from the store if you want a shortcut.
2 ribs celery, finely diced
1 small red onion or 3 green onions, finely chopped
- Red onion gives more bite, green onion tastes milder.
2 tablespoons dill pickle relish or finely chopped dill pickles
- Sweet relish works if you like a sweeter salad.

Creamy mustard dressing

1/2 cup mayonnaise
- Use your favorite brand; I like Hellmann’s or Duke’s for a thicker texture.
2 tablespoons yellow mustard
- Classic hot dog style mustard gives that nostalgic flavor.
1 tablespoon Dijon mustard
- This adds depth and a little heat. Add more if you love a stronger mustard kick.
2 tablespoons apple cider vinegar
- White wine vinegar or plain white vinegar both work in a pinch.
1 teaspoon sugar or honey
- This softens the acidity and mustard bite.
1/2 teaspoon garlic powder
1/2 teaspoon onion powder
1/2 teaspoon smoked paprika or regular paprika
1 teaspoon kosher salt, plus more to taste
1/2 teaspoon black pepper, plus more to taste

Fresh herbs and garnish

2 tablespoons chopped fresh dill or parsley
- Dried dill works; use 1 teaspoon and taste.
Extra paprika for sprinkling on top

Equipment list

Large pot for boiling potatoes
Small pot for boiling eggs, if not using pre cooked
Colander
Large mixing bowl
Small bowl or jar for dressing
Rubber spatula or large spoon
Sharp knife and cutting board

Quick Tips & substitutions

Cut potatoes into even chunks so they cook at the same rate.
Salt the cooking water generously; it seasons the potatoes from the inside.
Let potatoes cool until just warm before mixing so they soak up flavor but do not fall apart.
Swap half the mayo with plain Greek yogurt for a lighter version.
Use only yellow mustard for a more classic deli style salad, or only Dijon for a sharper flavor.
Skip eggs for an egg free version, or add extra eggs if you love them.
Use dill pickles for a tangy bite or sweet relish if your crew likes a sweeter salad.
Stir in a spoonful of pickle juice if you want more tang without extra mustard.
Chill at least 30 minutes before serving so the flavors settle and blend.
Taste again after chilling and adjust salt, pepper, and mustard right before serving.

How to Make Easy Mustard Potato Salad

Step 1: Cook the potatoes

Bring a large pot of water to a boil and salt it generously, about 1 tablespoon of kosher salt. Add the potato chunks and reduce the heat to a gentle simmer. Cook 10 to 15 minutes, until a fork slides into a piece with just a little resistance.

Drain the potatoes in a colander and let them sit 5 to 10 minutes so steam escapes. This dries the surface and keeps the salad from turning watery. Spread the potatoes on a sheet pan if they feel very steamy and hot.

Step 2: Cook and prep the eggs

While the potatoes cook, place the eggs in a small pot and cover them with cold water. Bring the water to a boil, then lower the heat and simmer 9 to 10 minutes. Transfer the eggs to an ice bath and cool completely.

Peel the eggs and chop them into bite size pieces. Set them aside while you mix the dressing. Snack on one if you feel like the cook deserves a bonus.

Step 3: Mix the mustard dressing

In a small bowl or jar, add mayonnaise, yellow mustard, Dijon mustard, apple cider vinegar, sugar, garlic powder, onion powder, smoked paprika, salt, and black pepper. Whisk or shake until the dressing turns smooth and creamy. Taste and adjust the mustard, vinegar, or sugar until it hits your favorite balance of tangy and creamy.

The dressing should taste slightly stronger than you want the final salad. The potatoes will mellow the flavor once you mix everything together. If the dressing looks very thick, add 1 to 2 teaspoons of water to loosen it.

Step 4: Combine potatoes and mix ins

Place the warm potatoes in a large mixing bowl. Add the celery, onion, pickle relish, and chopped eggs. Sprinkle in the fresh dill or parsley.

Pour about two thirds of the dressing over the warm mixture. Gently fold with a spatula until the potatoes look coated but not smashed. Add more dressing as needed to reach your ideal creaminess.

Step 5: Chill and finish

Taste the salad and adjust salt, pepper, and mustard. Cover the bowl and chill at least 30 minutes, or up to 24 hours. The potatoes will soak up some dressing as they sit.

Right before serving, stir the salad again and add a spoonful of extra mayo or a splash of vinegar if it looks dry. Transfer to a serving bowl, sprinkle with paprika and extra herbs, and serve cold or cool. Watch it disappear faster than the burgers.

Recipe Variations

Gluten free: Use gluten free mustard and mayo brands and serve with grilled meats, not breaded items.
Dairy free: Use a dairy free mayo and skip any yogurt swaps.
Vegan: Use vegan mayo and omit eggs, then add extra celery, pickles, or chickpeas for texture.
Low carb: Swap half the potatoes with steamed cauliflower florets and keep the same dressing.
Extra protein: Stir in chopped grilled chicken, turkey, or canned chickpeas.
Bacon twist: Add crisp cooked turkey bacon bits and a little extra Dijon.
Herb heavy: Double the fresh dill and parsley and add chopped chives.
Spicy version: Add hot sauce, cayenne, or spicy brown mustard.
Crunch boost: Stir in extra celery, diced bell pepper, or sliced radishes.

Ways to Serve Easy Mustard Potato Salad

Serve with grilled chicken, burgers, hot dogs, or veggie sausages.
Pack in lunch boxes with sliced cucumbers, cherry tomatoes, and fruit.
Spoon alongside barbecue pulled pork or shredded jackfruit.
Use as a base in a bowl with greens, sliced avocado, and extra pickles.
Bring to potlucks, picnics, and family gatherings as a crowd friendly side.

Storage Success

Store Easy Mustard Potato Salad in an airtight container in the fridge for 3 to 4 days. Stir before serving, since the dressing can settle and the top can dry a little. If it looks thick, loosen it with a spoonful of mayo or a splash of vinegar and a tiny bit of water. Keep it chilled at all times and toss any leftovers that sit at room temperature longer than 2 hours.