Herby Potato Salad

$4.50 recipe / $1.13 serving
by Beth - Budget Bytes
5 from 3 votes
Pin RecipeJump to recipe →

This post contains some affiliate links, which means that we make a small commission off items you purchase at no additional cost to you.

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.
Share this recipe

Herby Potato Salad

5 from 3 votes
This Herby Potato Salad has tender baby potatoes, a bright and zesty lemon-Dijon vinaigrette, and a healthy dose of fresh herbs.
side view of a platter full of herby potato salad.
Servings 4
Prep 20 minutes
Cook 15 minutes
Total 35 minutes


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)


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


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


Serving: 1servingCalories: 258kcalCarbohydrates: 31gProtein: 4gFat: 14gSodium: 767mgFiber: 4g
Read our full nutrition disclaimer here.
Email Me This Recipe
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.
Have you tried this recipe?Mention @budgetbytes or tag #budgetbytes on Instagram!

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.


Share this recipe

Posted in: , , , , , , , , , , , , , ,

Leave a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


Leave a Comment
  1. This was my first time trying a vinegar based potato salad and I loved it! I’m from the Midwest and have only ever had potato salad drenched in mayonnaise, or worse, miracle whip. So for a long time I assumed I didn’t like potato salad at all, but I guess I just don’t prefer mayo on potatoes. I’ll be making this often this summer. I used fresh dill and parsley along with the green onion and it was so delicious! Thanks for another great recipe!

  2. Yummy!!!! I’m not a fan of Mayo.  This warm potato salad hits the spot!

  3. Made these last night and they were a HUGE hit! as the lady below said, I only used half of the dressing, it really didn’t need the whole amount since I was pouring it onto warm potatoes. Also, my fresh herb combo was green onion, parsley, oregano, basil and a small sprinkling of dill.
    Definitely a keeper!
    Thank you!

  4. I am looking 1st time this recipe 1st time. But Its looks very delicious . i made this recipe as soon as possible. thanks for shareing

  5. This was such a hit at my dinner last night! The potatoes were the first to go! I used about half of the vinaigrette since I had some picky eaters, but they devoured everything. Thank you for another wonderful recipe. This will be in my regular rotation.

  6. I do a full-meal version of this replacing half the potatoes with cherry tomatoes, add canned/jarred tuna, a giant handful of flat leafed parsley and whatever else I have on hand– olives, roasted garlic, etc.

    Makes for the perfect summer meal with no oven or stove top involved.

  7. Yum. This is really similar to a potato salad I make from Leanne Brown’s “Good and Cheap” cookbook, except instead of basil it uses minced up pickles and jalapenos. I love the pickle version, but I’m going to give this one a whirl.

  8. Can’t wait to try this! Do you think a white wine vinegar would work as well? Asking because I already have white wine vinegar on hand but not red.

    1. Yes, it will have a slightly different flavor, but since it’s such a small quantity I don’t think it will be very noticeable.

    2. I’m planning to try this with a seasoned rice vinegar – my guess is that, as long as you like the specific vinegar, it should be all right, although balsamic would probably end up a little sweet.