New This Month

Our recipe is a variation on classic American-style potato salad. Warm potatoes are sprinkled with vinegar, dressed in mayonnaise, and mixed with hard-boiled eggs, celery, cornichons, and scallions.

Source: Martha Stewart Living, June 2000



Cook's Notes

Cooking time depends on the size of the potatoes. You'll know they are done when a paring knife is easily inserted into the center of one.

Similar Recipes


How would you rate this recipe?
  • scu
    25 NOV, 2007
    Martha's hint on "cooking potatoes in their skins prevents them from absorbing too much water and losing flavor" must remember that one!
    • wildwestwi7519284
      30 AUG, 2018
  • MS10783818
    4 JUL, 2015
    This is the only potato salad I will eat or make. Not only does my entire family ask for it, but I make it once a month for 200 at a shelter and they love it also. I sometimes use Dijon prepared mustard instead of dry, double the eggs and frequently throw in multicolored peppers to give it more color and flavor. We love the crunchiness and that it does not use too much mayonaise. I love the surprise of the cornichions hidden in there. I diced them finely so only a small taste in each bite.
  • Gilligan66
    3 JUL, 2014
    This was simply delicious. For those of you who felt it was overly salty. I figured it out. You likely added the tablespoons of salt to the potato salad mixture rather than to the water that boiled the potatoes. No real changes for me. I added a bit of pickle juice and celery salt (pulled back on the teaspoon). DELICIOUS!!!
  • MS10343635
    16 AUG, 2013
    I like this recipe. It's different from the usual potato salad. I didn't put all the salt in because I salted the water when cooking the potatoes. Didn't have a red pepper, but still good. Would make it again!
  • Academicachieve1
    2 AUG, 2013
    This recipe is AWFUL!! Enormously too salty and peppery. I wonder if the measurements for salt and pepper are wrong--I made one batch, threw it out because it was so salty. Made a second batch with no salt, threw it out because it was too peppery. Had to go buy supermarket potato salad.
  • Cindy Reed
    4 JUL, 2012
    I made this, and it was gone in about 45 minutes.. everyone went back and the bowl was clean.. minus having to wash it... will be using this today again for our July 4th get together.
  • maya85
    24 AUG, 2011
    Mmm wow this sounds really tasty, thanks! I'm always on the hunt for new potato salads, I just love them. I'll also suggest this dish, its sweet potato with quinoa and has few ingredients so its pretty easy to make. Here it is, for those who may want to try it:
  • shangella
    31 MAY, 2011
    Great Great recipe! I omitted the pickles and the pepper. make it with small whole non peeled potatoes. It is great! perfect texture with the eggs!
  • corinne3888
    14 APR, 2011
    I should have listened to you, melindatoad! Too much salt- either add more mayo or only use a tsp of salt. Once I added more mayo, it was quite good.
  • corinne3888
    14 APR, 2011
    I should have listened to you, melindatoad! Too much salt- either add more mayo or only use a tsp of salt. Once I added more mayo, it was quite good.

I'm in the mood for:

  • breakfast
  • lunch
  • dinner
  • dessert
  • an appetizer
  • a cocktail
{{secDropdownPreword}} {{secDropdownTitle}}
  • that's eggy
  • that's fruity
  • that's hearty
  • that's healthy
  • that's simple
  • that's a smoothie
  • that's a casserole
  • that's off the beaten path
  • that's light
  • that's packable
  • that's speedy
  • that's warming
  • that's kid-friendly
  • that's comforting
  • that's quick
  • that's healthy
  • that's a sunday dinner classic
  • that's vegetarian
  • that's seasonal
  • that's chocolaty
  • that's an american classic
  • that's easy
  • that's fruity
  • that's salty and sweet
  • that's over the top
  • that's crowd pleasing
  • that's simple
  • that's for a cocktail party
  • that's a dip or spread
  • that's healthy
  • that's cheesy
  • that's shaken not stirred
  • that's bubbily
  • that's good for a crowd
  • that's ideal for brunch
  • that's seasonal
  • that's simple
  • that's artisanal
See Recipes