39 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.

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

Warm Caesar potato salad with red-skinned potatoes tossed in Caesar dressing and Parmesan, served over romaine with bacon and croutons. Ready in 30 minutes.

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.

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

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.

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!

In China, there are literally thousands of methods to cook potatoes. This sweet and sour potato salad is quick and easy to put together, and it tastes delicious. It can be made one day ahead, served chilled, at room temperature or warm.

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.

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.

French country potato salad with turkey strips, green beans, and fresh herbs, drizzled with Italian dressing. A warm, lighter take on 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.