Baseboard page divider
Alton Brown logo in grey font
Black x


A rolled up screen projector


Course: Sides & Salads
Keyword: Cold-Fashioned Potato Salad, Gluten-Free, Make-Ahead, Sides, Southern, Summer, Vegetarian

Cold-Fashioned Potato Salad

ACTIVE TIME: 35 minutes
TOTAL TIME: 59 minutes
Yield: 4 to 6 servings
Read More
Read Less


  • 2 1/2 pounds red potatoes, large diced
  • 3 tablespoons apple cider vinegar
  • 3/4 cup mayonnaise, homemade, if possible
  • 1 teaspoon mustard powder
  • 1/4 cup chopped parsley
  • 1 tablespoon chopped fresh tarragon
  • 1/2 tablespoon thinly sliced garlic
  • 3 tablespoons finely chopped cornichons
  • 1/2 cup small dice red onion
  • 1/2 cup thinly sliced celery
  • 1 teaspoon kosher salt
  • 1/2 teaspoon freshly ground black pepper
ACTIVE TIME: 35 minutes
TOTAL TIME: 59 minutes
Yield: 4 to 6 servings


  • Place potatoes into a large heavy-bottomed pot, cover with cold water, and place over medium heat. Cover the pot and bring to a boil. Immediately reduce heat and remove lid. Gently simmer until potatoes are fork tender. Drain and place into an ice bath to cool. Remove skin by rubbing with a tea towel. Slice potatoes into rounds or cut into large dice and place into a zip-top bag. Add the vinegar and toss to coat all of the potatoes. Place the bag into the refrigerator overnight.
  • In a large mixing bowl, combine the mayonnaise, mustard, parsley, tarragon, garlic, cornichons, onions, and celery. Once evenly combined, add the potatoes, toss, and season with salt and pepper. Let the salad chill in the refrigerator for at least 1 hour before serving.
Baseboard page divider