32 mustard potato salad recipes

Tangy Dijon mustard and red wine vinegar wake up tender new potatoes in this make-ahead potato salad loaded with colorful bell peppers and a hint of heat from red pepper flakes.

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.

Baked new potato salad with toasted peanuts, double mustard dressing, cumin, and low-fat yogurt. A make-ahead potato salad with crunch and a tangy, nutty edge.

Use any your favorite salad dressing to make this potato salad. We love creamy dressing or sweet-sour dressing the best. You can enjoy this delicious salad right after it's made, or let chill in the refrigerator for a couple of hours or overnight.

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.

Authentic German potato salad with diced apple, hard-boiled eggs, spicy mustard, and pickle juice in a creamy dressing. Best when chilled overnight for fully developed flavors.

Hot potato salad layered with a tangy mustard-vinegar sauce, green peppers, carrots, and melted cheese. A warm, vegetarian twist on classic potato salad.

German potato salad in a warm, tangy dressing of broth, white wine vinegar, mustard and a touch of sour cream, poured over still-warm sliced potatoes so they soak up every bit. Served at room temperature with fresh dill.

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.

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.

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.

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.

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.