Print
clockclock iconcutlerycutlery iconflagflag iconfolderfolder iconinstagraminstagram iconpinterestpinterest iconfacebookfacebook iconprintprint iconsquaressquares iconheartheart iconheart solidheart solid icon

Red Potato Salad with Fresh Herbs and Lemon-Dijon Dressing Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.3 from 13 reviews

This vibrant Red Potato Salad combines tender, fork-tender red potatoes with a tangy and creamy dressing made from olive oil, Dijon mustard, lemon juice, mayonnaise, and white wine vinegar. Fresh herbs and crunchy celery add brightness and texture, making it a perfect side dish for picnics, barbecues, or any meal.

  • Total Time: 30 minutes
  • Yield: 6 servings

Ingredients

Potatoes

  • 2 pounds red potatoes, cut into 1½-inch chunks
  • Sea salt, for cooking potatoes
  • 1 teaspoon sea salt
  • Freshly ground black pepper

Dressing

  • ⅓ 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

Add-ins

  • 4 celery stalks, chopped
  • 3 scallions, chopped
  • ¼ cup chopped fresh chives, plus more for garnish
  • ¼ cup chopped fresh dill

Instructions

  1. Cook Potatoes: Place the red potatoes in a large pot and cover with cold water by 1 inch. Add 2 tablespoons of salt to the water. Bring to a boil over high heat, then reduce to a simmer and cook for 5 to 10 minutes, or until the potatoes are fork-tender. Drain the potatoes and allow them to cool slightly.
  2. Make Dressing: In a medium bowl, whisk together the extra-virgin olive oil, grainy Dijon mustard, fresh lemon juice, mayonnaise, white wine vinegar, grated garlic, 1 teaspoon sea salt, and several grinds of freshly ground black pepper until smooth and well combined.
  3. Toss Salad: Transfer the slightly cooled potatoes to a large bowl. Pour the prepared dressing over the potatoes and stir gently to coat all pieces evenly.
  4. Add Vegetables and Herbs: Add the chopped celery, scallions, chives, and dill to the bowl. Stir carefully to combine all ingredients thoroughly.
  5. Chill and Serve: Cover the salad and refrigerate for at least 1 hour to allow the flavors to meld beautifully. Before serving, taste and adjust seasoning with additional lemon juice, salt, or pepper if desired. Garnish with extra chopped chives for a fresh finish.

Notes

  • Using red potatoes helps the salad hold its shape well after boiling.
  • Refrigerate for at least 1 hour or overnight for best flavor development.
  • The grainy Dijon mustard adds texture and a gentle tang to the dressing.
  • Fresh herbs like dill and chives brighten the salad and complement the potatoes perfectly.
  • Adjust lemon juice and seasoning to your taste to balance acidity and saltiness.
  • Author: Daisy
  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Category: Salad
  • Method: Stovetop
  • Cuisine: American