Skip to main content New this month
Get the Allrecipes magazine

Brown Mustard Potato Salad

Rated as 4.67 out of 5 Stars

"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


{{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. Full nutrition

Similar recipes


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.