Name: Red Potato Salad with Fresh Herbs and Tangy Mustard Dressing Recipe
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Cuisine: American
Ingredients: 2 pounds red potatoes, cut into 1½-inch chunks; ⅓ cup extra-virgin olive oil; 2 tablespoons grainy Dijon mustard; 1 tablespoon fresh lemon juice, plus more to taste; 1 tablespoon mayonnaise; 1 tablespoon white wine vinegar; 3 garlic cloves, grated; 1 teaspoon sea salt, plus more for cooking the potatoes; Freshly ground black pepper, to taste; 4 celery stalks, chopped; 3 scallions, chopped; ¼ cup chopped fresh chives, plus more for garnish; ¼ cup chopped fresh dill

Jump to Recipe· 4.3 from 6 reviews

If you’re hunting for a delightful side that feels like sunshine in every bite, this Red Potato Salad with Fresh Herbs and Tangy Mustard Dressing Recipe is your new best friend. The tender red potatoes soak up a vibrant mustard dressing, while a medley of fresh herbs brings an irresistible freshness that lifts the whole dish. Whether you’re planning a summer cookout or just want to brighten up your dinner table, this potato salad is a total crowd-pleaser that’s as colorful as it is flavorful.

Ingredients You'll Need

On a white marbled surface, a wooden cutting board holds nine small red potatoes scattered around a large knife with a wooden handle. To the left of the potatoes, light green celery sticks and small celery cubes are arranged partly covering the knife blade. Above the cutting board is a large clear glass bowl filled with fresh green dill and chives, with a brown spatula resting on the edge. To the right of the cutting board, on the white marbled surface, there is a small white bowl with grainy mustard, a small glass bowl with a dollop of white mayo, and a small wooden pepper grinder. Nearby, a few garlic cloves with papery skins lie scattered. Green spring onions spread horizontally near the bottom edge, with a halved lemon and a whole lemon beside a yellow lemon squeezer. At the bottom left, a small white bowl with salt and a silver measuring spoon complete the scene. A beige and white striped cloth is casually placed near the mustard bottle. Photo taken with an iphone --ar 4:5 --v 7

Don’t let the simplicity of these ingredients fool you. Each one plays a crucial role, whether it’s adding creaminess, tang, or that fresh pop of green herbs that make this salad sing.

Red potatoes (2 pounds, cut into 1½-inch chunks): The star of the show, their waxy texture holds up perfectly without falling apart.
Extra-virgin olive oil (⅓ cup): Brings a silky richness and helps meld the dressing ingredients together.
Grainy Dijon mustard (2 tablespoons): Adds a subtle spice and that trademark tangy kick.
Fresh lemon juice (1 tablespoon, plus more to taste): Infuses brightness and balances the richness of the dressing.
Mayonnaise (1 tablespoon): Adds slight creaminess without overwhelming the fresh flavors.
White wine vinegar (1 tablespoon): Lends sharp acidity that enhances every bite.
Garlic cloves (3, grated): Offers a mellow pungency that deepens the dressing’s character.
Sea salt (1 teaspoon plus more for cooking potatoes): Essential for seasoning and bringing out the natural flavors.
Freshly ground black pepper: Adds gentle heat and rounding spice to every forkful.
Celery stalks (4, chopped): Provides crisp texture and a refreshing vegetal crunch.
Scallions (3, chopped): Bright and mildly oniony, they complement the herbs perfectly.
Fresh chives (¼ cup chopped, plus more for garnish): Their subtle onion flavor adds a delicate herbal note.
Fresh dill (¼ cup chopped): Lends a fragrant, slightly sweet herbal lift that’s classic for potato salad.

How to Make Red Potato Salad with Fresh Herbs and Tangy Mustard Dressing Recipe

Step 1: Cook the Potatoes to Perfection

Start by placing your cut red potatoes into a large pot and cover them with cold water by about an inch. Adding 2 tablespoons of salt to the pot seasons the potatoes right from the start, enhancing their natural flavor as they cook. Bring the water to a boil, then lower the heat so they gently simmer until fork-tender, usually between 5 and 10 minutes. Once done, drain them well and let them cool a bit—this helps the dressing stick better and keeps the potatoes from becoming mushy.

Step 2: Whisk Together the Dressing

In a medium bowl, combine the extra-virgin olive oil, grainy Dijon mustard, fresh lemon juice, mayonnaise, white wine vinegar, grated garlic, sea salt, and a few grinds of black pepper. Whisk everything until it’s a smooth, tangy dressing that’s bursting with flavor. This blend is what makes this Red Potato Salad with Fresh Herbs and Tangy Mustard Dressing Recipe truly unforgettable—a perfect balance of creamy, zesty, and herbal.

Step 3: Toss Potatoes with Dressing and Herbs

Transfer the slightly cooled potatoes into a large bowl and pour the dressing over them. Stir gently but thoroughly to make sure every chunk is beautifully coated. Next, fold in the chopped celery, scallions, fresh chives, and dill. These fresh herbs and veggies add delightful texture and vibrant green hues, turning the salad into a feast for both your eyes and your taste buds. Cover and refrigerate the salad for at least an hour to let the flavors marry and develop deeper complexity.

Step 4: Final Seasoning and Serve

When you’re ready to serve, taste your potato salad and add more lemon juice or salt if you think it needs a little extra zing. Don’t forget to garnish with a sprinkle of fresh chives for a pretty burst of green and mild onion flavor. Now it’s ready to star at your table, flaunting its fresh, tangy charm!

How to Serve Red Potato Salad with Fresh Herbs and Tangy Mustard Dressing Recipe

A white bowl filled with a potato salad that has three main layers: the bottom layer is light yellow potato pieces with rough skin, the middle layer is light green celery bits mixed evenly, and the top layer is fresh green chopped herbs like dill and chives scattered all over. The potatoes have red skin with some spots visible. A silver fork rests on the right side of the bowl, slightly pressing into the salad. The bowl is placed on a white marbled surface with a mustard yellow cloth folded nearby. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

A sprinkle of extra fresh chopped chives or dill immediately before serving adds a lively touch of color and fragrance. You can also toss in thinly sliced radishes or a few halved grape tomatoes for some contrasting pops of color and crunch that guests will love.

Side Dishes

This salad shines alongside grilled chicken, tender ribs, or juicy burgers, making it the ultimate companion for backyard barbecues. It also pairs beautifully with light fish dishes or roasted veggies, giving any meal a bright, herbaceous boost that makes your taste buds dance.

Creative Ways to Present

Try serving your salad in a beautiful glass bowl so the layers of colors catch the light, or present it in individual small jars or cups for a charming picnic-style serving. Adding edible flowers or a lemon twist on the side can also elevate the presentation for special occasions.

Make Ahead and Storage

Storing Leftovers

Your Red Potato Salad with Fresh Herbs and Tangy Mustard Dressing Recipe keeps wonderfully in an airtight container in the refrigerator for up to 4 days. The flavors not only hold up; in fact, they often improve as the herbs and dressing have more time to mingle. Just give the salad a gentle stir before serving again.

Freezing

Freezing potato salad isn’t recommended because potatoes can become watery or grainy once thawed, and fresh herbs lose their vibrant flavor and texture. It’s best to enjoy this salad fresh or within a few days in the fridge for peak taste and texture.

Reheating

This salad is designed to be served chilled or at room temperature, so reheating isn’t necessary. If you prefer a warmer version, you could gently warm the potatoes before adding the dressing, but keep the herbs fresh for the best flavor punch.

FAQs

Can I use other types of potatoes for this recipe?

Absolutely! While red potatoes hold their shape well and provide a lovely texture, Yukon Gold or baby potatoes work perfectly too. Just be careful not to overcook them so they don’t get mushy.

Is it possible to make this salad vegan?

Yes! Simply swap out the mayonnaise for a plant-based version or extra olive oil, and you still get that wonderful creamy tang without compromising flavor.

Can I prepare this salad without fresh herbs?

Fresh herbs really make this recipe special with their bright notes, but if you don’t have any on hand, dried herbs can work in a pinch. Use them sparingly since dried herbs are more concentrated and adjust to taste.

How far in advance can I make this potato salad?

Making the salad a few hours or even a day ahead is ideal for letting the flavors develop. Just keep it well covered in the refrigerator and give it a gentle stir before serving to redistribute the dressing.

What’s the best way to reheat leftovers?

Since this salad is best enjoyed chilled, it’s not meant for reheating. However, if you want warm potatoes, gently reheat plain potatoes first and then toss with the dressing and herbs freshly added.

Final Thoughts

This Red Potato Salad with Fresh Herbs and Tangy Mustard Dressing Recipe is one of those delightful dishes that make you smile with every bite. Its beautiful harmony of flavors and textures is perfect whether you’re entertaining friends or just whipping up something special at home. Give it a try and watch it become an instant favorite on your summertime table!

Red Potato Salad with Fresh Herbs and Tangy Mustard Dressing Recipe

Ingredients You'll Need