56 mustard potato salad recipes

New England potato salad with sour cream dressing uses a tangy base of sour cream, vinegar, mustard, and garlic instead of mayonnaise. Loaded with hard-boiled eggs, celery, and sliced olives.

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.

Basil potato and egg salad with red potatoes, hard-boiled eggs, turkey bacon, and a tangy yogurt-mustard-basil dressing. A lighter twist on classic potato salad with picnic-friendly flavor and less than half the fat.

Fat-free potato salad dressing with ranch, light mayo, celery seeds, mustard, and vinegar. Creamy, tangy, and guilt-free. A quick dressing for potato salad, rice salad, or coleslaws.

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.

Japanese-style potato salad with russet potato, cucumber, onion, ham, and creamy mustard-mayo dressing. A sweeter, softer Asian-style take on the classic 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.

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.

Warm new potato salad with thinly sliced salami, fresh sorrel ribbons, and a mustard-coriander seed dressing. A European-style potato salad served while still warm.

Vinaigrette potato salad with olive oil, lemon, white wine, and Dijon mustard instead of mayonnaise. A lighter make-ahead potato salad with hard-boiled eggs and shallots.

Greek-style potato salad in a lighter yogurt-and-mayo dressing brightened with dill, lemon, and mustard, then finished with feta. A fresh, tangy twist on the heavy classic potato salad.

Madison Avenue potato salad: cooked potatoes marinated in vinaigrette, then tossed with ripe olives, hard-cooked eggs, dill pickles, pimientos, and a mustard-spiked mayo. A dressed-up deli-counter classic.

A creamy red potato salad with sweet pickle crunch, chopped egg, celery, and a tangy mustard-mayo dressing. Skin-on red potatoes hold their shape. A make-ahead picnic and barbecue classic.

Gujarati-style roasted potato salad with toasted mustard seeds, cumin, lemon juice, and pistachio garnish. An Indian-spiced twist on potato salad that's warm, vibrant, and completely mayo-free.

Baltic-style beet and potato salad with herring, dill pickles, carrots, and a creamy sour cream-mayonnaise-mustard dressing. A hearty Estonian kringel salad that improves overnight in the fridge.

A party-sized potato salad platter with Dijon mustard, artichoke hearts, and curry-spiked deviled eggs arranged around the edge. Five pounds of potatoes feed a crowd in style.