Irresistible Herb Potato Salad Recipe for 2 Pounds of Joy

Author: Josephine Miller
Published:
Updated:

Oh honey, nothing brings a family together quite like a good meal—and let me tell you, a great side dish can make all the difference! My Herb Potato Salad has been the star of countless Sunday dinners and backyard barbecues. It’s fresh, vibrant, and packed with flavor from all those lovely herbs. Best part? It’s so simple to whip up, even when you’re juggling a dozen other dishes. Whether you’re feeding a crowd or just want something bright for your weeknight table, this salad never disappoints.

Herb Potato Salad - detail 1
Table of Contents

Why You Will Love This Herb Potato Salad

Trust me, once you try this Herb Potato Salad, it’ll become your go-to side dish for every occasion. Here’s why:

  • Bursting with fresh flavors – The combination of parsley, green onions, and lemon juice makes every bite taste like summer
  • Simple enough for weeknights – Just boil, mix, and serve – no fancy techniques required
  • Perfect texture – The potatoes stay tender but firm, while the celery adds a delightful crunch
  • Adaptable to any meal – Equally at home at picnics, potlucks, or fancy dinner parties
  • Light yet satisfying – Unlike heavy mayo-based versions, this salad feels fresh and bright

Honestly, I’ve lost count of how many times someone’s asked me for this recipe at family gatherings! You can find more of my favorite sides in my collection of salads and sides.

Ingredients for Herb Potato Salad

Now let’s gather everything you’ll need to make this delightful salad. I’ve always found that measuring everything out first makes the whole process smoother – just like my mama taught me!

Herb Potato Salad - detail 3
  • 2 lb small red potatoes, unpeeled, cut into 1-inch pieces
  • 1 tbsp fine sea salt (for boiling water)
  • 1/4 cup olive oil
  • 2 tbsp fresh parsley, finely chopped (plus extra for garnish)
  • 1/3 cup green onions, thinly sliced (plus 2 tbsp more for garnish)
  • 2 tbsp lemon juice (freshly squeezed is best!)
  • 2 tsp Dijon mustard
  • 2 garlic cloves, minced
  • 3 celery stalks, diced small
  • Ground black pepper to taste

Don’t skip the fresh herbs, dear – they really make this salad sing! And remember, those red potato skins add not only color but wonderful texture too.

How to Make Herb Potato Salad

Now let me walk you through making my favorite Herb Potato Salad step by step – it’s easier than you think! The secret is all in how you handle those potatoes and blend those fresh herbs together. Just follow along and you’ll have a bowl full of sunshine in no time.

Herb Potato Salad - detail 2

Preparing the Potatoes

First things first – let’s get those potatoes ready! Drop your potato chunks into a large pot of boiling salted water (that tablespoon of sea salt makes all the difference). Cook them just until they’re tender when pierced with a fork counting to 10 – about 10 minutes usually does it. Here’s my little trick: save 1/4 cup of that starchy cooking water before draining – it works wonders in the dressing!

Making the Herb Potato Salad Dressing

While your potatoes are draining, let’s whip up that vibrant herb dressing. Grab your blender or food processor (or even just a good old whisk and bowl if you’re feeling energetic). Toss in the olive oil, parsley, green onions, lemon juice, mustard, garlic, pepper, and that reserved potato water. Blend it until it’s smooth as silk – about 30 seconds should do it. The dressing should coat the back of a spoon nicely.

Assembling Your Herb Potato Salad

Here comes the magic part! While your potatoes are still warm (this helps them absorb all that herby goodness), gently toss them with the dressing. Let them sit and get acquainted for about 10 minutes – I usually give them a gentle stir every few minutes. Then fold in the diced celery, extra parsley, and green onions for garnish. Season with a final pinch of salt and pepper if needed, and voila! You’ve got yourself one stunning Herb Potato Salad ready to impress.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Herb Potato Salad

Irresistible Herb Potato Salad Recipe for 2 Pounds of Joy

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

A fresh and vibrant potato salad with herbs, perfect as a side dish.

  • Total Time: 25 mins
  • Yield: 6 servings 1x

Ingredients

Scale
  • 1 tbsp fine sea salt
  • 2 lb small red potatoes (unpeeled, cut into 1-inch pieces)
  • ground black pepper to taste
  • 2 tbsp lemon juice
  • 1/3 cup green onions (thinly sliced)
  • 2 tbsp fresh parsley for garnish
  • 2 tsp dijon mustard
  • 2 tbsp green onions for garnish (sliced thin)
  • 2 garlic cloves (minced)
  • 1/4 cup olive oil
  • 1/3 cup fresh parsley (finely chopped)
  • 3 celery stalks (diced small)

Instructions

  1. Cook potatoes in salted water until tender. Reserve 1/4 cup cooking water, then drain.
  2. Blend olive oil, parsley, green onions, lemon juice, mustard, garlic, and pepper until smooth. Add reserved water.
  3. Toss warm potatoes with the dressing and let sit for 10 minutes, mixing occasionally.
  4. Add celery, extra parsley, and green onions. Toss well.
  5. Season with salt and pepper. Serve immediately or refrigerate.

Notes

  • Best served fresh but keeps for up to 3 days in the fridge.
  • Use freshly squeezed lemon juice for the best flavor.
  • Author: Grandma Jo
  • Prep Time: 15 mins
  • Cook Time: 10 mins
  • Category: Side Dish
  • Method: Boiling, Mixing
  • Cuisine: American
  • Diet: Vegetarian

Nutrition

  • Serving Size: 1 cup
  • Calories: 180
  • Sugar: 2g
  • Sodium: 320mg
  • Fat: 9g
  • Saturated Fat: 1.5g
  • Unsaturated Fat: 7g
  • Trans Fat: 0g
  • Carbohydrates: 22g
  • Fiber: 3g
  • Protein: 3g
  • Cholesterol: 0mg

Grandma Jo’s Tips for Perfect Herb Potato Salad

After making this salad more times than I can count, I’ve learned a few tricks that’ll take your Herb Potato Salad from good to unforgettable! Here’s what really makes the difference:

  • Test your potatoes early – Start checking them at 8 minutes to avoid mushy disaster. They should be tender but still hold their shape.
  • Fresh lemon juice is non-negotiable – That bottled stuff just doesn’t give the same bright zing to the dressing.
  • Season in layers – Salt the cooking water, season the dressing, then taste again before serving. Potatoes absorb flavors best when warm.
  • Serve same-day if possible – While it keeps for 3 days, the colors and flavors shine brightest when fresh.

Oh! And don’t skip garnishing with those extra parsley and green onions – they make the salad look as gorgeous as it tastes!

Herb Potato Salad Variations

While I love my classic Herb Potato Salad just as is, sometimes it’s fun to play with different flavors! Here are my favorite easy twists:

  • Add protein – Toss in some chopped hard-boiled eggs or crispy bacon bits for a heartier version
  • Herb swap – Try fresh dill or chives instead of parsley for a different herbal note
  • Extra veggies – Throw in some diced bell peppers or cucumbers for extra crunch and color

The beauty of this salad is how easily you can make it your own – just don’t stray too far from those fresh herbs! If you are looking for other potato sides, check out my recipe for Steakhouse Potato Salad.

Storing and Serving Herb Potato Salad

Now honey, this Herb Potato Salad is best enjoyed fresh – those vibrant flavors just sing when it’s first made! But life happens, and if you need to store it, just pop it in an airtight container in the fridge. It’ll keep nicely for up to 3 days, though the colors might dull a bit. When serving, you’ve got options – room temperature lets the herbs shine, while chilled makes it extra refreshing on hot days. Either way, give it a quick stir and maybe a fresh parsley sprinkle to wake it back up!

Herb Potato Salad Nutrition Information

Just between us, nutrition facts can vary depending on your ingredients – these estimates give you a good idea of what’s in each delicious bite. Always check your specific products for exact numbers!

Frequently Asked Questions

Over the years, I’ve gotten all sorts of questions about my Herb Potato Salad – let me share the answers to the ones I hear most often!

Can I use a different type of potato?
Absolutely, dear! While red potatoes hold their shape beautifully, Yukon Golds work nicely too. Just avoid russets – they tend to fall apart too easily in salads.

Can I make this ahead of time?
You sure can, though it’s best within a few hours of making. If preparing ahead, wait to add the fresh parsley garnish until serving to keep it looking vibrant.

How long does herb potato salad keep?
In the fridge, it stays fresh about 3 days. The flavors meld nicely, though the colors may dull slightly – a fresh herb sprinkle perks it right up!

Can I skip the celery?
Of course! Try diced cucumbers or bell peppers instead for that satisfying crunch. The salad is quite forgiving that way.

Is there a substitute for Dijon mustard?
A teaspoon of regular yellow mustard works in a pinch, but the Dijon really adds that special tang. I’d say it’s worth keeping on hand! For more great recipes, browse all my recipes.

Rate This Recipe

If you loved this Herb Potato Salad as much as my family does, I’d be tickled pink if you’d leave a star rating and share your thoughts below! Your kind words make my day.

For More recipes, Follow me on Facebook!

Hi, I’m Grandma Jo!

I believe the best recipes are the ones passed down, shared at the table, and made with love. On Good Ol’ Recipes, I bring you the classics—hearty meals, sweet treats, and homemade dishes that feel like home.

You Might Also Like...

Irresistible Tuna Broccoli Orzo Salad Bowl in 20 Minutes

Irresistible Tuna Broccoli Orzo Salad Bowl in 20 Minutes

Dreamy Shrimp Scampi Pasta Salad with 24g Protein

Dreamy Shrimp Scampi Pasta Salad with 24g Protein

Grandma Jo’s Irresistible BBQ Ready Mexican Pasta Salad

Grandma Jo’s Irresistible BBQ Ready Mexican Pasta Salad

Irresistible Pickle Crustburger Recipe in 30 Minutes

Irresistible Pickle Crustburger Recipe in 30 Minutes

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star