Skip to main content
Epicurious

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.
TagsPotato SaladSaladAmericanRed Skin PotatoPotatoRoot VegetableVegetableSideLunchDinnerVegetarianDairy FreeGluten FreeEasyMemorial DayCookbooks
Read More
Mango Sticky Rice
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.
Easy Egg Custard
With just a handful of ingredients, this old-fashioned egg custard is the little black dress of dinner party desserts—simple and effortlessly chic.
Simple Hot Cocoa for One
With rich chocolate flavor and easy customization, this hot cocoa recipe is just the one you want to get you through winter.
Béchamel Sauce
This classic 15-minute sauce is your secret weapon for homemade mac and cheese, chowder, lasagna, and more.
Chicken Meatballs With Sesame Green Beans
Baking meatballs and green beans on two sides of the same sheet pan streamlines the cooking process for this saucy, savory dinner.
Kale and Brussels Sprouts Salad
Crunchy and crowd-pleasing, this salad can be prepared in advance and customized to your heart’s content.
Dulce de Leche
Make this versatile caramel at home with our slow-simmered method using milk and sugar—or take one of two sweetened condensed milk shortcuts.
Tomato Aguachile
Juicy peak-season tomatoes make the perfect plant-based swap for aguachile.