Name: Mustard Potato Salad Recipe
Prep time: 10 min
Cook time: 15 min
Total time: 25 min
Cuisine: American
Ingredients: 3 pounds baby potatoes, rinsed and halved; 2 teaspoons salt (plus more to taste); 2 tablespoons Dijon mustard; 2 tablespoons Greek yogurt; 2 tablespoons red wine vinegar; 1 teaspoon honey; ¼ teaspoon black pepper (plus more to taste); ⅓ cup olive oil; 3 celery stalks, diced; 1 shallot, minced; ¼ cup chives, minced

↓ Jump to Recipe

If you’re on the hunt for a fresh twist on a classic side dish, this Mustard Potato Salad Recipe is about to become your new favorite go-to. Tangy Dijon mustard melds beautifully with creamy Greek yogurt and a splash of red wine vinegar, making every forkful a bright, flavorful experience. The tender baby potatoes soak it all up, while crisp celery and fragrant chives add the perfect crunch and pop of color. This salad is simple, satisfying, and guaranteed to impress at any gathering or weeknight dinner.

Ingredients You'll Need

The image shows a white marbled surface with multiple clear glass bowls placed on it. In the center, a large glass bowl is filled with small yellow potatoes, stacked in layers. To the top left, there are small glass bowls containing black pepper, mustard, and white creamy ingredients, arranged neatly. Below them is another small bowl with a clear liquid and another with white salt. To the top right is a small purple onion and a tiny bowl with a brown liquid. Next to it are three long, light green celery stalks lying flat on the surface. Beside the celery, a small bunch of green chives is placed. To the far right, a white bottle filled with golden olive oil is positioned. The whole setup is clean, simple, and bright, with a soft natural light illuminating the textures and colors. Photo taken with an iphone --ar 4:5 --v 7

The magic of this Mustard Potato Salad Recipe lies in its straightforward ingredients that balance taste, texture, and a vibrant look. Each component plays a key role in bringing the salad to life, from the creamy dressing to the crisp additions that keep the salad fresh and lively.

3 pounds baby potatoes (rinsed, halved): These petite potatoes cook quickly and provide a creamy texture without falling apart.
2 teaspoons salt (plus more to taste): Essential for seasoning both the cooking water and the salad to enhance overall flavor.
2 tablespoons Dijon mustard: Adds a bold, tangy kick that defines the salad’s character.
2 tablespoons Greek yogurt: Brings creaminess with a slight tang, making the dressing lighter than mayonnaise-based versions.
2 tablespoons red wine vinegar: Provides brightness and balances the richness of the yogurt and oil.
1 teaspoon honey: A touch of sweetness to round out the flavors perfectly.
¼ teaspoon black pepper (plus more to taste): Offers subtle heat and depth.
⅓ cup olive oil: Creates a silky dressing that coats the potatoes smoothly.
3 celery stalks (diced): Adds a refreshing crunch and mild earthiness.
1 shallot (minced): Gives a gentle onion flavor without overpowering the salad.
¼ cup chives (minced): Deliver a bright, grassy note and fresh green color.

How to Make Mustard Potato Salad Recipe

Step 1: Boil the Potatoes

Start by placing your halved baby potatoes into a large pot, then cover them with cold water by about an inch. Add 2 teaspoons of salt to season the water, then bring it to a boil over medium heat. Once boiling, reduce to a simmer and cook uncovered for 10 to 15 minutes, or until the potatoes are tender when pierced with a fork. Properly cooked potatoes are crucial because they will soak up the dressing without turning mushy.

Step 2: Whisk Together the Dressing

While your potatoes are simmering, mix the Dijon mustard, Greek yogurt, red wine vinegar, honey, black pepper, and olive oil in a large bowl. Whisk vigorously until the mixture is emulsified into a smooth, creamy dressing. This combination is where the salad gets its bold and tangy character that’s so addictive.

Step 3: Toss Potatoes in Dressing

Drain the hot potatoes and immediately add them directly to the bowl with your dressing. The warmth helps the potatoes absorb all those vibrant flavors. Toss gently to make sure each piece is coated evenly, but be careful not to break the potatoes apart.

Step 4: Add Crunch and Freshness

Fold in the diced celery, minced shallot, and chives for that perfect mix of textures and a burst of fresh, crisp notes. Season with additional salt and pepper according to your taste. Then, cover and chill the salad for at least one hour so the flavors marry beautifully and the salad tastes even better.

How to Serve Mustard Potato Salad Recipe

The image shows a white speckled plate filled with a creamy potato salad. The dish has whole and halved small yellow potatoes covered in a thick pale yellow dressing mixed with chopped green celery, small pieces of red onion, and sprinkled with finely chopped green herbs. A wooden spoon lifts some of the potatoes, showing their soft texture and the creamy salad dressing coating them evenly. The background is a white marbled texture. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Elevate your presentation by sprinkling extra chopped chives or fresh parsley right before serving. A few thin slices of radish or a pinch of paprika can also provide a lovely visual contrast as well as a flavor boost.

Side Dishes

This Mustard Potato Salad Recipe is a perfect companion to grilled vegetables, roasted chicken, or even a hearty bean dish for a vegetarian meal. Its tangy and creamy notes balance smoky or savory mains, adding a refreshing counterpoint to your plate.

Creative Ways to Present

Try serving this salad in individual mason jars for a charming picnic or potluck presentation. Alternatively, lay a bed of arugula or baby spinach leaves on a serving platter and spoon the potato salad on top for an inviting look and extra bite of greens.

Make Ahead and Storage

Storing Leftovers

Keep your leftover mustard potato salad in an airtight container in the refrigerator. It will stay fresh and delicious for up to 3 days. Just give it a gentle toss before serving again to redistribute the dressing.

Freezing

This potato salad is best enjoyed fresh and does not freeze well. Freezing can alter the texture of the potatoes and the creamy dressing, leaving you with a watery, grainy dish after thawing.

Reheating

If you prefer your potato salad at room temperature, simply take it out of the fridge about 30 minutes before serving. Unlike many dishes, it’s not ideal to warm this salad as heat will break down the creamy elements and wilt the fresh veggies.

FAQs

Can I use other types of potatoes for this recipe?

Absolutely! While baby potatoes work best for their tender skins and quick cooking time, Yukon golds or red potatoes are great alternatives. Just make sure to cook until tender but not mushy.

Is Greek yogurt necessary in the dressing?

Greek yogurt adds tang and creaminess without extra fat, but if you prefer, you can substitute with sour cream or mayonnaise. Each option will slightly change the flavor and texture.

How long should I chill the salad before serving?

Chilling for at least one hour allows the flavors to meld together nicely. However, if you’re short on time, serving it slightly warm after tossing is tasty too.

Can I add hard-boiled eggs to this potato salad?

Yes! Chopped hard-boiled eggs make a classic addition, adding richness and protein. Just fold them in gently along with the celery and chives.

What can I do to make this salad vegan?

Swap the Greek yogurt with a plant-based yogurt or vegan mayonnaise, and ensure your mustard and other ingredients do not contain animal products. The salad will still be delicious and bright.

Final Thoughts

This Mustard Potato Salad Recipe is a fantastic blend of creamy, tangy, and crunchy elements that feel both comforting and fresh. It’s easy enough for a weeknight but impressive enough for company, making it a versatile staple in your recipe collection. Give it a try and watch it become a beloved dish in your home too!

Mustard Potato Salad Recipe

Ingredients You'll Need