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
Turn humble onions into this thrifty yet luxe pasta dinner.
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
This one-pot dinner cooks chicken thighs directly on top of a bed of flavorful cilantro rice studded with black beans for a complete dinner.
Put that half-full tub to use with recipes that go beyond the Italian American classics.
Like Sri Lankan cashew curry and vegan stuffed shells.
Glossy, intensely chocolaty, and spiked with coffee and sour cream, this Bundt is the ultimate all-purpose dessert.
Filberts, goobers, scaly bark nuts: Explore the world beyond almonds in this guide.
Use this simple vinaigrette to dress a plate of greens, some steamed potatoes, or anything else that strikes your fancy.