America's Test Kitchen LogoCook's Country LogoCook's Illustrated LogoAmerica's Test Kitchen LogoCook's Country LogoCook's Illustrated Logo

Creole Potato Salad

By Christie Morrison

Published on April 27, 2015

Time

50 minutes, plus 1½ hours cooling, chilling, and refrigerating

Yield

Serves 8

Creole Potato Salad

Ingredients

Potato Salad

3 pounds Yukon Gold potatoes, peeled and cut into ¾-inch chunks¼ cup white wine vinegar Table salt for cooking potatoes3 hard-boiled large eggs, chopped1 celery rib, chopped fine½ green bell pepper, chopped fine2 tablespoons minced fresh parsley

Rémoulade

1 ¼ cups mayonnaise ⅓ cup cornichons, drained and chopped4 scallions, sliced thin1 tablespoon prepared horseradish 2 teaspoons spicy brown mustard 2 teaspoons ketchup 2 teaspoons lemon juice 2 garlic cloves, minced1 teaspoon paprika ¾ teaspoon Worcestershire sauce ½ teaspoon sugar ½ teaspoon salt ½ teaspoon pepper ¼ teaspoon cayenne pepper

Before You Begin

You can use dill pickles in place of the cornichons. This rémoulade is great on sandwiches or as a dip for crudités.

Instructions

    for the potato salad

  1. Combine potatoes, 2 quarts water, 2 tablespoons vinegar, and 1 tablespoon salt in Dutch oven and bring to boil over high heat. Reduce heat to medium and simmer until potatoes are just tender, 14 to 17 minutes.
  2. Drain potatoes thoroughly in colander, then transfer to large bowl. Drizzle remaining 2 tablespoons vinegar over hot potatoes and toss gently to coat. Let potatoes cool at room temperature for 30 minutes; then refrigerate until cool, about 30 minutes longer, stirring halfway through chilling.
  3. for the rémoulade

  4. Whisk all ingredients in bowl until combined.
  5. Add eggs, celery, bell pepper, parsley, and rémoulade to chilled potatoes and fold gently to combine. Season with salt and pepper to taste. Cover and refrigerate to let flavors blend, about 30 minutes. Serve. (Salad can be covered and refrigerated for up to 2 days.)
Creole Potato Salad

Creole Potato Salad

Save

Time

50 minutes, plus 1½ hours cooling, chilling, and refrigerating

Yield

Serves 8

Ingredients

Potato Salad

3 pounds Yukon Gold potatoes, peeled and cut into ¾-inch chunks
¼ cup white wine vinegar
Table salt for cooking potatoes
3 hard-boiled large eggs, chopped
1 celery rib, chopped fine
½ green bell pepper, chopped fine
2 tablespoons minced fresh parsley

Rémoulade

1 ¼ cups mayonnaise
⅓ cup cornichons, drained and chopped
4 scallions, sliced thin
1 tablespoon prepared horseradish
2 teaspoons spicy brown mustard
2 teaspoons ketchup
2 teaspoons lemon juice
2 garlic cloves, minced
1 teaspoon paprika
¾ teaspoon Worcestershire sauce
½ teaspoon sugar
½ teaspoon salt
½ teaspoon pepper
¼ teaspoon cayenne pepper

Ingredients

Potato Salad

3 pounds Yukon Gold potatoes, peeled and cut into ¾-inch chunks
¼ cup white wine vinegar
Table salt for cooking potatoes
3 hard-boiled large eggs, chopped
1 celery rib, chopped fine
½ green bell pepper, chopped fine
2 tablespoons minced fresh parsley

Rémoulade

1 ¼ cups mayonnaise
⅓ cup cornichons, drained and chopped
4 scallions, sliced thin
1 tablespoon prepared horseradish
2 teaspoons spicy brown mustard
2 teaspoons ketchup
2 teaspoons lemon juice
2 garlic cloves, minced
1 teaspoon paprika
¾ teaspoon Worcestershire sauce
½ teaspoon sugar
½ teaspoon salt
½ teaspoon pepper
¼ teaspoon cayenne pepper

Ingredients

Potato Salad

3 pounds Yukon Gold potatoes, peeled and cut into ¾-inch chunks
¼ cup white wine vinegar
Table salt for cooking potatoes
3 hard-boiled large eggs, chopped
1 celery rib, chopped fine
½ green bell pepper, chopped fine
2 tablespoons minced fresh parsley

Rémoulade

1 ¼ cups mayonnaise
⅓ cup cornichons, drained and chopped
4 scallions, sliced thin
1 tablespoon prepared horseradish
2 teaspoons spicy brown mustard
2 teaspoons ketchup
2 teaspoons lemon juice
2 garlic cloves, minced
1 teaspoon paprika
¾ teaspoon Worcestershire sauce
½ teaspoon sugar
½ teaspoon salt
½ teaspoon pepper
¼ teaspoon cayenne pepper

Why This Recipe Works

For maximum Creole flavor, we replace the typical potato salad mayonnaise dressing with a spicy rémoulade. Paprika, ketchup, and cayenne add deep flavor and an attractive pink hue to the dressing. Horseradish and chopped cornichons contribute sharp, sour notes. Boiling Yukon Gold potatoes with a splash of vinegar helps maintain the structure of the potato, and tossing them with vinegar while still hot helps season them deeply.

Before You Begin

You can use dill pickles in place of the cornichons. This rémoulade is great on sandwiches or as a dip for crudités.

Instructions

    for the potato salad

  1. Combine potatoes, 2 quarts water, 2 tablespoons vinegar, and 1 tablespoon salt in Dutch oven and bring to boil over high heat. Reduce heat to medium and simmer until potatoes are just tender, 14 to 17 minutes.
  2. Drain potatoes thoroughly in colander, then transfer to large bowl. Drizzle remaining 2 tablespoons vinegar over hot potatoes and toss gently to coat. Let potatoes cool at room temperature for 30 minutes; then refrigerate until cool, about 30 minutes longer, stirring halfway through chilling.
  3. for the rémoulade

  4. Whisk all ingredients in bowl until combined.
  5. Add eggs, celery, bell pepper, parsley, and rémoulade to chilled potatoes and fold gently to combine. Season with salt and pepper to taste. Cover and refrigerate to let flavors blend, about 30 minutes. Serve. (Salad can be covered and refrigerated for up to 2 days.)

Gift This Recipe

Enjoyed this dish? Let others know by sharing it as a gift recipe.

This is a members' feature.