10 Mustard Potato Salad Recipes to Please a Crowd

Brown Mustard Potato Salad
Photo by lutzflcat.

Mustard fanatics won't be able to get enough of these ridiculously flavorful potato salads. Many of our potato salad recipes call for some mustard, but we've rounded up our very best recipes that pack a powerfully mustard-y punch. You'll find crowd-pleasing options for your next potluck, old-fashioned side dishes that'll satisfy the whole family, and restaurant-worthy ideas that'll impress everyone at your table in this collection of our best mustard potato salad recipes.

01 of 11

Grilled Mustard Potato Salad

Grilled Gold potatoes with green garnish in black bowl
Amy Jo McCord

Potatoes are tossed in a vinegar-Dijon mustard mixture, then grilled to crispy and flavorful perfection. Recipe creator KRISTA DB suggests broiling the potatoes in the oven during the winter months.

02 of 11

Brown Mustard Potato Salad

Brown Mustard Potato Salad
Photo by lutzflcat.

Minced red onions, sweet pickle relish, and fresh herbs add welcome bursts of color and flavor this this spicy brown mustard potato salad recipe.

03 of 11

Potato Salad

potato salad

This is a "quick and easy potato salad recipe with a lot of old-fashioned potato salad flavor," according to recipe creator MRANDAL. The recipe calls for three tablespoons of mustard, but you can use more or less to taste.

04 of 11

Keto Potato Salad

Keto Potato Salad

This cauliflower-based "potato" salad, with mustard and dill pickle relish, is a delicious low-carb option for people who are following the keto diet.

05 of 11

Old Fashioned Potato Salad

potato salad with eggs in a bowl

Get back to basics with this traditional potato salad. Reviewer WAMMER25 recommends prepping the ingredients the day before you plan to serve the dish, as the flavors get better with time.

06 of 11

Mom's Mustard Style Potato Salad

Mom's Mustard Style Potato Salad
Beth Olson

You can't go wrong with a tried-and-true family recipe, such as this mustard potato salad. "I had always tried to make a good potato salad and now I've found one with the right ingredients," raves reviewer CHEERFUL.

07 of 11

Southern Potato Salad

southern potato salad

This warm mustard potato salad is sure to be a hit at your next potluck. "I have been eating southern potato salad for sixty years and trying to perfect a recipe for at least forty," says reviewer Memphislady. "This one is it. No changes necessary."

08 of 11

Skinny Potato Salad

potato salad in a glass bowl
Chef Mo

Brown mustard, cooking sherry, and pickle juice add tons of flavor to this potato salad. Greek yogurt lends tanginess and keeps this side dish relatively light.

09 of 11

Tangy Potato Salad

Tangy Potato Salad
Baking Nana

Make this simple mustard potato salad with fewer than 10 ingredients. Recipe creator Greenleafwolf says it's "a potato salad for those of us who prefer a bold taste."

10 of 11

Benno's Bacon Potato Salad

Benno's Bacon Potato Salad

This bacon-packed potato salad is full of delicious Dijon mustard flavor. "This was amazing," raves reviewer StSilver. "I made it for a party and everyone loved it and wanted the recipe!"

Was this page helpful?

You’ll Also Love