New this month
Get the Allrecipes magazine

Brown Mustard Potato Salad


"A basic recipe with a small twist. I never make my potato salad exactly the same way; I always add a lil' twist or more or less of an ingredient. Chill potato salad in the fridge for an hour or eat warm."
Added to shopping list. Go to shopping list.


40 m servings 389 cals
Original recipe yields 8 servings

On Sale

What's on sale near you.


Sort stores by

These nearby stores have ingredients on sale!
Find the closest stores
(uses your location)

May we suggest



{{model.addEditText}} Print
  • Prep

  • Cook

  • Ready In

  1. Place potatoes into a large pot and cover with salted water; bring to a boil. Reduce heat to medium-low and simmer until tender, about 20 minutes. Drain potatoes and run under cold water to cool.
  2. Mix potatoes, eggs, mayonnaise, onion, brown mustard, pickle relish, parsley, dill, black pepper, and paprika together in a bowl until evenly coated.

Nutrition Facts

Per Serving: 389 calories; 24.6 g fat; 37.1 g carbohydrates; 7.2 g protein; 90 mg cholesterol; 311 mg sodium. Powered by the ESHA Research Database © 2018, ESHA Research, Inc. All Rights Reserved

Similar: RecipesVideosCategoriesArticles

Similar: {{title}} recipes videos categories articles


Read all reviews 3
Most helpful
Most positive
Least positive

This is a somewhat unique creamy potato salad with the addition of the dill and the tangy spicy brown mustard. This house enjoys potato salad, and this is a good one!

All of the ingredients to make a perfect potato salad, but the flavor wasn't strong enough. I think it needs more brown mustard.