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
Khao niaow ma muang, or steamed coconut sticky rice with ripe mango, is a classic in Thai cuisine—and you can make it at home.
With just a handful of ingredients, this old-fashioned egg custard is the little black dress of dinner party desserts—simple and effortlessly chic.
With rich chocolate flavor and easy customization, this hot cocoa recipe is just the one you want to get you through winter.
This classic 15-minute sauce is your secret weapon for homemade mac and cheese, chowder, lasagna, and more.
Crunchy and crowd-pleasing, this salad can be prepared in advance and customized to your heart’s content.
Baking meatballs and green beans on two sides of the same sheet pan streamlines the cooking process for this saucy, savory dinner.
Make this versatile caramel at home with our slow-simmered method using milk and sugar—or take one of two sweetened condensed milk shortcuts.
A garlicky pistachio topping takes this sunny summer pasta from good to great.