Potato Salad Recipes Published Mar 18, 2019 10:44 PM Food Tarragon and Shallots adds a bit of color and spice to this beloved side salad. See the recipe for Potato Salad with Tarragon and Shallots ». James Baigrie SHARE These creamy potato salads will complement your favorite backyard barbecue dishes.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 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 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 is terrific on whole wheat. Michael Kraus 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 This garlicky puree of olive oil, almonds, and potatoes hails from Greece. See the recipe for Potato Skordalia » André Baranowski Parsley, red onion and garlic flavors this simple Moroccan potato salad. **See the recipe for Moroccan Potato Salad »** Christopher Hirsheimer 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 MORE TO READ RELATED In These AAPI Communities, Meals Arrive With a Pleasant Surprise How restaurants and cooks are thanking loyal customers. READ NOW RELATED This Glorious Root Is Northeast Argentina’s Pantry Staple Meet the cooks and farmers bringing it to a national audience. RELATED The Guava Dish That Makes Cubans Nostalgic for Home How the sweet fruit connects this writer’s husband to his native country.