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
Like miso-peanut hibachi chicken and spring orzotto.
The magic of this hibachi chicken recipe comes from a combination of miso and peanut butter and how it beautifully caramelizes when it hits the grill.
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
Chicken breasts reach their full potential in this spicy, saucy stir-fry with blistered green beans.
Using two entire lemons—pith, skin, and all—cranks up the citrus flavor in this classic dessert.
Turn humble onions into this thrifty yet luxe pasta dinner.
Like carrot farro salad and chicken paella.
The secret to extra-fluffy stack? A splash of cold, bubbly seltzer.