5 from 1 vote

Herb Potato Salad

Who doesn’t love a classic herb potato salad?

Herb potato salad in a bowl.


This rich and tasty recipe combines fresh herbs with perfectly soft potatoes to create the ultimate side dish for potlucks and family gatherings.

Now, it’s no secret that I’m a sucker for anything potato based. Whether that’s fries, mashed potatoes, or roasties, I’m always down for a potato or two.

When the warmer months roll around, I love pulling out this light and zingy potato salad that contains no mayo. Plus, it only takes 20 minutes to prepare which is ideal for those last-minute events where you still want to impress!

Get our FREE
e-cookbook

    We respect your privacy. Unsubscribe at anytime.

    If you’re like me and adore fresh herbs, you can even use homegrown picks from the garden. Dill, chives, and parsley are my favorites for this particular recipe, but I’m also a fan of basil and tarragon if that’s what you have on hand!

    I tend to use small red potatoes for this delicious herb potato salad as they hold up well. You simply need to boil them for 10 minutes, set them aside, and stir them into the tasty dressing!

    Throw in the sweet onions, tangy mustard, and herby coating, and it’s easy to see why this is one of my go-to side dishes for special occasions.

    Herb Potato Salad in a white bowl.

    Why You’ll Love This Herb Potato Salad

    • It’s light, creamy, and perfect for summer!
    • It’s made with no eggs or dairy which makes it a versatile all-rounder
    • It’s packed with fresh herbs
    • This salad is a healthy side dish that won’t disappoint at BBQs
    • It’s beautifully balanced and filled with healthy carbs

    Ingredients

    The full printable recipe card with measurements and instructions is found at the bottom of the post.

    • Small red potatoes
    • Salt
    • Extra virgin olive oil
    • Sweet onion
    • White vinegar
    • Chopped fresh parsley
    • Fresh chives
    • Fresh dill
    • Whole grain mustard
    Herb potato salad in a white bowl.

    How to Make Herb Potato Salad

    • Step One: Place potatoes in a medium pot.
    • Step Two: Add 1 teaspoon of salt and cover the potatoes with cold water.
    • Step Three: Bring the water to a boil and cook the potatoes until they are tender when pierced with a fork.
    • Step Four: Drain the potatoes and cool them for at least 10 minutes.
    • Step Five: Heat 1 tablespoon of olive oil over medium heat in a small skillet.
    • Step Six: Add onion and sauté for around 5 or 6 minutes until tender.
    • Step Seven: In a bowl, mix vinegar, parsley, chives, dill, mustard, and the remaining teaspoon of salt and cooked onions.
    • Step Eight: Stir in the remaining olive oil.
    • Step Nine: Add in warm potatoes and toss to coat.
    • Step Ten: Serve warm or cover the herb potato salad with cling wrap and chill until ready to serve!

    Equipment Needed

    This post contains affiliate links.

    What to Serve with Herb Potato Salad

    This herb potato salad works well as a side dish for any veggie, meat-based, or fishy main.

    My favorite pairing options are:

    Recipe Tips and Tricks

    • Cooling the potatoes down slightly before tossing them in the salad makes them less inclined to fall apart. It also increases their resistant starch which is great for gut health!
    • It’s tempting to skip the chopping step and just throw the small red potatoes in the pan whole. But it’s crucial to cut them in half as they cook faster and hold together better!
    • There’s no need to peel the potatoes before popping them into the water. The skins give them a bit of extra texture and help the potatoes stay intact.
    • If you need to freshen up this salad after a few days, throw a few more fresh herbs into the mix.
    • Don’t forget to season the water with salt. It seasons the inside and outside of the potato and makes all the difference!
    • Stir the mixture gently when you add the potatoes. This will coat them without causing anything to break apart.
    Herb potato salad on a spoon.

    Variations and Substitutions

    • If you want a hint of spice, throw capers into the salad!
    • To bulk things out further, feel free to add in a few butter beans, peas, or even green beans.
    • If you want a bit of extra crunch, fresh spring onions are a great way to lift this dish.
    • You can use whatever herbs you enjoy if you don’t feel like using the ones I’ve mentioned. Just so you know, cilantro, basil, and tarragon are all tasty!
    • Feel free to replace the baby red potatoes with any other waxy potato you have on hand. Don’t use soft ones though – they’ll break!
    • If you love meat, you might want to throw a few bacon bits into the salad for extra crunch.

    Storage Instructions

    This herb potato salad lasts for around 5 days in the fridge if you keep it covered. I suggest putting it in an airtight container but covering it with cling film works too!

    Can I Freeze?

    You technically can freeze this herb potato salad, but it’s best enjoyed fresh or out of the fridge.

    Summer Salads

    Follow me on Instagram @simplystacieblog, Facebook at Simply Stacie, TikTok @simplystacierecipes or Pinterest at @simplystacie and let me know how you liked this recipe and my other recipes.

    5 from 1 vote

    Herb Potato Salad

    Created by Stacie Vaughan
    Servings 4
    Prep Time 20 minutes
    Cook Time 15 minutes
    Total Time 35 minutes
    Keep it clean with this dairy-free potato salad! This easy side dish recipe feels fancy with fresh herbs and red potatoes.

    Ingredients
     
     

    • 1 ½ lb small red potatoes cut in half
    • 2 tsp salt
    • ¼ cup extra virgin olive oil divided
    • ½ cup sweet onion chopped small
    • ¼ cup white vinegar
    • 3 tbsp chopped fresh parsley
    • 3 tbsp chopped fresh chives
    • 2 tbsp chopped fresh dill
    • 1 tbsp whole-grain mustard

    Instructions

    • Place potatoes in a medium pot. Add 1 teaspoon salt and cover potatoes with cold water.
    • Bring to water to a boil and cook for 10 minutes or until potatoes are fork tender.
    • Drain the potatoes and cool for at least 10 minutes.
    • Heat 1 tablespoon of olive oil over medium heat in a small skillet. Add onion and saute 5-6 minutes or until tender.
    • In a bowl, mix together vinegar, parsley, chives, dill, mustard, remaining 1 teaspoon of salt and cooked onions. Stir in remaining olive oil.
    • Add in warm potatoes and toss to coat.
    • Serve warm or cover with cling wrap and chill until ready to serve.

    Nutrition

    Serving: 1g | Calories: 284kcal | Carbohydrates: 35g | Protein: 4g | Fat: 14g | Saturated Fat: 2g | Polyunsaturated Fat: 11g | Sodium: 1124mg | Fiber: 4g | Sugar: 4g

    The information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionist’s advice.

    Course Salads
    Cuisine American
    Keyword Herb Potato Salad

    Did you make this recipe?

    I’d love to see it! Make sure to share it on your favorite social platform.

    Want Even More Recipes?

    Join Moms Best Recipes to find more delicious family recipes.


    The Best of Simply Stacie ebook cover.

    free ebook!

    The Best of Simply Stacie

    When you subscribe to the newsletter for the latest updates!

    Leave a Reply

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

    Recipe Rating




    31 Comments

    1. We will really enjoy your awesome Potato Salad! Thanks so much for sharing this awesome post with us at Full Plate Thursday. Hope you are having a great day and come back soon!
      Miz Helen

    2. Yum, potato salad! Thanks for sharing at the Monday Funday Link Party. – Emily

    3. This sounds so delicious! Can’t wait to try it. Thanks for linking up with Merry Monday this week; I’ll be featuring your potato salad recipe at our upcoming party. I hope you’ll stop by and link up again!

    4. My husband always makes our potato salad. He uses olive oil and lemon juice. He sprinkles parsley on it too,
      i love yours with all the herbs. Looks absolutely delicioius.

    5. kathy downey says:

      I can’t wait to try this salad it looks so delicious!

    6. Darlene Demell says:

      This looks so good and easy to make. i will have to give this one a try.

    Similar Posts