Skip to main content

Potato Salad

When it comes to potato salad, you like what you like. This recipe is mayonnaise-based, but if you like a mustard-based potato salad, just experiment a little. Add some yellow mustard and leave out a little bit of the mayonnaise. Make these recipes your own by finding out what works for you. Our traditional potato salad uses peeled potatoes, but unpeeled work too, and the skins add some color to your dish.

Recipe information

  • Yield

    serves 12

Ingredients

5 pounds red potatoes, peeled and cut in 1/2-inch cubes
2 teaspoons salt, plus more to taste
4 hard-boiled eggs, peeled, and diced
3/4 cup mayonnaise
1/2 cup sweet pickle relish
Black pepper

Preparation

  1. Step 1

    Place the potatoes in a medium saucepan or pressure cooker (see Note). Add 2 teaspoons salt and enough water to cover the potatoes. Boil the potatoes for 30 minutes, or until they are tender when pierced with the point of a knife but hold their shape. Drain the potatoes, transfer them to a large mixing bowl, and allow them to cool completely. Add the chopped eggs, mayonnaise, and sweet relish, and fold gently to combine. Add salt and pepper to taste. Refrigerate until ready to serve.

  2. From Gwen

    Step 2

    Don’t overcook the potatoes. They should hold their shape during mixing.

  3. Note

    Step 3

    The potatoes may be cooked in a pressure cooker. Sprinkle salt over the potatoes. Follow the manufacturer’s instructions and pressure-cook for 5 minutes. Release the pressure immediately and drain and cool the potatoes.

Reprinted with permission from Georgia Cooking in an Oklahoma Kitchen: Recipes from My Family to Yours by Trisha Yearwood with Gwen Yearwood and Beth Yearwood Bernard. Copyright © 2008 by Trisha Yearwood. Published by Crown Publishing Group. All Rights Reserved. Trisha Yearwood is a three-time Grammy-award winning country music star and the author of the bestselling cookbook Georgia Cooking in an Oklahoma Kitchen. She is married to megastar Garth Brooks.
Read More
Turn humble onions into this thrifty yet luxe pasta dinner.
Filberts, goobers, scaly bark nuts: Explore the world beyond almonds in this guide.
Like crispy gnocchi caprese and raspberry—brown butter skillet cake.
A flurry of fresh tarragon makes this speedy weeknight dish of seared cod and luscious, sun-colored pan sauce feel restaurant worthy.
The secret to flavorful, never-greasy eggplant parm? Brine the eggplant first.
Like hot honey chicken with peaches and a dirty martini spritz.
No grill needed for this just-charred-enough sweet and spicy chicken.
Fontina and fried shallots make this diner-style omelet perfectly acceptable dinner fare.