19 warm potato salad recipes

Roasted sweet potato salad with five-spice, watercress, toasted almonds, and tangy goat cheese for warm vegetable sides ready in 60 minutes.

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.

Warm potato and tuna salad with new potatoes, spring onions, lemon, tarragon vinegar, and fresh parsley. A light, no-mayo fish salad ready in 35 minutes.

Warm turkey and sweet potato salad tossed in a creamy tarragon mustard dressing with peppery watercress and butter lettuce. A hearty, satisfying way to use leftover turkey.

This is an easy and tasty salad, chicken sausage accompanied with potato, excellent combination.

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.

My version of Bobby Flay's very distinctive southwestern, egg-less potato salad from his restaurant, Mesa Grill. Make sure you pour the sauce over the potatoes while they're still warm to ensure the flavors soak in. This salad goes nicely with grilled meat, poultry or seafood.

This easy to follow recipe delivers a delicious roasted potato salad that goes well with most of the main courses. The roasted potatoes are tender, soft, warm in the inside, and golden-crispy on the outside. The garlic is crushed and roasted with potatoes. Yum!

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.

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.

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.

Quick hot potato salad with red potatoes, scallions, and creamy ranch dressing. Toss warm spuds with ranch, dust with paprika, garnish with chives for easy summer sides.

Spanish potato salad with new potatoes tossed hot in olive oil, white wine vinegar, crushed garlic, and sweet red pepper. No mayo, served warm with chives. Ready in 30 minutes.

Mediterranean-style minted potato salad with olive oil, lemon juice, scallions, and parsley. No mayo, served chilled with warm pita bread on the side.