Potato Salad

The right amount of mustard is a key ingredient for great potato salad. Since yellow mustard is usually high in sodium, this recipe calls for dry mustard instead.

Who doesn’t love crispy, salty potatoes? This simple Spanish-influenced dish is a fine accompaniment to grilled fish. The saffron-scented aioli dressing is also wonderful tossed with pasta or on other seasonal vegetables. This dish is even more stunning when made with Peruvian purple potatoes.

This salad uses Oven Potatoes rather than fluffy, starchy boiled potatoes. The difference is that the potatoes, browned with the help of a little oil and cooked without water, are crusty, giving the salad a new texture. Dress the salad with either mayonnaise or vinaigrette. A little dry rub on the potatoes will add robust flavor and rusty color to the dressing, a perfect side for lightly seasoned meats and fish. If you’re serving potato salad with peppery rubbed cheater BBQ, season the potatoes only with salt and skip the dry rub. One dry-rubbed menu item per meal is usually plenty.

This is the type of salad my mom used to make—unfussy and delicious. It’s best with fresh spring potatoes and onions, but it hits the spot any time of year. While I love drinking dry white Alsatian whites, I enjoy making this salad with a good Sancerre.

This flavorful warm salad can be made any time of year, its seasonal personality lent by either rosemary (for cooler months) or basil (for warmer weather). It’s a fairly substantial salad, so it’s good served with a straightforward protein dish like Tempeh Fries (page 78), Cornmeal-Crusted Seitan (page 63), or BBQ-Flavored Skillet Tofu (page 62).

Potatoes and black beans synergize nicely in this offbeat salad. The liquid from the artichoke hearts provides plenty of flavor.

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.

When spring hits and the asparagus comes into season, I can’t wait to eat this simple potato salad. Because it’s made without mayonnaise, it can be held at room temperature where the flavors can really develop. It’s perfect picnic food. Once the asparagus goes out of season, try making it with a pound of green beans instead.

When it comes to potato salad, you like what you like. This recipe is mayonnaise-based, but if you like a mustard-based potato salad, just experiment a little. Add some yellow mustard and leave out a little bit of the mayonnaise. Make these recipes your own by finding out what works for you. Our traditional potato salad uses peeled potatoes, but unpeeled work too, and the skins add some color to your dish.

New potatoes are really just young potatoes of any variety. They are crisp, waxy, and hold their shape when boiled or roasted, as in the recipes that follow. Try any of these rustic potato dishes with roast chicken, pork, or beef (see page 284).

WHY THEY’RE LIGHT Waxy new potatoes, tossed in a flavorful mustard vinaigrette, easily outdo heavy, mayonnaise-based potato salads, while low-fat yogurt and dill dress up sliced cucumbers. Pack either low-calorie side for a picnic.

Yellow potatoes such as Yellow Finn and Yukon Gold have very good flavor and texture for potato salad. Don’t use baking potatoes such as russets; they will fall apart.

For potato salads, my dressing of choice is usually a simple vinaigrette—here no more than oil and vinegar—augmented by a handful each of chopped shallots for crunch and flavor and parsley for color and freshness. The result is a great summer dish, good-looking and good tasting. As it stands, this is a potato salad with mussels; if you like, you can increase the amount of mussels, by as much as double, giving each component equal weight.

Potato salad is an American classic, but this is a lot more flavorful than the mayonnaise-based version. It’s great served warm, but the important thing to remember is that it’s far better at room temperature than cold. If you like, add about 1/4 pound diced slab bacon, cooked until crisp, along with 1/2 cup minced shallot or mild onion for a Germanic twist.

A great dressing is the key to an outstanding potato salad. And let me tell you: in our version, this German lady is wearing a nice dress. Y’all know Gina dresses well, too, and once she adds her signature “pig,” this salad is a stand-out, even among the best potato salads in Memphis.

Everybody in the South has their own potato-salad recipe, and our version, using red potatoes and the coarse-ground, zippy Creole mustard, makes this a winner. Be sure to drain your potatoes thoroughly, because additional water will dilute the fantastic ingredients in the salad. It’s best to dress the potatoes while they’re still warm, so they can fully absorb the flavors.

I use buttery Yukon Gold potatoes and a sprinkling of fresh dill in my version of my mom’s classic picnic-style potato salad. It’s best before being refrigerated, when it’s still slightly warm and extra creamy, so try to make it just before serving, if time allows.