Herby Potato Salad

I don’t know about you, but I could eat potato salad every day of my life and not get sick of it. But it might be nice to have different flavors of that potato salad from time to time, and this Herby Potato Salad is the perfect light and fresh potato salad option for spring. It has tender baby potatoes, a light and zesty lemon-Dijon vinaigrette, and a healthy dose of fresh herbs. Simple, fresh, and sunny!

overhead view of an oval platter full of herby potato salad.

What Type of Potatoes to Use

Baby potatoes are my first choice for this potato salad because they’re bite-sized, the skin is tender, and they hold their shape well in the salad. BUT they can be pricey compared to most potatoes, so you can use another waxy variety, like Yukon Gold or red potatoes, instead. If you’re using a larger potato, simply cut them into one-inch cubes.

Can I Use Different Herbs?

Yes! The great thing about this recipe is that you can swap out whatever fresh herbs you have access to. I used parsley, green onion, and basil, but you could use any of the following herbs as well:

  • Cilantro
  • Dill
  • Tarragon
  • Chives
  • Thyme
  • Oregano

Do You Serve Herby Potato Salad Warm or Cold?

Either way! I think warm might be my favorite, but I’m not going to turn down this tangy potato salad the next day when it’s chilled! After some time in the refrigerator, the dressing soaks into the potatoes a bit more and adds even more flavor.

What to Serve with Herby Potato Salad

This simple potato salad would go great with any type of roasted or grilled meat, like Baked Chicken Drumsticks or Herb Roasted Pork Tenderloin, or as a side to a light burger, like Mediterranean Turkey Burgers. This salad would also be really awesome as part of a vegetarian platter when paired with Mediterranean Coleslaw and Hummus.

side view of a platter full of herby potato salad.
side view of a platter full of herby potato salad.
Print Recipe Grocery List Favorites
5 from 3 votes

Herby Potato Salad

This Herby Potato Salad has tender baby potatoes, a bright and zesty lemon-Dijon vinaigrette, and a healthy dose of fresh herbs.
Author: Beth – Budget Bytes
Prep Time: 20 mins
Cook Time: 15 mins
Total Time: 35 mins
Servings: 4

Ingredients

Lemon Dijon Vinaigrette

  • 1/4 cup olive oil ($0.64)
  • 2 Tbsp lemon juice ($0.08)
  • 1 Tbsp red wine vinegar ($0.10)
  • 2 tsp Dijon mustard ($0.12)
  • 1 clove garlic, minced ($0.08)
  • 1/4 tsp salt ($0.02)
  • 1/4 tsp freshly cracked black pepper ($0.02)

Salad

  • 1.5 lbs. baby potatoes ($2.99)
  • 1 tsp salt (to salt water for boiling) ($0.05)
  • 2 Tbsp chopped fresh parsley ($0.01)
  • 2 Tbsp chopped fresh basil ($0.20)
  • 1 green onion, chopped ($0.10)

Instructions

  • Make the vinaigrette first. Combine the olive oil, lemon juice, red wine vinegar, Dijon, garlic, salt, and pepper in a bowl. Whisk the ingredients together until smooth, then set the dressing aside.
  • Wash the potatoes and slice them in half (or into 1-inch pieces).
  • Place the potatoes in a pot, cover with water, and add 1 tsp salt. Bring the pot of water to a boil over medium-high heat. Boil the potatoes until tender (8-10 minutes).
  • Drain the potatoes in a colander and let them cool until they are still warm bu no longer steaming.
  • While the potatoes are cooling, chop the parsley, basil, and green onion.
  • Place the drained and slightly cooled potatoes in a bowl. Pour the vinaigrette over top and stir to coat. Let the potatoes sit for about five minutes, stirring occasionally, so they can absorb some of the dressing.
  • Finally, add the chopped herbs and stir to combine. Taste and adjust the salt and pepper to your liking. Serve warm or refrigerate until ready to serve.
See how we calculate recipe costs here.
Tried this recipe?Mention @budgetbytes or tag #budgetbytes on Instagram!

Nutrition

Serving: 1 servingCalories: 258 kcalCarbohydrates: 31 gProtein: 4 gFat: 14 gSodium: 767 mgFiber: 4 g
Nutritional values are estimates only. See our full nutrition disclaimer here.

The equipment section above contains affiliate links to products we use and love. As an Amazon Associate I earn from qualifying purchases.

How to Make Herby Potato Salad – Step by Step Photos

lemon dijon vinaigrette ingredients in a bowl

Prepare the vinaigrette first. Add ¼ cup olive oil, 2 Tbsp lemon juice, 1 Tbsp red wine vinegar, 2 tsp Dijon mustard, 1 clove garlic (minced), ¼ tsp salt, and ¼ tsp freshly cracked pepper in a bowl.

Whisked lemon Dijon vinaigrette in a bowl.

Whisk the ingredients together until smooth, then set the dressing aside.

baby potatoes sliced in half on a cutting board.

Wash and slice 1.5 lbs. baby potatoes in half. If using a different variety of potatoes, cut them into 1-inch cubes.

Salt being sprinkled into a pot with potatoes and water.

Add the potatoes to a pot, cover with water, then add 1 tsp salt to the water. Bring the pot of water up to a boil over medium-high heat. Boil the potatoes until fork tender (about 8-10 minutes, depending on the size), then drain in a colander.

Boiled potatoes draining in a colander.

Allow the potatoes to cool until warm, but no longer steaming.

Chopped herbs on a cutting board.

While the potatoes are cooling, chop about 2 Tbsp each of your fresh herbs (this is flexible, you can use more or less to your liking).

Dressing being poured over the potatoes in a bowl.

Transfer the drained and slightly cooled potatoes to a bowl and pour the dressing over top. Stir until the potatoes are coated. Let the potatoes sit for about five minutes, stirring occasionally, so they can absorb some of the vinaigrette.

Herbs added to the potato salad in the bowl.

Add the chopped herbs to the potato salad and stir to combine. Give it a taste and adjust the salt or pepper if needed.

Overhead view of a platter full of potato salad with a fancy serving spoon.