Search
by Ingredient

30 no mayo potato salad recipes

Chipotle Potato Salad
Chipotle Potato Salad

Chipotle potato salad swaps mayo for tangy yogurt and roasts the potatoes until golden, then folds in smoky chipotle, lime, cilantro, and Dijon. A lighter, bolder no-mayo potato salad for any cookout.

Dilled Potato & Grilled Corn Salad
Dilled Potato & Grilled Corn Salad

A no-mayo potato salad tossed with smoky grilled corn, fresh dill, and a grainy mustard vinegar dressing. Light, tangy, and vegan, the perfect cookout side that won't wilt in the summer heat.

placeholder
Blueberry Potato Salad

A no-mayo potato salad tossed in a basil-white wine vinaigrette and studded with fresh blueberries, cucumber, and carrots. Light, colorful, and cookout-ready in 20 minutes.

placeholder
Cold Potato Salad

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

placeholder
No Guilt Potato Salad

Low-calorie potato salad with red potatoes, fresh dill, celery, and light ranch dressing. No mayo, no guilt, and ready in 15 minutes with pre-cooked potatoes.

placeholder
Hot German Potato Salad

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.

placeholder
French Potato Salad with Tarragon Vinaigrette

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.

placeholder
Potato-Cucumber Salad with Mango

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.

placeholder
John's Potato Salad

Blue cheese potato salad with red-skinned potatoes, sour cream, scallions, and celery salt. A tangy, creamy potato salad with no mayo, skins on, and bold peppery flavor.

placeholder
Warm Potato & 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.

placeholder
Chicken Potato Salad Ole

Mexican-style chicken potato salad tossed in a chili-lime-cumin mayo with fresh tomato salsa, cilantro, and jalapeños. A zesty, no-cook twist on classic potato salad.

placeholder
French Potato Salad with Bacon

French potato salad with crispy bacon, shallots, red wine vinegar, and olive oil tossed with warm new potatoes. No mayo, just a tangy vinaigrette that soaks right in.

placeholder
Kalter Kartoffelsalat (Cold Potato Salad)

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

placeholder
Rosy Beet & Potato Salad with Garlic Dressing

Beet and potato salad with a raw garlic-lemon dressing, tossed with the beet greens. A zero-waste, no-mayo root vegetable salad served chilled with crusty bread.

placeholder
Tuscan Potato Salad

No-mayo Tuscan potato salad dressed with olive oil, balsamic vinegar, garlic, and fresh herbs. Served at room temperature, this light Italian side dish is a refreshing swap for heavy picnic potato salads.

placeholder
Garden Potato Salad

Roasted red potato salad with fresh corn, cucumber, tomato, and a cilantro vinaigrette. No mayo, just olive oil and vinegar for a light summer side.

Showing 1 - 16 of 30 recipes