Skip to main content

Creamy Potato Salad

I use buttery Yukon Gold potatoes and a sprinkling of fresh dill in my version of my mom’s classic picnic-style potato salad. It’s best before being refrigerated, when it’s still slightly warm and extra creamy, so try to make it just before serving, if time allows.

Recipe information

  • Yield

    serves 6 to 8

Ingredients

10 to 12 small Yukon Gold potatoes (about 3 pounds), halved
Pinch of kosher salt
3 large eggs
1 cup your favorite or Homemade Mayonnaise (page 280)
2 large dill pickles or Jimmy’s Dills (page 288), diced (about 1 cup)
4 celery stalks, diced
2 scallions, trimmed and diced
3 tablespoons your favorite or Sweet Pickle Relish (page 299)
2 tablespoons chopped fresh dill
1 tablespoon Worcestershire sauce
Dash of hot sauce
Sea salt and freshly ground black pepper

Preparation

  1. Step 1

    Place the potatoes in a large saucepan with enough water to cover by about 2 inches. Bring the water to a boil and add the kosher salt. Reduce the heat to a low boil and simmer for 15 to 17 minutes, until the potatoes are just tender.

    Step 2

    Add the eggs, cover, and steam for 10 minutes more, until the potatoes are tender when pierced with the tip of a small knife. Drain the potatoes and eggs and set aside to cool slightly. Crack and peel the eggs under cold running water, then chop and place in a large bowl with the potatoes.

    Step 3

    Add the mayonnaise, dill pickles, celery, scallions, pickle relish, dill, Worcestershire sauce, and hot sauce and season with salt and pepper to taste. Stir to combine all the ingredients, mashing some of the potatoes with a wooden spoon.

    Step 4

    Serve slightly warm or at room temperature or refrigerate in an airtight container until ready to serve, for up to 2 days.

  2. Sara’s Swaps

    Step 5

    For Pesto Potato Salad, make this recipe as directed, but in place of the mayonnaise add 1/2 cup Arugula Pesto (page 255).

Reprinted with permission from Sara Foster's Southern Kitchen: Soulful, Traditional, Seasonal by Sara Foster. Copyright © 2011 by Sara Foster. Published by Random House. All Rights Reserved. Sara Foster is the owner of Foster's Market, the acclaimed gourmet take-out store/cafés in Durham and Chapel Hill, North Carolina, and the author of several cookbooks including The Foster's Market Cookbook, winner of the Best Cookbook Award from the Southeast Booksellers Association. She has appeared numerous times on Martha Stewart Living Television and NBC's Today show. She has also been featured in magazines such as More, House Beautiful, and Southern Living, and is featured regularly in Bon Appétit.
Read More
Turn humble onions into this thrifty yet luxe pasta dinner.
Put that half-full tub to use with recipes that go beyond the Italian American classics.
This one-pot dinner cooks chicken thighs directly on top of a bed of flavorful cilantro rice studded with black beans for a complete dinner.
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
This easy, one-skillet chicken stroganoff features tender chicken breasts, savory mushrooms, and a creamy Dijon-crème fraîche sauce—perfect for weeknights.
Like Sri Lankan cashew curry and vegan stuffed shells.
Use this simple vinaigrette to dress a plate of greens, some steamed potatoes, or anything else that strikes your fancy.
Filberts, goobers, scaly bark nuts: Explore the world beyond almonds in this guide.