Name: Herbed Potato Salad Recipe
Prep time: 10 min
Cook time: 6 min
Total time: 25 min
Cuisine: American
Ingredients: 2 pounds small red potatoes, scrubbed and sliced into ¼-inch thick rounds; 1 tablespoon fine sea salt; ¼ cup olive oil; ⅓ cup lightly packed fresh flat-leaf parsley, roughly chopped, plus about 2 tablespoons more for garnish; ⅓ cup roughly chopped green onions, plus about 2 tablespoons thinly sliced for garnish; 2 tablespoons fresh lemon juice; 2 teaspoons Dijon mustard; 2 cloves garlic, roughly chopped; Freshly ground black pepper, to taste; 3 stalks celery, chopped

Jump to Recipe· 3.9 from 60 reviews

If you’re craving a fresh, vibrant twist on a classic picnic favorite, this Herbed Potato Salad Recipe is an absolute must-try. It’s bursting with bright, garden-fresh flavors that elevate every bite, thanks to the perfect blend of fresh parsley, green onions, lemon, and garlic. The potatoes soak up a luscious olive oil dressing that makes this salad irresistibly silky and satisfying. Whether you’re hosting a summer gathering or just want a lively side dish to brighten up dinner, this herbed potato salad brings warmth and brightness to your table in every forkful.

Ingredients You’ll Need

Two images side by side on a white marbled surface. On the left, a white colander filled with seven bright red potatoes sits in the center, surrounded by green celery stalks, green onions with white bulbs, flat green parsley leaves, a halved yellow lemon, and two cloves of garlic. On the right, a white cutting board holds light green chopped celery, chopped dark green parsley, a metal measuring cup filled with sliced light green scallions, and a shiny knife with a metal blade and white handle at the top right. Photo taken with an iphone --ar 4:5 --v 7

The magic behind this Herbed Potato Salad Recipe lies in its simple yet thoughtful ingredients, each bringing something special that contributes to the salad’s wonderfully balanced flavor and texture. From tender potatoes to zesty lemon and aromatic herbs, every element plays a vital role.

2 pounds small red potatoes, sliced: Their waxy texture holds up well and adds lovely color to the salad.
1 tablespoon fine sea salt: Enhances natural potato flavor and seasons the cooking water perfectly.
¼ cup olive oil: Brings richness and helps bind the dressing to the potatoes.
⅓ cup fresh flat-leaf parsley, roughly chopped: Adds fresh herbaceous brightness that’s the heart of this recipe.
⅓ cup chopped green onions: Offers a mild onion bite that complements the other herbs beautifully.
2 tablespoons fresh lemon juice: Provides a zesty, tangy punch that lifts the entire dish.
2 teaspoons Dijon mustard: Adds a subtle tang and depth to the dressing.
2 cloves garlic, roughly chopped: Infuses the salad with a warm, enticing aroma and flavor.
Freshly ground black pepper, to taste: Gives the perfect hint of spice to balance the lemon and herbs.
3 stalks celery, chopped: Delivers crunch and fresh texture contrast in every bite.

How to Make Herbed Potato Salad Recipe

The image shows a close-up of many slices of red potatoes with smooth white flesh and bright red skin on the left side. On the right side, there is a clear food processor bowl filled with a creamy green sauce that has visible small chopped herbs mixed throughout, resting on a white marbled surface. The creamy sauce has a thick texture and a blade in the center of the food processor. photo taken with an iphone --ar 4:5 --v 7

Step 1: Cook the Potatoes

Start by slicing your small red potatoes into uniform ¼-inch thick rounds; this ensures everything cooks evenly. Place them in a large saucepan with the fine sea salt, cover with water by about an inch, and bring it all to a boil over high heat. Then, lower the heat to medium-low and simmer gently for 5 to 6 minutes until potatoes are tender but not falling apart—think a fork should slide in with little resistance. This precise cooking is key for perfect texture in your salad.

Step 2: Prepare for Dressing

Once the potatoes are cooked, reserve a ¼ cup of the cooking water before draining the potatoes thoroughly. Transfer the warm potatoes to a large mixing bowl. This cooking water is your secret weapon, packed with potato starch that helps emulsify the dressing and cling deliciously to every piece.

Step 3: Blend the Dressing

Into a small food processor or blender, toss the olive oil, ⅓ cup parsley, ⅓ cup green onions, lemon juice, Dijon mustard, garlic, and freshly ground black pepper. Pulse until the herbs and garlic are finely chopped. Then, while running the machine, slowly add the reserved cooking water to create a silky, vibrant dressing. If you don’t have a blender, finely chop the herbs and whisk everything together—the texture will be slightly chunkier but just as tasty.

Step 4: Combine and Rest

Pour the luscious herbed olive oil dressing over the warm potatoes and gently mix everything together. It might seem like you’ve added too much dressing at first, but the potatoes will soak it right up with time. Let this mixture rest for about ten minutes, tossing the salad gently every few minutes for the flavors to meld beautifully.

Step 5: Add Crunch and Finish

After the resting period, stir in the chopped celery along with an extra couple tablespoons each of fresh parsley and green onions for that final fresh pop. Taste the salad and season generously with salt and pepper to bring everything perfectly into balance before serving or storing.

How to Serve Herbed Potato Salad Recipe

Garnishes

For that extra visual and flavor pop, sprinkle additional chopped fresh parsley and thinly sliced green onions right before serving. They add a lovely burst of color, crunch, and freshness that makes this Herbed Potato Salad Recipe even more inviting to the eye and palate.

Side Dishes

This salad pairs wonderfully with grilled meats like chicken, steak, or even fish, making it a stellar companion at barbecues or weekend dinners. It also complements egg dishes and light sandwiches, turning any meal into a crowd-pleaser.

Creative Ways to Present

Serve this salad in a rustic wooden bowl for a charming, country-style vibe or dress it up in a crisp white ceramic for more formal gatherings. For a fun twist, offer it in small individual mason jars or clear cups, perfect for picnics or potlucks where guests serve themselves.

Make Ahead and Storage

Storing Leftovers

Keep your leftovers in a tightly sealed container in the refrigerator. Because the potatoes absorb the dressing, the flavors deepen after a few hours, making it just as tasty the next day—up to about three days. Just remember to give it a gentle stir before serving.

Freezing

While this Herbed Potato Salad Recipe tastes best fresh or refrigerated, freezing is not recommended. The texture of the potatoes and fresh herbs will suffer after thawing, becoming mushy and less appealing.

Reheating

If you prefer your potato salad warm, gently reheat it in a covered skillet on low heat, stirring occasionally. Avoid microwaving to keep the texture intact. However, traditionally, this salad is enjoyed chilled or at room temperature, which really showcases the fresh herbs perfectly.

FAQs

Can I use other types of potatoes for this Herbed Potato Salad Recipe?

Absolutely! While small red potatoes hold their shape beautifully, Yukon gold potatoes work well too because of their creamy texture and natural buttery flavor. Just be mindful of cooking times as they may vary slightly.

Is this salad good for meal prep or packed lunches?

Yes! This herbed potato salad keeps nicely in the fridge for a few days and makes a filling, flavorful side or even a light main when paired with some protein. Just pack it airtight to maintain freshness.

Can I substitute fresh herbs if I don’t have parsley or green onions?

You can experiment with herbs like dill, chives, or basil, which all complement the flavors beautifully. Just adjust quantities to taste since some herbs, like dill, are more pungent.

What if I don’t have a food processor for the dressing?

No worries! Finely chop the parsley, green onions, and garlic by hand, then whisk them vigorously with the olive oil, lemon juice, mustard, pepper, and reserved water until the dressing emulsifies and looks cohesive.

How can I make this Herbed Potato Salad Recipe vegan or allergy-friendly?

This salad is naturally vegan since it uses olive oil instead of mayonnaise and fresh herbs. Just double-check the Dijon mustard ingredients if you’re sensitive, as some brands may contain wine or other animal derivatives.

Final Thoughts

This Herbed Potato Salad Recipe is one of those dishes that feels like a warm hug from the inside out. It’s vibrant, fresh, and comfortingly simple, making it a timeless addition to your recipe collection. I can’t wait for you to try making it and watch it become an instant favorite in your kitchen. Trust me, once you taste how the herbs and lemon brighten those tender potatoes, you’ll be making this salad again and again!