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
Grab your Easter basket and hop in—you’ll want to collect each and every one of these fun and easy Easter recipes.
A warmly spiced Ashkenazi charoset, perfect for your Passover seder—or spooned over yogurt the next morning.
Like airy lemon chiffon cake and a Cadbury egg–inspired tart.
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
Like lemony risotto and tandoori-style cauliflower.
Think a Hugo spritz, a gin basil smash, and plenty more patio-ready pours.
Turn humble onions into this thrifty yet luxe pasta dinner.
Caramelized onions, melty Gruyère, and a deeply savory broth deliver the kind of comfort that doesn’t need improving.