Potato Salad

One of my favorite suppers is a good sausage with warm potato salad. I love the way the sausage juices mingle with the tender new potatoes bathed in a mustardy vinaigrette—a very French taste that makes me nostalgic.

This composed warm potato salad came together as a dish for my father. It has all the salty, tart flavors that he loves.

Traditional Southern potato salads are usually served chilled and contain either a mustard- or mayonnaise-based dressing. Big Bob Gibson Bar-B-Q first served a mustard-based potato salad, but over the years the recipe has gradually changed to a mayonnaise version. Because of the high ratio of hard-boiled eggs, it can almost be classified as a potato and egg salad.

Sometimes it’s good to buck tradition. This recipe breaks away from the creamy cold potato salad and tests the theory that “everything is better on the outdoor grill.” This recipe, which I originally created for SOUTHERN LIVING magazine in 2009, answers the question with a resounding “Absolutely!” Grilled Potato Salad starts with traditional ingredients such as potatoes, onions, mayonnaise, and mustard but takes an unfamiliar twist by utilizing a complex dry rub, which adds a vibrant punch of flavor. This unique recipe will draw raves served hot off the grill but is also good eatin’ out of the fridge the next day.

Here’s a potato salad with a spicy twist. It’s perfect for a picnic on a hot day or for supper on a chilly evening.

The potato salad is delicious on its own, and so is the omelet. Together? Divine.

Make a double batch because you’re sure to want leftovers—this makes a great lunch the next day.

Make this creamy potato salad wild or mild, depending on your family’s preference. Starting with already-cooked Roasted Red and White Potatoes (page 278) cuts your time in the kitchen to almost nothing!

Making potato salad is a great way to use leftover Roasted Red and White Potatoes (page 278). This version uses caraway seeds and hot mustard for a German slant.

Gina: Wow, life sure has a way of kicking you in the stomach when you least expect it. Ladies, I am sure you will understand what I’m talking about. You know that person who’s been in your life all along and you’ve never really seen him? That’s how it was with Pat and me. His mom and my mom went to school together, his brothers and my sisters were classmates, and, yes, you guessed it, we went to the same high school. . . . Sometimes the best things in life are right in front of you (if you keep your eyes open). That’s how I feel about my mom’s potato salad. She always made it for us when we were kids, but I didn’t truly appreciate it until I moved away. What is it they say about absence and the heart? That’s when I knew I had to master this recipe on my own. The first time I prepared it for Pat, he recognized that this was one apple that hadn’t fallen far from the tree. This potato salad remains a standout at all of our big family gatherings. Even if Mom can’t make it to an event, her potato salad will always be there! I think the creamy red potatoes, sweet-pickle relish, and sharp yellow mustard give this salad a distinct flavor and an appetizing color. Pat loves the richness that the big chunks of hard-boiled egg provide (and the way a little sugar brings out the flavors of the other ingredients).

Try this salad as it was made traditionally, without vinegar. If you feel the capers don’t supply the necessary zing, sprinkle a little wine vinegar over the salad and toss it again. Warm salads like this take the chill out of a cold-cut lunch and go very well alongside grilled fish, chicken, or sausages.

In this Moroccan salad, the curious mix of sweet and spicy is quite delicious. It is nice as it is but you may add, if you like, a handful of black olives, the chopped peel of a preserved lemon (see page 459), and a tablespoon of capers.

Use mealy potatoes for this Tunisian salad, which is served as an appetizer and also as an accompaniment to grilled fish.

This herby vegetable dish is as good hot as it is cold. The potatoes can be peeled or not, as you wish.