28 red potato salad recipes

Red potato salad with hard-boiled eggs, diced apple, sweet relish, spicy mustard, and dill. A colorful Valentine's Day side dish with red-skinned potatoes and a creamy dressing.

Hearty potato salad with steamed red potatoes, hard-boiled eggs, black olives, and red onion rings in a creamy yogurt-dill dressing with Dijon mustard and lemon. Diabetic-friendly and satisfying enough for a main dish.

Hot shoestring potato salad with oven-baked julienned potatoes tossed in hoisin sauce, rice vinegar, red bell pepper, and toasted sesame seeds. An Asian-inspired twist on classic potato salad.

Pesto potato salad with steamed new potatoes, fresh tomatoes, red onion, and celery in a basil pesto, mayo, and yogurt dressing. Includes homemade pesto recipe.

Pesto potato-sausage salad with red potatoes, browned kielbasa, cherry tomatoes, and a basil pesto-vinegar dressing. Served warm or at room temperature with just 5 ingredients.

Spicy Southwestern potato salad with Rotel tomatoes, crumbled bacon, spicy brown mustard, and mayo. Red-skinned potatoes keep their shape while soaking up all that smoky, tangy heat.

Warm chicken and potato supper salad with cherry tomatoes, olives, red onion, red wine vinegar, and crumbled blue cheese on a bed of lettuce. Dinner in 25 minutes.

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.

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.

Brazilian-style grilled chicken salpicão with charred red onion, carrots, parsley, and a Spanish paprika mayo dressing. Finished with crunchy potato straws on top. Ready in 30 minutes for a bright weeknight chicken salad.

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.

Potato-pear salad with thinly sliced boiled potatoes and fresh pears in a simple oil and vinegar dressing. Serve warm or chilled on a bed of romaine.