20 cold potato salad recipes

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.

German-style cold potato salad dressed with vinegar, mustard, and dill seed. No mayo, no eggs. Naturally creamy from reserved starchy potato water.

German Kalter Kartoffelsalat: cold potato salad dressed with vinegar, mustard, and dill seed. No mayo, the starchy potato water creates a creamy emulsion.

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.

Vegan beet and potato salad with boiled beet greens in a garlicky lemon dressing. A whole-vegetable approach that uses roots, greens, and all. Served cold.

German-style potato salad with boiled potatoes, diced apple, onion, dill relish, and hard-boiled eggs in a creamy mustard-mayo dressing. A cold, make-ahead Kartoffelsalat.

Smoked potato salad with cold smoked potatoes, celery, green onion, capers, and lemon mayo. A smoky, briny twist on the classic picnic side dish.

Red potato salad with a tangy grainy mustard and yogurt dressing, scallions, celery, and black olives. Low-fat, mayo-free, and great served warm or cold.

Marinated herring salad with diced potatoes, beets, apples, and dill pickles dressed in a whipped cream dill dressing. A classic Maritime Canadian cold salad with Scandinavian roots.

Main dish potato salad with cubed ham, hard-boiled eggs, celery, and green onions in a cottage cheese and sour cream dressing with mustard. A hearty no-cook meal served cold on lettuce.

Miso potato salad with baby potatoes simmered in a sauce of white and red miso, sake, ginger, and honey. A Japanese-inspired side served hot or cold, no mayo needed.

Hot and cold salad platter with crispy roasted potato wedges, sliced roast beef, tomato, cucumber, red onion, and artichoke hearts. Served with a creamy Italian sour cream dip.

Picante potato salad with corn, red bell pepper, and scallions in a cumin-spiked vinaigrette. A mayo-free Mexican-style side dish served cold with fresh cilantro.

Rosemary new potato salad with olive oil, malt vinegar, fresh dill, and red bell pepper. A no-mayo, herb-forward picnic side that holds up warm, room-temp, or cold.

Easy, spicy-hot cold noodles for summer -- This recipe is an easy prepare-ahead dish for a hot summer day. It makes a good barbecue side dish for all of us who are tired of potato salads.

Spicy black bean potato salad gives the picnic classic a Southwestern kick, with red potatoes, black beans, jalapenos, bacon and Cajun seasoning in a creamy mustard dressing. A bold make-ahead side.