Skip to main content New<> this month
Get the Allrecipes magazine

Brown Mustard Potato Salad

Rated as 4.8 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
Original recipe yields 8 servings


{{model.addEditText}} Print
  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 37.1 7.2 90 311 Full nutrition

Explore more


Read all reviews 5
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.

I've made it several times. First butter (salted or not, melted or not), while the potatoes are still warm. Then the eggs (more than 3!) if they're still warm. This mixes easier. Then the rest.

This was very good. Changes I made just for preference were: white onions because red are so strong, 4 eggs instead of 3, and yellow mustard because I don’t like brown. Worked very well. You wil...