These creamy potato salads will complement your favorite backyard barbecue dishes.

Potato Salad with Tarragon and Shallots
This recipe enlivens an old-fashioned American favorite with some surprising-but welcome-flavors. See the recipe for Potato Salad with Tarragon and Shallots » James Baigrie
German Potato Salad
A hearty German potato salad like this one makes an ideal accompaniment for smoked brisket. The dish is a legacy of German immigrants who settled in Central Texas. See the recipe for German Potato Salad » Todd Coleman
Potato Salad with Red Onion
This cool, creamy potato salad is spiked with pickle relish and red onion. See the recipe for Potato Salad with Red Onion » Todd Coleman
Danish Smoked Herring, Beet, and Potato Salad (Sildesalat)
Danish smoked herring, beet, and potato salad is terrific on whole wheat. Michael Kraus
Tom's Vladivostok Potato Salad
This potato salad-flavored with crabmeat, salmon caviar, and garlic-laced mayonnaise-was created by Tom Hudgins when he lived in the Russian city of Vladivostok. See the recipe for Tom’s Vladivostok Potato Salad » André Baranowski
Potato Skordalia
This garlicky puree of olive oil, almonds, and potatoes hails from Greece. See the recipe for Potato Skordalia » André Baranowski
Moroccan Potato Salad
Parsley, red onion and garlic flavors this simple Moroccan potato salad. **See the recipe for Moroccan Potato Salad »** Christopher Hirsheimer
Crab-Potato Salad
There is no shortage of crab in Alaska in July and August. We even found it tucked amid layers of sliced potatoes in this sweet but rich summer classic. See the recipe for Crab-Potato Salad » Christopher Hirshiemer