These Bright Potato Salads Make Great Sides

Israeli Fried Potatoes with Kashkaval Cheese

Piquant kashkaval, a Balkan cows’ or sheep’s milk cheese, and mildly spicy shifa peppers add sharpness to these fried potatoes. Get the recipe for Israeli Fried Potatoes with Kashkaval Cheese »

Ignacio Mattos’ Potato Salad

Boiling potatoes whole and unpeeled means they don’t absorb too much water as they cook. Mixing them with an egg yolk and olive oil yields a rich dressing without the heavy creaminess of mayonnaise. Get the recipe for Ignacio Mattos’ Potato Salad »

Fingerling Potato Salad with Chive Mayonnaise

Potato Salad with Red Onion

This cool, creamy potato salad is spiked with pickle relish and red onion. Get the recipe for Potato Salad with Red Onion »

Lyonnaise Potato Salad with Herring

The key to this potato salad is its powerful ingredients: Cured herring and bracing red wine vinegar give each bite a pop of flavor. Get the recipe for Lyonnaise Potato Salad with Herring »

Pesto Potato Salad

Serve this simple and bright potato salad warm or cold alongside grilled or roasted meats and seafood. Get the recipe for Pesto Potato Salad »

Warm Red Potato Salad

Curried Potato Salad

Jude’s Perfect Potato Salad

A healthy dose of celery seeds and sharp Dijon mustard add a kick to this mashed potato and egg salad. Get the recipe for Jude’s Perfect Potato Salad »

Sweet Potato Salad

Roasted sweet potatoes are married with candied ginger in a citrus vinaigrette in a salad recipe from Kansas home cook Sue Ashline.

If you order one of the spectacular gumbos served at Prejean’s restaurant in Lafayette, Louisiana, the wait staff will likely ask: “Would you like potato salad with that?” The version they serve isn’t simply meant to be a side; here, it is common for diners to stir the salad right into the gumbo. Doing so cools the gumbo down to room temperature and adds a creaminess that’s akin to melting ice cream.