65 warm potato salad recipes

Kick it up a notch with this version of salmon salad. The crispy potatoes make the dish worthy of serving to guests. Be prepared for rave reviews. It can also be stuffed into a pita for a quick and healthy lunch.

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

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.

While this cold salad has some elements of a traditional warm German potato salad, it is totally Americanized to suit my family's tastes. Great with grilled burgers, dogs, meats and poultry.

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.

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.