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.
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
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.
Put that half-full tub to use with recipes that go beyond the Italian American classics.
Like Sri Lankan cashew curry and vegan stuffed shells.
Glossy, intensely chocolaty, and spiked with coffee and sour cream, this Bundt is the ultimate all-purpose dessert.
Filberts, goobers, scaly bark nuts: Explore the world beyond almonds in this guide.
Use this simple vinaigrette to dress a plate of greens, some steamed potatoes, or anything else that strikes your fancy.