Go Back
+ servings
5 from 1 vote

Herb Potato Salad (No Mayo)

Packed with fresh herbs, tangy shallots, and a creamy Djion lemon vinaigrette, this is easy to make and keeps well, perfect for parties, picnics, and potlucks!

Ingredients

  • 1 and 1/2 pounds small red potatoes
  • 1 tablespoon kosher salt
  • 1 medium shallot finely chopped
  • 1/4 cup fresh Italian flat-leaf parsley, roughly chopped
  • 2 green onions white and light green parts, roughly chopped
  • 1/4 cup olive oil
  • 2 tablespoons lemon juice
  • 2 teaspoons Dijon mustard
  • 2-3 cloves garlic
  • 12-15 cranks fresh-ground black pepper
  • 1-2 tablespoons fresh herbs optional garnish, I love more parsley, chives, or tarragon

Instructions

  • Wash the potatoes and cut into slices about 1/4” thick. Place slices in a medium saucepan, sprinkle with salt (yes, the full tablespoon!), and add enough water to cover the potatoes by about 1”. Bring to a boil, then reduce heat to medium and simmer for 4-5 minutes, until the potatoes are easily pierced with a fork.
  • Scoop out 1/4 cup of the hot water, then drain the potatoes and place in a serving bowl. Sprinkle the shallots on top and set aside.
  • In a blender or small food processor, combine the parsley, green onions, olive oil, lemon juice, mustard, garlic, and pepper. Pulse a couple of times, then add the 1/4 cup cooking water and blend well.
  • Pour the olive oil mixture over the potatoes. Stir gently, and season with additional salt and pepper to taste. Serve right away, or store in the refrigerator until ready to eat. Sprinkle with extra herbs for garnish just before serving.
Last step!Please leave a review and rating letting us know how you liked the recipe. This helps my small business thrive and continue providing free recipes and high-quality content for you.

Notes

  • This tastes best after a couple of hours, which is just enough time for the potatoes to soak up flavor from the dressing but not get soggy. It does, however, keep in the fridge for up to 2 days.
  • Recipe is adapted from Cookie and Kate, which is in turn adapted from America’s Test Kitchen’s The Complete Vegetarian Cookbook, which I also have and love, and The Sprouted Kitchen Bowl and Spoon. I drop the celery, add shallots, and tweak the amounts of other ingredients -- which you should also do to taste!