65 warm potato salad recipes

French potato salad with a tarragon vinaigrette of white wine vinegar, olive oil, and grainy mustard. No mayo, just warm potatoes soaking up a bright dressing.

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.

Hot Dutch potato salad: warm cubed potatoes tossed with a tangy bacon-vinegar dressing, hard-boiled eggs, and crisp bell pepper. The Pennsylvania Dutch classic served warm, never cold.

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.

French country potato salad with turkey strips, green beans, and fresh herbs, drizzled with Italian dressing. A warm, lighter take on potato salad.

Roasted potato salad with crispy red potatoes, chopped bacon, hard-boiled eggs, and scallions in creamy dressing. Serve warm or chilled for a smoky twist on classic potato salad.

Potato cucumber salad with fresh mango, toasted spice blend, orange juice, ginger, lemon, and mint. A vibrant, low-fat summer salad with Moroccan-inspired warming spices and no mayo.

Potato and mussel salad with a saffron vinaigrette, sliced fennel, black olives, tomatoes, and torn basil. An elegant Australian bistro-style salad dressed while the potatoes are 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.

Hot German rice salad with crispy bacon, apple cider vinegar, sugar, onions, and grated carrot. A warm, tangy side dish using the same sweet-sour dressing as German potato salad.

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.

French potato salad with crispy bacon, shallots, red wine vinegar, and olive oil tossed with warm new potatoes. No mayo, just a tangy vinaigrette that soaks right in.

Gado-gado is an Indonesian vegetable salad with steamed potatoes, carrots, cabbage, bean sprouts, and golden tofu, dressed in a warm coconut peanut sauce with chili.

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