Skip to main content

Two-Potato Salad with Creole Mustard, Bacon, and Arugula

4.4

(11)

Image may contain Plant Food Produce Salad and Vegetable
Two-Potato Salad with Creole Mustard, Bacon, and ArugulaShelly Strazis

Here's a more contemporary take on potato salad: Two kinds of potatoes give it eye appeal and a richer flavor. Tossing the potatoes with arugula and bacon adds a peppery crunch and plenty of smoky goodness (and you know how we feel about the smoke!)—and practically makes this salad a meal. Because sweet potatoes are so dense, and they take a few minutes longer to cook than regular potatoes, we cook them separately. This salad doubles easily for a party, and goes great with barbecued brisket or grilled sausages.

Note:

Creole mustard is a whole-grain mustard with a creamy texture and a zippy horseradish flavor. In other words, it’s a mustard with a little extra kick, so it’s right up our alley!

Recipe information

  • Yield

    Serves 6 to 8

Ingredients

4 strips thick-sliced smoked bacon
1 pound sweet potatoes, peeled and cut into 1-inch cubes
1 pound Yukon Gold potatoes, peeled and cut into 1-inch cubes
1 teaspoon kosher salt
4 scallions, finely chopped
2 celery stalks, finely chopped
2 serrano chiles, stemmed, seeded, and minced
1/2 cup plus 2 tablespoons mayonnaise
2 tablespoons Creole mustard (see note)
1 tablespoon finely chopped fresh tarragon leaves
Freshly ground black pepper
6 ounces arugula

Preparation

  1. Step 1

    Fry the bacon in a large skillet over medium heat until crisp and browned. Transfer the bacon to a plate lined with paper towels and set aside.

    Step 2

    Place the sweet potatoes and Yukon Gold potatoes in two separate saucepans. Cover the potatoes with water (by 2 inches), add 1/2 teaspoon salt to each pot, and bring the pots to a boil over medium-high heat. Reduce the heat, and simmer the potatoes until they are just cooked through and tender. The sweet potatoes will cook in about 15 minutes, and the Yukon Gold potatoes should be finished in about 12 minutes. Drain the potatoes, and allow them to cool.

    Step 3

    Combine the potatoes, scallions, celery, and serrano chiles in a large bowl. Add the mayonnaise, mustard, tarragon, salt, and pepper, and combine. Taste for seasoning, and add more salt or pepper, as desired. Toss the potato salad with the arugula, and serve on a large platter, garnished with the crumbled bacon.

From Down Home with the Neelys by Patrick and Gina Neely Copyright (c) 2009 by Patrick and Gina Neely Published by Knopf. Patrick and Gina Neely are owners of Neely's Bar-B-Que in Memphis and hosts of several Food Network shows, including the series Down Home with the Neelys, one of the highest-rated programs to debut on the popular Food Network. High school sweethearts who reconciled at their ten-year reunion, they have been married since 1994. They live in Memphis with their two daughters. Paula Disbrowe collaborated with Susan Spicer on Crescent City Cooking and is the author of Cowgirl Cuisine.
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.
Charred chicken breasts coated in a tangy dry rub sit atop a fresh salad of tomatoes, cucumber, and onions.
This frozen cocktail uses instant espresso for a strong flavor and unbeatable convenience.
Make this versatile caramel at home with our slow-simmered method using milk and sugar—or take one of two sweetened condensed milk shortcuts.
Crispy tots topped with savory-sweet sauce, mayonnaise, furikake, scallion, and katsuobushi.
Crunchy and crowd-pleasing, this salad can be prepared in advance and customized to your heart’s content.