Skip to main content

Creole Potato Salad

We make this salad every Sunday at the restaurant. I like to cook the potatoes til they’re soft so the dressing can penetrate deeply. But the true secret to our potato salad is the Zatarain’s mustard we have shipped up from New Orleans (see Resources, page 175). Sure, you can use another coarse-grain mustard, but once you’ve had a real Creole mustard, nothing else will give you satisfaction.

Recipe information

  • Yield

    feeds 6

Ingredients

The Salad

2 pounds red potatoes
4 hard-cooked eggs, peeled and chopped
1/2 cup minced red onion
1 cup diced celery
4 cloves garlic, minced
2 teaspoons Creole Seasoning (page 167)
2 teaspoons kosher salt
1 teaspoon black pepper

The Dressing

1 cup mayonnaise
1/2 cup Creole mustard (preferably Zatarain’s) or spicy brown mustard
1 teaspoon brown sugar

The Garnish

4 strips cooked bacon, crumbled (optional)

Preparation

  1. Step 1

    Dropthe potatoes in a pot of well-salted boiling water. Cook til a fork pierces their tender flesh easily. Drain and cut the potatoes into 1-inch chunks, then throw them together in a large bowl with the eggs, onions, celery, garlic, Creole Seasoning, salt, and pepper.

    Step 2

    Make the dressing by whisking up the mayonnaise with the mustard and brown sugar. Pour over the potatoes and give everything a good stir. Taste for seasoning and add salt and Creole Seasoning if it needs it.

    Step 3

    Crumble the bacon on top right before serving.

Dinosaur Bar-B-Que Ten Speed Press
Read More
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.
With just a handful of ingredients, this old-fashioned egg custard is the little black dress of dinner party desserts—simple and effortlessly chic.
With rich chocolate flavor and easy customization, this hot cocoa recipe is just the one you want to get you through winter.
This classic 15-minute sauce is your secret weapon for homemade mac and cheese, chowder, lasagna, and more.
Crunchy and crowd-pleasing, this salad can be prepared in advance and customized to your heart’s content.
Baking meatballs and green beans on two sides of the same sheet pan streamlines the cooking process for this saucy, savory dinner.
Make this versatile caramel at home with our slow-simmered method using milk and sugar—or take one of two sweetened condensed milk shortcuts.
A garlicky pistachio topping takes this sunny summer pasta from good to great.