Recipe courtesy of The Pit Room

Mustard Potato Salad

  • Level: Advanced
  • Total: 3 hr 25 min (includes pickling, cooling and chilling times)
  • Active: 45 min
  • Yield: 1 gallon
Share This Recipe



1 3/4 quarts plus 3 tablespoons heavy mayonnaise

1 1/2 cups plus 5 tablespoons yellow mustard

3/4 cup dill pickle relish  

1/2 cup plus 1 tablespoon extra-virgin olive oil 

5 tablespoons rice wine vinegar 

3 1/2 tablespoons shallots, minced 

1 tablespoon plus 1 teaspoon kosher salt 

1 tablespoon plus 1 teaspoon finely ground black pepper 

1 tablespoon plus 1 teaspoon celery seeds 

2 1/2 teaspoons sweet paprika 

Pickled Peppers:

1 cup double-strength white vinegar (10 percent acidity)

1 tablespoon sugar 

1 cup finely chopped green bell pepper

1 cup finely chopped red bell pepper

Potato Salad:

7 1/2 pounds russet potatoes (8 to 9 large), peeled and cut into 1-inch cubes

2 tablespoons kosher salt

2 1/2 cups thinly sliced green onion, green parts only

1 cup finely chopped celery

10 hard-boiled eggs, roughly chopped 


  1. For the dressing: Put the mayonnaise, mustard, relish, oil, rice vinegar, shallots, salt, pepper, celery seeds and paprika in a medium bowl. Use a whisk or spatula to combine (see Cook's Note). Chill in the refrigerator.
  2. For the pickled peppers: Add the vinegar, sugar and 1 cup hot water to a mixing bowl or quart container. Stir until the sugar is fully dissolved.
  3. Add the green peppers and red peppers to the pickling brine, making sure they are fully submerged; if not, add more hot water. Cover with plastic wrap and let it sit on the counter for a minimum of 1 hour. Drain well before using; discard the pickling liquid.
  4. For the potato salad: Add the potatoes, salt and 2 gallons water to a large (4-gallon) stockpot. Bring to a boil over high heat and cook until the potatoes are fork-tender but not mushy, 20 to 30 minutes. Drain and place the potatoes in a large bowl; let cool at room temperature for 20 minutes.
  5. Using a spatula, fold in the dressing little by little. As you mix, smash approximately a quarter of the cooked potatoes so there is a mixture of creamy and chunky. Once the dressing is fully incorporated, fold in the pickled peppers, green onions, celery and eggs. Cover with plastic wrap and refrigerate for at least 1 hour before serving. 

Cook’s Note

This potato salad will hold in the refrigerator for 3 to 4 days. If using a stand mixer to make the dressing, use the paddle attachment on a low setting to blend the ingredients together.

Fudge Factor

Chocolate Desserts

Indulge in our decadent chocolate desserts, from cookies and cakes to puddings, souffles and truffles.

Over-the-Top-Delicious Treats to Satisfy Your Food Obsession

Are you infatuated with ice cream? Do you lust over lobster? Swoon at the sight of chocolate? Here's the best recipe for each food …

Review: Anthony Bourdain and Eric Ripert's Chocolate Bar Nov 16, 2012

Anthony Bourdain and Eric Ripert have teamed up with master chocolatier Christopher Curtin to create the "Good & Evil" chocolate b …

How-To: Chocolate Cream Puffs

Make this classic and elegant French dessert using our step-by-step guide.

How to Chop and Melt Chocolate

Lots of recipes call for melted chocolate. Follow these step-by-step instructions to do it properly.

Easy Gift Idea: Chocolate-Covered Toffee Feb 7, 2013

Looking for an easy gift idea? Cooking Channel's recipe for Chocolate-Covered Toffee is just the ticket. A touch of coffee in the …

The Craziest Chocolate Creations for American Chocolate Week Mar 17, 2013

It’s officially American Chocolate Week. Check out photos of mind-blowing chocolate creations.

Essentials: Chocolate Basics Sep 1, 2016

Satisfy that chocolate craving in your very own kitchen. All you need is baking chocolate and a little know-how. It also helps to …

How to Make Truffles

Learn how to make a chocolate lover's favorite treat: the classic truffle made from smooth chocolate ganache.