Potato Salad With Tartar Sauce and Fresh Herbs

Potato Salad With Tartar Sauce and Fresh Herbs
Christopher Simpson for The New York Times. Food Stylist: Simon Andrews.
Total Time
30 minutes
Rating
4(607)
Notes
Read community notes

Most potato salad recipes call for tossing together all the components, but this one calls for assembling the dish in layers, and for brightening — and loosening — the traditional mayonnaise dressing with pickles and their brine. The steps are simple, and the key is in the potato treatment: Boil the potatoes and slice them into rounds, then immediately douse them with fragrant pickle brine and olive oil, so they soak up flavor and retain moisture. Prepare your potatoes and tartar sauce in advance, then assemble before serving, draping your seasoned potatoes on a platter, drizzling them with the loose tartar sauce and sprinkling with herbs and lemon zest for a modern update on a classic.

  • or to save this recipe.

  • Subscriber benefit: give recipes to anyone
    As a subscriber, you have 10 gift recipes to give each month. Anyone can view them - even nonsubscribers. Learn more.
  • Print Options


Advertisement


Ingredients

Yield:6 servings
  • Kosher salt and black pepper
  • 2pounds small (2- to 3-inch-long) red potatoes, scrubbed
  • cup mayonnaise
  • ¼cup minced bread and butter pickle chips, plus 5 tablespoons brine
  • 2tablespoons minced, drained jarred capers
  • 1garlic clove, minced
  • 1lemon
  • 3tablespoons olive oil
  • Torn fresh parsley and dill, for garnish
Ingredient Substitution Guide
Nutritional analysis per serving (6 servings)

365 calories; 27 grams fat; 4 grams saturated fat; 0 grams trans fat; 10 grams monounsaturated fat; 13 grams polyunsaturated fat; 29 grams carbohydrates; 3 grams dietary fiber; 5 grams sugars; 3 grams protein; 509 milligrams sodium

Note: The information shown is Edamam’s estimate based on available ingredients and preparation. It should not be considered a substitute for a professional nutritionist’s advice.

Powered by

Preparation

  1. Step 1

    Bring a large pot of heavily salted water to a boil over high. Add the potatoes and cook until tender when speared with a fork, about 10 to 20 minutes. Transfer to a large colander to drain and cool.

  2. Step 2

    While the potatoes cook, prepare the tartar sauce: In a small bowl, whisk together the mayonnaise, minced pickles and 2 tablespoons pickle brine, minced capers, garlic and 1 teaspoon lemon juice. Season with salt and pepper; set aside.

  3. Step 3

    Once cool enough to handle, slice the cooked potatoes crosswise into 1-centimeter-thick rounds. Transfer to a large bowl, drizzle with 3 tablespoons olive oil and the remaining 3 tablespoons pickle brine. Season generously with salt and pepper, and toss to coat. Arrange on a large serving platter in an even layer, setting some of the rounded pieces skin-side up.

  4. Step 4

    Just before serving, drizzle with the tartar sauce and top with torn parsley and dill. Zest the lemon on top and serve right away.

Ratings

4 out of 5
607 user ratings
Your rating

or to rate this recipe.

Have you cooked this?

or to mark this recipe as cooked.

Private Notes

Leave a Private Note on this recipe and see it here.

Cooking Notes

Delia Smith puts a half teaspoon of mustard powder in her tartar sauce and I can highly recommend that. You can either get Colman's mustard powder, or grind down some yellow mustard seeds in a pestle and mortar. It brightens the sauce considerably. Personally, I also prefer cornichons, for their crunch and sourness, over bread and butter pickles, which tend to be very sweet a lot of the time. But that is of course a matter of taste.

I made this recipe by accident and will say it’s an inspired combo. Was serving blackened grouper- made Ina G’s tartar sauce recipe and I grilled some fingerling potatoes in a foil packet with thyme and garlic. The tartar sauce with those potatoes…. As the kids say these days: sheeeeeeesh! Delish

Dousing the warm potatoes in pickle brine and oil yields a very flavorful end product. I learned to do that with vinegar and a little water when living in Germany. This recipe might even get me away from my Mother's potato salad! Thank-you so much for this recipe

The easy way out is to use pickle relish! It's easy to make your own tartar sauce to taste, and the result is so much better. But in a pinch? Mayonnaise and pickle relish!

Prepared as written, though I did add about 1/4c finely chopped celery. This was a definite do-over, and will appear several times this summer. Leftovers also tasty. Contrary to instructions, mixing all together really is ok, and convenient

OMG! It’s way past time to acknowledge the awesome paring of potatoes with tarter sauce. Growing up in San Francisco, we were frequent diners at Fisherman’s wharf. Tarter sauce was served to accompany the fish but I asked for extra as a substitute for Ketchup on my French fries. Yum!

Really, really delicious. I used garlic dill pickles and brine from our local farmers market and it was perfect. 10/10

7/21. Really delicious. Made almost as directed except did not add lemon juice and garlic to tartar sauce. So nice w roasted sausages w cherry toms, evoo, balsamic vinegar and cherry toms. Pretty easy too. Good use for leftover tartar sauce too

This dish has been wildly popular at picnics and potlucks. I used olive-oil mayonnaise, which seemed lighter and more flavorful to me. The brine on warm potatoes fixes the bright flavor. Careful not to overcook the red potatoes.

Excellent. Some thinly sliced radishes and green onion added a nice crunch and colour. Also swapped in a few tbs of the mayo with sour cream but I am not sure this mattered much.

I had two pounds of bite-sized organic potatoes and cooked them whole, draining and tossing right away in the oil and brine since I was not going to half them. It worked. I substituted dill pickles and used Vegenaise, but otherwise followed the recipe. I piled 6 or 7 potatoes on a bed of fresh greens - The fresh herbs really made the difference. My husband LOVED this.

Deeeeelicious!!! Oh man! I made this with Golds instead of Reds, because that is what I had on hand. I decided to leave the capers whole, and used a handful of fresh dill at the end and no parsley. I would serve this to company.

over the past couple of years this has become our go-to potato salad recipe! so delicious and is a hit every time we bring it to potlucks and bbqs. I don't always have capers on hand, so I sometimes use olives, or just more pickles. the combination of the brine and fresh herbs is perfection.

This recipe is a keeper. Full disclosure: I misread the recipe and added all 5 tbsp of brine to the sauce. I also forgot to add the parsley and/or dill garnish. Nevertheless, it was a big hit! The capers take the sauce to the next level. A couple of notes: Since the capers are salty and the sliders I was serving the salad with with were salty, I didn't add salt to the salad dressing.

Upgrade: make a batch (a big batch, trust me) of Zuni Café’s Zucchini Pickles, recipe by Judy Rodgers, or the NYT one adapted by David Tanis. Use them for this recipe, and of course, for many others. Best use of a glut of zucchini I’ve ever found.

This has become my go-to potato salad recipe, it’s delicious!! I found the thinly slicing and layering of the potato’s a little fussy so just cut them into bite sized pieces and drizzled with the olive oil and brine as instructed while dicing, then just mixed all the tartar sauce in. I also added some thinly sliced celery for extra crunch but other then that followed the recipe as written. Always a hit!

over the past couple of years this has become our go-to potato salad recipe! so delicious and is a hit every time we bring it to potlucks and bbqs. I don't always have capers on hand, so I sometimes use olives, or just more pickles. the combination of the brine and fresh herbs is perfection.

Marinate the potatoes in vinegar immediately after they reach the desired tenderness (i.e. about 30 - 45 minutes). This is an easier/faster way to get the briny taste. Then mix in the "favorite veggies" for the crunchy salad part. Fresh dill weed, salt, pepper, etc. makes a great presentation and amps up the flavor. As for the dressing to hold it all together, I mix something like a few Tablsp. light sour cream, Ranch dressing, a bit of mayo, etc. The variations are endless.

Deeeeelicious!!! Oh man! I made this with Golds instead of Reds, because that is what I had on hand. I decided to leave the capers whole, and used a handful of fresh dill at the end and no parsley. I would serve this to company.

I added a tablespoon of dijon mustard and used dried dill. I did not add the lemon or olive oil.

I had two pounds of bite-sized organic potatoes and cooked them whole, draining and tossing right away in the oil and brine since I was not going to half them. It worked. I substituted dill pickles and used Vegenaise, but otherwise followed the recipe. I piled 6 or 7 potatoes on a bed of fresh greens - The fresh herbs really made the difference. My husband LOVED this.

As one who has preferred tarter ssauce over ketchup w'French Fries most of my over 70 years this has brought me up short in that I NEVER thought to make potato salad w'it! GENIUS!

I find it annoying when a recipe mixes measurement systems. We are told to get 2-3 inch potatoes but slice them 1-centimeter thick???? I know there are 2.54 centimeters in an inch, but I’ll be dad gummed if I could consistently slice potatoes 1-centimeter thick. Best to offer both US and metric measurements. The recipe list calls for ‘1 lemon’ but we have to use the juice first, then then zest. It would be far more efficient if the lemon was listed as ‘1 lemon, zested then juiced’.

I make my grandma's potato salad with potatoes, eggs, pickles, sour cream and salt, and I would just like to make one note vis-a-vis this recipe's instruction to first boil the potatoes and then, when they're cool enough to touch, cut them up. Instead, cut the raw potatoes into the shape that you need -- in my case, little cubes, in this case, rounds, and then boil those.

Lazy cook that I am, I usually slice potatoes while raw & cook them in the microwave with a little water, salt & vinegar. Yes, the potatoes will have a different texture (some say rubbery,I say dense), but I find no one has ever complained when eating, not even picky eaters. I always sprinkle vinegar & salt on freshly boiled pasta for salads as well, before adding any other seasonings. Same effect as the pickle brine in this great recipe.

What a centimeter in inches please. My tape !measure is not metric.

Excellent. Some thinly sliced radishes and green onion added a nice crunch and colour. Also swapped in a few tbs of the mayo with sour cream but I am not sure this mattered much.

This dish has been wildly popular at picnics and potlucks. I used olive-oil mayonnaise, which seemed lighter and more flavorful to me. The brine on warm potatoes fixes the bright flavor. Careful not to overcook the red potatoes.

Private notes are only visible to you.

Advertisement

or to save this recipe.