Skip to main content

Creamy Potato Salad With Lemon and Fresh Herbs

Photo of Creamy Potato Salad with Lemon and Fresh Herbs in a shallow bowl with a spoon and small side plate.
Photo by Chelsea Kyle, Food Styling by Olivia Mack Anderson

Because they are lower in starch than Yukon Golds or russets, baby red potatoes hold their shape when tossed.

Ingredients

8 servings

3 pounds baby red potatoes
3 tablespoons unseasoned rice vinegar
¾ cup mayonnaise
3 medium green onions, thinly sliced
1 celery stalk, cut into ⅓-inch cubes
¼ cup chopped fresh parsley
¼ cup chopped fresh basil
2 tablespoons chopped fresh dill
1½ teaspoons finely grated lemon peel
  1. Step 1

    Bring potatoes to boil in large pot of water. Reduce heat to medium-low and simmer until potatoes are tender, about 17 minutes. Drain; let stand until cool enough to handle, about 20 minutes.

    Step 2

    Cut potatoes into ¾-inch pieces. Place 1 layer of potatoes in large bowl; sprinkle with some of vinegar and salt and pepper. Continue layering potatoes with vinegar, salt, and pepper. Add all remaining ingredients; toss. Season with salt and pepper. DO AHEADCan be made 8 hours ahead. Cover and chill.

Sign InorSubscribe
to leave a Rating or Review

How would you rate Creamy Potato Salad With Lemon and Fresh Herbs?

Leave a Review

Reviews (170)

Back to Top Triangle
  • A lovely lighter version of my mom's sour cream dill potato salad that grew up loving and better to take to a pitch-in since it has less dairy. Was a big hit at the 4th of July Party I took it to. My only regret was not leaving more behind at home for us to enjoy later. Planning to make a smaller batch this week to fix the craving I've been having for it!

    • BeeHostess

    • Bloomington, IN

    • 7/18/2022

  • Wonderful as written; light and bright compared to most potato salad. I have also made it adding a couple of chopped hard boiled eggs.

    • Anonymous

    • Chicago

    • 9/6/2020

  • YUM. This is probably the only potato salad I'll make from here on out. No need to choke down the bland yellow slop ever again.

    • Anonymous

    • Salt Lake City

    • 7/13/2020

  • Best potato salad ever. Don't change anything. Just make it and enjoy it.

    • rfiddy

    • Scarsdale, NY

    • 7/5/2020

  • Love it. Such a lighter balance to the very eggy / mushy potato salads many of us are used to. Served it with sausages and called it a day! Making it a second time to bring along on a camping trip.

    • andjamima1

    • Santa Cruz, CA

    • 6/19/2020

  • Made this many times now. Big hit and requested at family gatherings.

    • leener77

    • Spokane WA

    • 5/15/2020

  • I'm not a huge fan of potato salad but this one's a WINNER. I hate celery so I subbed in a bag of Trader Joe's raw peas for great crunch. Went with 1/2 mayo and 1/2 plain Greek yogurt for the tang. I was unsure about the lemon but it turned out to provide some nice brightness. This salad needs TONS of salt and pepper--use a heavy hand with both and taste as you go.

    • Anonymous

    • Portland OR

    • 7/21/2019

  • Made this exactly as written BUT without mayo and it was amazing!!! Chilled the potatoes with the vinegar and salt/pepper. Then just tossed the herbs and lemon. Very good and refreshing .

    • reneeh413

    • 7/6/2019

  • 这是好的,与修改。我的厨师tuition told me it was WAY TOO MUCH MAYONNAISE, so i added it gradually and stopped at half the amount of the recipe. Still it was mayonnaise-heavy so I brightened it with the juice of a lemon. The herbs are tasty, but there was so much greenery it was about like grazing pasture grass.

    • rbav

    • California

    • 7/4/2019

  • Nope. While I was enchanted by the recipe and rave reviews this didn’t deliver. Made as described except went 1/2 mayo 1/2 plain yogurt. Too much lemon and a weird texture. There are a ton better ways to serve potatoes.

    • gwynnek

    • Washington DC

    • 6/29/2019

  • Excellent dish and super easy. The only thing I added was chopped garlic, because, well, it's garlic! That said, next time I try it I may add crumbled bacon. Bacon and garlic, if you use enough you can make a tin roof tasty.

    • Francus

    • Charlotte, NC

    • 6/25/2019

  • Very big hit at a back yard BBQ. Will certainly make again.

    • Anonymous

    • Atlanta, GA

    • 6/11/2019

  • This is very fresh and lively rather than thick and gloopy like standard potato salad. I added more celery to boost the crunch and a little more herbs (1/4 cup of dill plus the celery leaves). It tastes like spring and my hubby loves it.

    • dashmore

    • Eugene, OR

    • 3/5/2019

  • I love this potato salad. My daughter has an egg allergy, so I substitute yogurt for mayo and it has turned out wonderful every time.

    • mkappil

    • Chicago, IL

    • 11/23/2017

  • I make this with greek yogurt instead of mayo and it turns out great every time! I have even used the yogurt/herb/lemon mixture as a dip.

    • emw25

    • 8/23/2017

See Related Recipes and Cooking Tips

Read More
Spring Potato Salad With Rhubarb
In addition to potatoes, this creamy springtime side dish is made with lightly simmered rhubarb.
Microwaved Eggplant With Smoky Green Onion Oil
The secret to soft and sweet eggplant? Toss it in the microwave.
German Potato Salad With Dill
This oil-and-vinegar-dressed German potato salad is the light, bright side dish your BBQ needs.
Sweet Potato and Onion Tempura With Chive Mayo
This recipe produces shatteringly crisp tempura each and every time.
Classic Mayonnaise
If you’ve ever looked at a jar of mayo and wondered, “So what is this stuff exactly?” this homemade mayonnaise recipe is for you.
Green Mango, Cabbage, and Jicama Salad
Cutting out the protein not only makes this green mango salad less fussy (read: faster to make) but also highlights the tropical flavor combinations.
Garlic Mayonnaise
Call it garlic mayonnaise or aioli, this zhuzhed-up condiment brings a boost of flavor to just about everything it touches.
Green Tomato–Berry Salad With Sumac Dressing
Rethink green tomatoes—in this savory-sweet, make-ahead salad, they’re fresh and juicy. It’s a knockout addition to any cookout.