29 warm potato salad recipes

Warm potato salad with a garlic-parsley vinaigrette, nutmeg, and a dash of hot sauce. No mayo, served hot or at room temperature as a versatile side dish.

Warm potato and tuna salad with boiled new potatoes tossed in a light tarragon vinegar and olive oil dressing with spring onions and parsley. A bright, mayo-free take on classic tuna salad.

Hot potato salad layered with a tangy mustard-vinegar sauce, green peppers, carrots, and melted cheese. A warm, vegetarian twist on classic potato salad.

A classic German style potato salad that is served warm. Perfect for Octoberfest.

German potato salad in a warm, tangy dressing of broth, white wine vinegar, mustard and a touch of sour cream, poured over still-warm sliced potatoes so they soak up every bit. Served at room temperature with fresh dill.

Hot German potato salad tosses warm sliced potatoes with crispy bacon, onions, and a tangy bacon-fat vinegar dressing. The traditional warm potato salad, no mayo in sight.

Idaho potato salad with julienned ham, Swiss cheese, toasted walnuts, and a Dijon-shallot vinaigrette. A hearty, warm potato salad that doubles as a main course on a bed of lettuce.

German potato salad with a twist: warm potatoes tossed in a tangy beer-based dressing with bacon, mustard, and a kick of hot sauce for Oktoberfest or summer cookouts.

Warm new potato salad with thinly sliced salami, fresh sorrel ribbons, and a mustard-coriander seed dressing. A European-style potato salad served while still warm.

Gujarati-style roasted potato salad with toasted mustard seeds, cumin, lemon juice, and pistachio garnish. An Indian-spiced twist on potato salad that's warm, vibrant, and completely mayo-free.

Garlic-roasted potatoes tossed with peppery watercress, white wine vinegar, and fresh chives. Crispy, golden potatoes meet fresh greens in a warm salad-style side dish.

Dill potatoes toss tender warm russets with sour cream, mayo, fresh dill, and onion for a bright, herb-forward side. A creamy take on potato salad that works hot, warm, or chilled.

A warm bacon and potato salad that makes an excellent side dish to any meal.

German-style potato salad with a warm beer dressing made from butter, flour, mustard, and a full cup of beer. Crispy bacon, onion, and celery get tossed in after the potatoes soak up the tangy, malty dressing.

Gado-gado Indonesian salad with tofu, bean sprouts, potatoes, and vegetables in a warm coconut-peanut sauce. A classic street food platter with homemade dressing.

Sliced potatoes tossed in a warm bacon-vinegar dressing that's tangy, slightly sweet, and utterly addictive. This traditional hot German potato salad is ready in 30 minutes.