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
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
With a crisp crust, garlicky mayo, and a juicy slice of tomato.
Like banana pudding cake and beer can chicken.
Turn humble onions into this thrifty yet luxe pasta dinner.
Filberts, goobers, scaly bark nuts: Explore the world beyond almonds in this guide.
The secret to juicy grilled chicken, a sheet-cake swap for banana pudding, and more reasons to light up the grill and have people over all summer long.
Like swordfish steaks with tomatoes and Peruvian-style tofu.
We’ve got grilled lemongrass chicken, a fresh tomato michelada, and stonefruit salami panzanella.