1. Home
  2. Food & Drink
  3. Home Cooking

Mustard Potato Salad Recipe

User Rating4.2 out of 5 (4 Reviews)  Write a Review

By , About.com Guide

mustard potato salad recipe vegetables food cooking receipt

Mustard Potato Salad Recipe

Don't buy that mushy potato salad from the grocery store deli. It's easy to make your own. Waxy potatoes (such as Rose Red or Yukon Gold) make the best potato salad because the cooked potatoes hold together better than Idahos or russets. Leave the skins on not only to save time, but also for added color, flavor, and nutrients. Mustard potato salad is the perfect side dish for picnics, potlucks, barbecues, or just a simple family dinner.

Prep Time: 30 minutes

Cook Time: 30 hours

Ingredients:

  • 6 medium red potatoes, boiled in skins until tender, and cooled
  • 1/2 large sweet onion, diced
  • 2 large stalks of celery, diced
  • 4 hard-boiled eggs, chopped
  • 1 teaspoons celery seed
  • 1/4 cup sweet pickle relish
  • 1 teaspoon kosher salt, or to taste
  • 1/2 teaspoon freshly ground black pepper
  • 1/2 cup mayonnaise
  • 1/4 cup mustard
  • 1 Tablespoons white vinegar or pickle juice
  • 1 hard-boiled egg, cut into 8 wedges for garnish
  • 8 cherry tomatoes for garnish
  • Parsley for garnish
  • Sweet Hungarian paprika for garnish, optional

Preparation:

Cut cooked potatoes into cubes with skin on or scrape off the skin with a butter knife and cube. Place in a large mixing bowl with sweet onion, celery, chopped hard-boiled eggs, celery seed, pickle relish, salt, and pepper. Toss gently.

Whisk together mayonnaise, mustard, and vinegar or pickle juice. Mix into potatoes and vegetables until combined.

Decorate with hard-boiled egg wedges, tomatoes, and parsley. Sprinkle with a light dusting of sweet paprika. Refrigerate mustard potato salad at least 4 hours to let flavors meld before serving.

Yield: 8 to 10 servings

5 out of 5 5 out of 5
First time to make potato salad!June 20, 2008By Melissagroatphotography
"Great recipe! I boiled the potatoes and eggs together, and took the eggs out after 10 min of boiling, potatoes out after 35 min. Worked great! Worked really well to mix the wet ingredients in separate bowl, and I just ""guessed"" at the measurements since I made only 4 potatoes. It was delicious....I'm so proud of myself!!!"
0 of 0 people found this review helpful.
Was this review helpful to you? yes | no

Explore Home Cooking

About.com Special Features

Holiday Central

What to eat, where to go, fun things to do and how to save money on the perfect gifts. More >

All-Star Football Food

Try these gameday recipes that are sure to please any fan. More >

  1. Home
  2. Food & Drink
  3. Home Cooking
  4. Recipes
  5. Condiment Recipes
  6. Mustard Recipes
  7. Mustard Potato Salad Recipe

©2009 About.com, a part of The New York Times Company.

All rights reserved.