Name: Red Potato Salad with Fresh Herbs and Lemon-Dijon 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; Sea salt, for cooking potatoes; 1 teaspoon sea salt; Freshly ground black pepper; ⅓ 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; Freshly ground black pepper; 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 13 reviews

I absolutely adore sharing this Red Potato Salad with Fresh Herbs and Lemon-Dijon Dressing Recipe with friends and family because it hits all the right notes — bright, tangy, and fresh with a touch of creamy indulgence. The way the red potatoes soak up the zesty lemon-Dijon dressing, paired with the crispness of celery and the fresh aroma of chives and dill, makes every bite a comforting yet lively experience. It’s one of my go-to salads whenever I want something satisfying but light, and I’m excited to walk you through how to make this fantastic dish!

Why You’ll Love This Red Potato Salad with Fresh Herbs and Lemon-Dijon Dressing Recipe

What really gets me about this recipe is its balance of flavors. The creamy texture from the mayo blends beautifully with the tang of the lemon juice and Dijon mustard, but it’s the fresh herbs — chives and dill — that lift it into something truly special. It’s bright and herbaceous without being overwhelming, making it an elegant twist on traditional potato salad that feels fresh every time I make it.

Another thing I love is how quick and straightforward the preparation is. From start to finish, it takes just about 30 minutes, including the time it simmers on the stove and chills in the fridge. I often make this for casual family dinners or summer barbecues because it’s a guaranteed crowd-pleaser but requires minimal fuss. Plus, it’s versatile enough to be a side or a star at any gathering, and that’s why this Red Potato Salad with Fresh Herbs and Lemon-Dijon Dressing Recipe is such a gem in my recipe box.

Ingredients You’ll Need

A wooden cutting board on a white marbled surface is filled with several whole red potatoes, some small diced green celery sticks on the left, and a large metal knife placed at an angle among the celery. Above the board, a clear glass bowl holds fresh green dill and chives, with a pink spatula resting inside. To the right of the board, there is a small white bowl with grainy mustard, a small glass bowl with a white creamy ingredient, and a wooden pepper grinder. Nearby, garlic cloves and bulbs are spread on the marble, along with green onions extending below the cutting board. At the bottom right, a bright yellow lemon and a matching yellow lemon squeezer sit next to a half lemon and a small white pitcher. A striped yellow and white cloth is partially visible in the upper right corner. Photo taken with an iphone --ar 4:5 --v 7

I appreciate how simple yet essential the ingredients are in this salad. Each one adds a unique layer, whether it’s the hearty texture of the red potatoes, the zing of fresh lemon juice, or the aromatic freshness brought by the herbs. Together, they create a colorful and flavor-packed dish that’s as eye-catching as it is delicious.

Red potatoes: I recommend using red potatoes cut into 1½-inch chunks for the perfect tender texture that holds together nicely.
Extra-virgin olive oil: This adds richness and helps emulsify the dressing.
Grainy Dijon mustard: It brings a nice depth and subtle heat to the dressing.
Fresh lemon juice: A bright acidic punch that wakes up every bite.
Mayonnaise: Adds a creamy, smooth texture without overpowering the other flavors.
White wine vinegar: Introduces a gentle tartness to balance the richness.
Garlic cloves: Grated fresh garlic infuses the dressing with a subtle punch.
Sea salt: Essential for seasoning, both in the cooking water and the salad itself.
Freshly ground black pepper: Adds a mild heat and complexity.
Celery stalks: Chopped celery offers a crisp, refreshing crunch.
Scallions: Their mild onion flavor helps enhance the salad’s freshness.
Fresh chives: I add chopped chives for a delicate oniony note and save some for garnish.
Fresh dill: Provides a fragrant, slightly tangy herbal aroma that ties the salad together beautifully.

Directions

Step 1: Start by placing your red potato chunks into a large pot and cover them with cold water by about an inch. Stir in 2 tablespoons of sea salt into the water; this is key for seasoning the potatoes from within. Bring the water to a boil over high heat, then reduce to a simmer. Let the potatoes cook for 5 to 10 minutes, checking with a fork — you want them fork-tender but still holding their shape.

Step 2: Drain the potatoes well and let them cool slightly while you prepare the dressing. This slight cooling helps the potatoes absorb the dressing better without getting mushy.

Step 3: In a medium bowl, whisk together the olive oil, grainy Dijon mustard, fresh lemon juice, mayonnaise, white wine vinegar, grated garlic, a teaspoon of sea salt, and several grinds of freshly ground black pepper. This vibrant dressing is the heart of the salad!

Step 4: Transfer the warm potatoes to a large bowl and pour the dressing evenly over them. Gently stir to coat all the potato pieces with that flavorful dressing. Be careful to mix without breaking the potatoes apart.

Step 5: Add in the chopped celery, scallions, fresh chives, and dill, giving everything a gentle toss to combine the crunch and the herbs evenly throughout the salad.

Step 6: Cover the bowl and pop the salad into the refrigerator for at least an hour. This resting time lets the flavors mingle and deepen, making the salad taste even better once chilled.

Step 7: Before serving, taste the salad and adjust seasoning if needed — a splash more lemon juice or a pinch of salt can make a noticeable difference. Garnish with some extra chopped chives for a pretty, fresh finish.

Servings and Timing

This recipe makes about 6 generous servings, perfect for a family meal or as a side dish at a small gathering. The prep time is a quick 15 minutes, mostly hands-on chopping and whisking. The potatoes then take about 15 minutes to cook until tender. All together, you’re looking at approximately 30 minutes total time, plus at least 1 hour of refrigeration to allow the flavors to meld perfectly. I find the wait definitely rewards your patience!

How to Serve This Red Potato Salad with Fresh Herbs and Lemon-Dijon Dressing Recipe

A clear glass bowl filled with potato salad showing three layers: the bottom layer has chunky pieces of red-skinned potatoes mixed with bits of celery in light cream dressing; the middle layer is sprinkled with finely chopped green herbs like dill and chives; a woman's left hand holds the bowl on the left side while a woman's right hand stirs the salad with a light beige wooden spatula on the right side, all placed on a white marbled surface with a wooden pepper grinder and a white and yellow striped cloth in the background photo taken with an iphone --ar 4:5 --v 7

When it comes to serving this salad, I like to think about complementing its bright and fresh flavors with something that will balance but not overpower it. It pairs beautifully with grilled chicken or fish for a light summer dinner, but I’ve also served it alongside roasted meats at holiday meals to bring a fresh contrast. For a casual party, I love it alongside barbecue ribs or kielbasa — a total crowd-pleaser!

Presentation is simple yet inviting — I usually garnish the salad with a sprinkle of extra fresh chives or dill to give it that garden-fresh look. I also like to serve it chilled or at room temperature, as that really emphasizes the dressing’s brightness and the herbs’ freshness. Portion-wise, a modest scoop per person works wonderfully as part of a bigger meal, but it’s hearty enough to double as a main for light eaters.

For beverages, I’m a fan of crisp whites like Sauvignon Blanc or a zesty rosé, which match the lemony dressing perfectly. If you prefer cocktails, a sparkling gin and tonic with a lemon twist echoes the salad’s citrus notes brilliantly. And of course, iced herbal teas or sparkling water with a hint of citrus make refreshing non-alcoholic pairings that keep the meal feeling light and refreshing.

Variations

I love how adaptable this Red Potato Salad with Fresh Herbs and Lemon-Dijon Dressing Recipe can be. For example, if you want to skip the mayo, substituting it with Greek yogurt or a vegan mayo works beautifully and keeps it creamy without overpowering the other ingredients. For a vegan version, just swap mayo with a plant-based alternative and double-check your mustard for vegan-friendly options.

If you’re feeling adventurous with flavors, you can swap out dill for tarragon or fresh parsley to give the salad a different herbal twist. Adding a few capers or chopped roasted red peppers can bring a nice briny or sweet dimension, depending on your mood. For those who want extra crunch, toasted walnuts or sliced almonds sprinkled on top add a lovely texture contrast.

Regarding cooking methods, I’ve on occasion roasted the potato chunks before tossing in the dressing — it imparts a subtly caramelized flavor and a bit more bite. Just roast at 400°F (200°C) for about 20 minutes until tender and slightly golden. Either way, this salad makes a consistently delicious addition to your table.

Storage and Reheating

Storing Leftovers

Leftovers of this Red Potato Salad with Fresh Herbs and Lemon-Dijon Dressing Recipe store wonderfully in an airtight container in the refrigerator. I use glass containers with tight-fitting lids to keep the salad fresh. It keeps well for up to 3 days, and I always find that the flavors continue to meld, making the salad even tastier the next day.

Freezing

This potato salad is not ideal for freezing due to the mayonnaise and fresh herbs, which can separate or become watery upon thawing. For the best texture and flavor, I recommend enjoying it fresh or refrigerated within a few days rather than freezing.

Reheating

This salad is meant to be served cold or at room temperature, so reheating is generally unnecessary. If you prefer a slightly warm potato salad, it’s best to gently bring the potatoes to room temperature before tossing with the dressing fresh to preserve the crispness of the celery and the brightness of the herbs. Avoid microwaving leftover dressed salad as it can cause separation and a loss of texture.

FAQs

Can I use other types of potatoes instead of red potatoes?

Absolutely! Yukon Gold potatoes also work nicely because they hold their shape and have buttery flavor. Just be careful with waxy versus starchy types, as too much starch can make the salad mushy. Red potatoes are my favorite for this recipe because of their firm texture and vibrant color.

Can I make this salad vegan?

Yes, you can! Simply replace the mayonnaise with a plant-based mayo and ensure your Dijon mustard is vegan-friendly. The rest of the ingredients are naturally vegan, so it’s an easy swap to tailor the recipe to your dietary preferences.

How long should I let the salad chill for best flavor?

I recommend at least 1 hour of refrigeration, which gives the potatoes time to soak up the dressing and allows the herbs to infuse their flavor. If you have more time, letting it chill 2-3 hours or even overnight makes it even more delicious.

Is this potato salad gluten-free?

Yes, this recipe is naturally gluten-free as long as you check that your Dijon mustard and mayonnaise do not contain any gluten ingredients. Most brands are safe, but it’s always good to double-check the label if you have sensitivities.

Can I prepare this salad ahead of time for a party?

Definitely! I often make this salad the day before entertaining. Just keep it covered in the fridge, and add any final fresh herbs or extra lemon juice right before serving to brighten it up. It’s perfect for easing the stress of last-minute prep.

Conclusion

I genuinely hope you give this Red Potato Salad with Fresh Herbs and Lemon-Dijon Dressing Recipe a try soon because it’s one of those dishes that feels both comforting and fresh, simple yet special. Whether you’re looking for the perfect side to a summer barbecue or a flavorful salad to brighten up dinner, this recipe will not disappoint. I’m confident it’ll become one of your favorites as well, just like it is for me!