Yellow Mustard Potato Salad

Total Time:
27 min
15 min
12 min

4 servings

  • 2 1/2 pounds russet potatoes, 3 medium-large potatoes, peeled and cubed
  • 2 ribs celery, finely chopped
  • 1/2 small to medium yellow skinned onion, finely chopped
  • 3 tablespoons chopped pimento, drained
  • 3 tablespoons sweet pickle relish
  • 1/3 cup mayonnaise, eyeball it
  • 1/3 cup yellow mustard, eyeball it
  • Salt and pepper
  • 2 tablespoons chopped parsley, optional

Boil potatoes in salted water 10 to12 minutes, or until just tender. Drain the potatoes and spread out onto a cookie sheet to cool quickly, about 10 minutes.

In a bowl, combine celery, onion, pimento, relish, mayonnaise and mustard.

When you are ready to serve, combine cooled potatoes with other ingredients. Stir the potatoes to combine and season with salt and pepper.

View All

Cooking Tips
More Recipes and Ideas
4.2 32
I really enjoy making this recipe and it is a holiday and cookout favorite. I get requests all of the time to make it. I made one addition to the recipe; I add one tbsp of sugar. item not reviewed by moderator and published
Very very good. I HATE mayo potato salad and this was the perfect balance between the creamy mayo and harsh mustard flavors. Boiled 2 eggs along with my potatoes so everything came out at the same time, used carrots instead of pimento, and white instead of yellow onion. Perfect cooking time the potatoes keep their shape but are still soft so they wont mash up when i mix it. Also used half spicy brown mustard to hide the mayo flavor. Very good! Cant wait to taste it in the morning once its chilled and thickened up and top it with a dash of paprika! item not reviewed by moderator and published
Rachel hit a home run on this one. This is the best mustard potato salad I have eaten. I replaced the yellon onion with white, just a preference of mine. The mustard totallly killed the mayo taste that don't like but left the smooth texture. I will make this every time I am called upont to bring a dish to the cook-out. item not reviewed by moderator and published
Very yummy! I made this for my husband and his hockey team and it was a hit! I did use a mix of Yukon Gold and Red potatoes instead of Russet potatoes. I found the texture and color to be more appealing. I also boiled my largely diced potatoes in chicken stock (I snagged this from one of Rachael's other episodes, but you could use vegetable stock if feeding some hungry vegetarians. The only other addition I made was chopped hard boiled egg (2 and a titch of paprika. Next time I'll probably add some crumbled bacon (what isn't made better by a little bacon...yum! Very pleased with how it turned out! item not reviewed by moderator and published
just right! item not reviewed by moderator and published
I tried this recipe b/c it was so simple and I knew exactly what was going into the dish. It really tastes fresh, so much better than store made salad. Thanks RR for keeping it simple -- I can even get it right. item not reviewed by moderator and published
I really liked this potato salad. I added two boiled eggs and paprika. Delicious!! This is that one I'll use from now on. item not reviewed by moderator and published
DO NOT "eyeball" the mustard portion. I would add "mustard to taste". The right amount will "kick-up" the flavor & everyone will love it. Too much will kill the potato salad, and everyone will hate mustard potato salad forever. Proceed with caution when adding mustard. item not reviewed by moderator and published
My sister made this for a birthday party at her house and eliminated the celery because her husband doesn't like it. This potato salad was awesome! Not everyone likes mustard potato salad but everyone loved this recipe and there was no leftovers! I love all sorts of potato salads and this one is definitely one of my favs! item not reviewed by moderator and published
this potato salad is different from any I've ever had but it is so flavorfull. We served it at a cookout and everyone loved it! Easy to make as well. item not reviewed by moderator and published

Not what you're looking for? Try:

Lemon-Mustard Potato Salad

Recipe courtesy of Giada De Laurentiis