30 no mayo potato salad recipes

Greek potato salad with dried tomatoes: roasted potatoes and concentrated tomatoes tossed in a bright lemon-and-olive-oil dressing, then chilled. A no-mayo Mediterranean side served cool.

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.

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.

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

A bright Mediterranean-style potato salad with cherry tomatoes, black olives, capers, fresh herbs, and lemon zest in extra-virgin olive oil. No mayo, all flavor.

French potato salad dressed with olive oil, white wine, white wine vinegar, shallots, and tarragon instead of mayonnaise. A light, tangy, no-mayo alternative served warm or at room temperature.

Warm German-style potato salad with browned bratwurst, tossed in a tangy beer and cider vinegar dressing with Dijon and tarragon. No mayo, just hearty skillet flavor served warm.

Warm Cajun potato salad with crispy kielbasa, red onion, and a tangy hot vinegar-mustard dressing. No mayo, all flavor. Served warm and ready in about an hour.

German-style potato salad with a warm beer dressing, crispy bacon, mustard, and Tabasco. No mayo, served warm with a tangy, malty kick from the beer-butter roux.

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.

German potato salad served warm with bacon, vinegar dressing, and eggs cooked right in the bacon grease. No mayo, no mustard. A tangy, smoky, old-world side dish that tastes like somebody's grandma made it.

Hot German potato salad with crumbled bacon, chopped onion browned in bacon fat, and a tangy white wine vinegar dressing. No mayo, served warm, and ready in 30 minutes using the microwave.

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.

No fat potato salad swaps mayo for a sweet-tangy cooked dressing made from egg substitute, sugar, and vinegar. A diet-friendly take on the picnic classic with all the texture and none of the oil.