Skip to main content

Red-Skin Potato Salad

Traditional Southern potato salads are usually served chilled and contain either a mustard- or mayonnaise-based dressing. Big Bob Gibson Bar-B-Q first served a mustard-based potato salad, but over the years the recipe has gradually changed to a mayonnaise version. Because of the high ratio of hard-boiled eggs, it can almost be classified as a potato and egg salad.

Recipe information

  • Yield

    serves 12

Ingredients

6 cups unpeeled diced red-skin potatoes
4 hard-boiled eggs, chopped well
3/4 cup mayonnaise
1/3 cup sweet pickle relish
1/4 cup white onion, chopped fine
1 1/2 teaspoons salt
1/2 teaspoon black pepper
1/8 teaspoon celery seed

Preparation

  1. Step 1

    Place the diced potatoes in a large pot and cover with water. Boil the potatoes, uncovered, until tender, 12 to 15 minutes. Drain and transfer the potatoes to a mixing bowl. Add the remaining ingredients, and mix gently with a rubber spatula. Chill and serve.

  2. Cooking Method

    Step 2

    Stove

Big Bob Gibson's BBQ Book Cover
Big Bob Gibson's BBQ Book by Chris Lilly. Copyright © 2009 by Chris Lilly. Published by Crown Publishing Group. All Rights Reserved.
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.