19 warm potato salad recipes

French potato salad dressed with olive oil, white wine, white wine vinegar, shallots, and tarragon instead of mayonnaise. A light, tangy, no-mayo alternative served warm or at room temperature.

Green bean and new potato salad with garlic-tarragon mayo. Steamed and tossed warm so the dressing sinks in, the kind of bright, crisp summer side that goes with everything off the grill.

German potato salad served warm with bacon, vinegar dressing, and eggs cooked right in the bacon grease. No mayo, no mustard. A tangy, smoky, old-world side dish that tastes like somebody's grandma made it.