Best 14 Old Fashioned Mustard Potato Salad Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Mustard potato salad is a classic dish that has been enjoyed for generations. It is a simple, yet delicious, salad that can be made with just a few ingredients. The creamy, tangy dressing and tender potatoes make it a perfect side dish for any summer gathering. Whether you are looking for a hearty and flavorful salad for a potluck or a simple and refreshing side dish for a weeknight meal, old fashioned mustard potato salad is sure to be a hit.

Let's cook with our recipes!

MOM'S MUSTARD STYLE POTATO SALAD



Mom's Mustard Style Potato Salad image

This is a traditional potato salad that is made from scratch.

Provided by DAC92

Categories     Salad     Potato Salad Recipes     No Mayo

Time 1h45m

Yield 8

Number Of Ingredients 9

6 large potatoes - peeled and cubed
3 eggs
1 onion, finely chopped
3 stalks celery, diced
3 teaspoons sweet pickle relish
1 (4 ounce) jar pimentos
2 teaspoons prepared mustard
3 tablespoons creamy salad dressing
1 teaspoon paprika

Steps:

  • Bring a large pot of salted water to a boil. Add potatoes and cook until tender but still firm, about 15 minutes. Drain, place in a large mixing bowl and beat until smooth.
  • Place eggs in a saucepan and cover with cold water. Bring water to a boil; cover, remove from heat, and let eggs stand in hot water for 10 to 12 minutes. Remove from hot water, cool, peel and chop.
  • In a mixing bowl, combine the potatoes, eggs, onion, celery, relish and pimentos.
  • Blend together the mustard and salad dressing, add to salad and mix well. Sprinkle with paprika and refrigerate until chilled.

Nutrition Facts : Calories 270.1 calories, Carbohydrate 52.5 g, Cholesterol 71.5 mg, Fat 3.6 g, Fiber 6.9 g, Protein 8.4 g, SaturatedFat 0.9 g, Sodium 116.9 mg, Sugar 4.8 g

NAN'S CLASSIC MUSTARD POTATO SALAD



Nan's Classic Mustard Potato Salad image

I'm always asked to share this recipe, and people are often surprised to see how similar the ingredients are to their own recipe. While the ingredients may be similar to other posted recipes, the technique is the key to this outstanding potato salad. The specific ingredients are important, too. Russets absorb the flavors best, but don't hold their shape well. Dicing them after they are cold, and folding the other ingredients in gently, takes care of that problem. Don't skimp on the mayo and other dressing ingredients. The potatoes will absorb a lot of moisture, and you want a creamy salad. Another key to flavor and texture is the very fine chopping of the onion, celery and pickle. You want the flavors to disperse throughout the whole dish, but when you take a bite, you want to bite into potato, not an onion chunk. For smaller apetites and crowds, you can halve the quantity easily. In Louisiana and other states where they serve Cajun food, potato salad is often served with gumbo.

Provided by PanNan

Categories     Potato

Time 1h

Yield 16-20 serving(s)

Number Of Ingredients 12

8 cups russet potatoes, cooked, peeled, then diced (about 10 -12 medium potatoes)
6 eggs, hard boiled and finely crumbled
2 cups sweet onions, very finely diced
1 cup celery, peeled and very finely diced
3/4 cup dill pickle, very finely diced
1 1/2 cups mayonnaise (I prefer Miracle Whip, but mayo works well, too)
2 tablespoons mustard, the regular yellow type
1/4 cup pickle juice
1/4 cup cream (I use half and half)
1 1/2 teaspoons kosher salt
1/2 teaspoon white pepper
2 tablespoons sugar

Steps:

  • Boil potatoes in the peel with the whole eggs.
  • Remove the eggs after 10 minutes of boiling, and remove and drain the potatoes when just fork tender.
  • Let eggs and potatoes cool to room temperature.
  • Peel all and refrigerate whole potatoes and eggs until cold.
  • The potatoes will dice and hold up better when cold.
  • Dice the potatoes into 1/4- 3/8" dice.
  • Place into a very large container with a lid.
  • (I have a 4 1/2 qrt glass bowl-shaped casserole with lid that's perfect.) Crumble the eggs (I do this by squishing them in my hand) and add to the container with the diced potatoes.
  • Very finely (like the size of dill relish pieces) chop the onion, celery and pickles.
  • Add to the potatoes and eggs.
  • Gently stir to mix the ingredients evenly.
  • In a separate bowl, mix the mayonnaise, mustard, dill pickle juice, cream, salt, pepper and sugar.
  • Whisk until creamy.
  • Pour over potato mixture.
  • Gently stir until the dry particles are coated with the creamy mixture.
  • Cover and refrigerate at least 4 hours.
  • 6- 8 hours is even better.
  • If you like color you can sprinkle some sweet paprika over the top.

HEALTHIER OLD FASHIONED POTATO SALAD



Healthier Old Fashioned Potato Salad image

This is potato salad the old fashioned way - but with more celery, egg whites only (no yolks), fresh seasonings, and low-fat mayonnaise, it's healthier!

Provided by MakeItHealthy

Categories     Salad     Potato Salad Recipes     Dairy-Free Potato Salad Recipes

Time 1h

Yield 8

Number Of Ingredients 10

5 potatoes
3 eggs
1 ½ cups chopped celery
½ cup chopped onion
½ cup sweet pickle relish
¼ cup low-fat mayonnaise
1 tablespoon prepared mustard
¼ teaspoon celery seed
1 clove garlic, minced
ground black pepper to taste

Steps:

  • 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, cool, peel, and chop.
  • Place eggs in a saucepan and cover with water. Bring to a boil, remove from heat, and let eggs stand in hot water for 15 minutes. Remove eggs from hot water, cool under cold running water, and peel. Discard yolks and chop whites.
  • Combine potatoes, egg whites, celery, onion, relish, mayonnaise, mustard, celery seed, garlic, and pepper in a large bowl. Mix together well and refrigerate until chilled.

Nutrition Facts : Calories 151 calories, Carbohydrate 32.7 g, Fat 0.8 g, Fiber 3.7 g, Protein 4.5 g, SaturatedFat 0.1 g, Sodium 263.5 mg, Sugar 7.9 g

MY MOM'S GOOD OLD POTATO SALAD



My Mom's Good Old Potato Salad image

I have enjoyed this recipe for years, and now so do my children. The secret to this recipe is the sweet pickles. You can also trade the mayo for salad dressing.

Provided by Andrea Parker

Categories     Salad     Potato Salad Recipes     Dairy-Free Potato Salad Recipes

Time 2h25m

Yield 8

Number Of Ingredients 5

5 pounds potatoes, peeled and chopped
10 eggs
1 large onion, chopped
1 (24 ounce) jar sweet pickles, drained and chopped
2 cups mayonnaise

Steps:

  • Place the potatoes in a large pan of water and boil over medium-low heat until tender, about 12 minutes. Drain the potatoes, and place in the refrigerator to cool.
  • Place the eggs in a saucepan of cold water over medium heat, and bring to a full boil. Turn off the heat, cover the pan, and allow the eggs to sit in the hot water for about 15 minutes. Cool the eggs thoroughly under cold running water and shell them. Chop the cooled eggs and place them in a large salad bowl.
  • Stir the onion, sweet pickles, and mayonnaise into the eggs, and let the mixture chill in the refrigerator at least l/2 hour to blend the flavors. Mix in the chilled chopped potatoes, and refrigerate for at least 1/2 hour. Serve cold.

Nutrition Facts : Calories 787.7 calories, Carbohydrate 71.5 g, Cholesterol 253.4 mg, Fat 50.5 g, Fiber 7.4 g, Protein 14.8 g, SaturatedFat 8.6 g, Sodium 806.4 mg, Sugar 19.6 g

CONTEST-WINNING OLD-FASHIONED POTATO SALAD



Contest-Winning Old-Fashioned Potato Salad image

We live at the edge of Pennsylvania Dutch Country, where there are lots of small farms. Country markets are plentiful here, so potatoes are a staple.

Provided by Taste of Home

Categories     Lunch     Side Dishes

Time 35m

Yield 8 servings.

Number Of Ingredients 11

4 cups cubed peeled potatoes
3 hard-boiled large eggs, chopped
2 celery ribs, thinly sliced
1/4 cup chopped green onions
1/2 cup sour cream
1/2 cup mayonnaise
2 tablespoons vinegar
2 tablespoons sugar
1 teaspoon prepared mustard
1/2 teaspoon salt
1/4 teaspoon pepper

Steps:

  • Place potatoes in a saucepan and cover with water; bring to a boil. Reduce heat. Cook for 20-25 minutes or until tender; drain. Place in a large bowl; add eggs, celery and onions. , In a small bowl, combine the remaining ingredients. Pour over potato mixture and toss to coat. Cover and refrigerate for at least 1 hour.

Nutrition Facts :

MUSTARD POTATO SALAD



Mustard Potato Salad image

This dish is so fast to put together and it will disappear that fast also. It works well at any potluck.-American Egg Board, Linda Braun, Park Ridge, Illinois

Provided by Taste of Home

Categories     Lunch

Time 20m

Yield 6-8 servings.

Number Of Ingredients 8

2 cups diced peeled potatoes (about 1 pound)
1 recipe Old-Fashioned Egg Salad
1/4 cup mayonnaise
1 teaspoon prepared mustard
1/2 teaspoon dried minced onion
1/4 teaspoon salt
Lettuce leaves
Slice radishes, optional

Steps:

  • In a saucepan, cover potatoes with water and cook until tender but firm. Drain and cool. In a bowl, combine egg salad, mayonnaise, mustard, onion and salt. Stir in cooled potatoes. Cover and chill. Serve on lettuce leaves; garnish with radishes if desired.

Nutrition Facts :

OLD-FASHIONED POTATO SALAD



Old-Fashioned Potato Salad image

THE SECRET to the fine taste of this salad results from adding the warm potatoes to the mayonnaise mixture. My Grandma Nellie may have created the recipe herself or brought it with her from Ireland. I recall friends and family often preferred a second helping of potato salad instead of dessert! -Mary Elizabeth Martucci South Bend, Indiana

Provided by Taste of Home

Categories     Lunch

Time 20m

Yield 2 servings.

Number Of Ingredients 10

3 medium red potatoes, peeled and cubed (about 2 cups)
1/2 cup mayonnaise
2 teaspoons sweet pickle relish
1/8 teaspoon salt
1/8 teaspoon pepper
2 tablespoons chopped carrots
2 tablespoons chopped celery
2 tablespoons chopped red onion
2 hard-boiled large eggs, chopped
1/8 teaspoon paprika

Steps:

  • Cook potatoes in boiling salted water for 10-15 minutes or until tender. Meanwhile, in a bowl, combine mayonnaise, relish, salt and pepper; add carrots, celery, onion and eggs. , Drain the potatoes; gently stir into mayonnaise mixture. Sprinkle with paprika. Cover and refrigerate until serving.

Nutrition Facts : Calories 616 calories, Fat 50g fat (8g saturated fat), Cholesterol 232mg cholesterol, Sodium 571mg sodium, Carbohydrate 32g carbohydrate (5g sugars, Fiber 4g fiber), Protein 10g protein.

OLD FASHIONED POTATO SALAD



Old Fashioned Potato Salad image

This is potato salad the old-fashioned way, with eggs, celery and relish. It's really good to serve with chili.

Provided by jewellkay

Categories     Salad     Potato Salad Recipes     Dairy-Free Potato Salad Recipes

Time 1h

Yield 8

Number Of Ingredients 10

5 potatoes
3 eggs
1 cup chopped celery
½ cup chopped onion
½ cup sweet pickle relish
¼ teaspoon garlic salt
¼ teaspoon celery salt
1 tablespoon prepared mustard
ground black pepper to taste
¼ cup mayonnaise

Steps:

  • Bring a large pot of salted water to a boil. Add potatoes and cook until tender but still firm, about 15 minutes. Drain, cool, peel and chop.
  • Place eggs in a saucepan and cover with cold water. Bring water to a boil; cover, remove from heat, and let eggs stand in hot water for 10 to 12 minutes. Remove from hot water, cool, peel and chop.
  • In a large bowl, combine the potatoes, eggs, celery, onion, relish, garlic salt, celery salt, mustard, pepper and mayonnaise. Mix together well and refrigerate until chilled.

Nutrition Facts : Calories 206.4 calories, Carbohydrate 30.5 g, Cholesterol 72.4 mg, Fat 7.6 g, Fiber 3.5 g, Protein 5.5 g, SaturatedFat 1.5 g, Sodium 334.7 mg, Sugar 6.4 g

OLD-FASHIONED POTATO SALAD



Old-Fashioned Potato Salad image

Provided by Food Network

Categories     side-dish

Time 30m

Yield about 40 (4-ounce) servings

Number Of Ingredients 8

6 eggs
4 celery stalks
10 pounds russet potatoes
3 teaspoons salt
2 tablespoons prepared mustard
3 tablespoons dill relish
5 tablespoons real mayonnaise
Freshly ground black pepper

Steps:

  • In a large pot, hard-boil the eggs. Drain and cool, then shell and dice the eggs.
  • Dice the celery stalks, and place to the side with eggs.
  • In a large pot, boil whole potatoes until fully cooked. Drain water. Let potatoes cool and then peel. In a large bowl crumble or mash potatoes.
  • Add all remaining ingredients, including the eggs and celery, and mix. Serve immediately, or refrigerate until serving time.

OLD-FASHIONED POTATO SALAD



Old-Fashioned Potato Salad image

Categories     Salad     Egg     Onion     Potato     Side     Picnic     Super Bowl     Quick & Easy     Mayonnaise     Vinegar     Celery     Summer     Gourmet     Vegetarian     Pescatarian     Dairy Free     Wheat/Gluten-Free     Peanut Free     Tree Nut Free     Soy Free     Kosher

Yield Makes 6 servings

Number Of Ingredients 7

2 lb equal-size boiling potatoes
3 tablespoons cider vinegar
1 teaspoon salt
3/4 cup chopped celery
1/2 cup chopped white onion
3 large hard-boiled eggs, chopped
1 cup mayonnaise or boiled dressing

Steps:

  • Cover potatoes with salted cold water; by 2 inches in a 3-quart saucepan and simmer uncovered until just tender, 15 to 25 minutes, depending on size of potatoes. Drain in a colander and cool slightly.
  • While potatoes are simmering, whisk together vinegar and salt in a large bowl until salt is dissolved.
  • When potatoes are just cool enough to handle, peel and cut into 1-inch pieces, adding to vinegar mixture as cut, and toss gently with a rubber spatula to combine. Let cool to room temperature, then add remaining ingredients and salt and pepper to taste and stir gently to combine. Serve at room temperature or chilled.

OLD-FASHIONED POTATO SALAD



Old-Fashioned Potato Salad image

Make a hearty Old-Fashioned Potato Salad just like Grandma's. Our Old-Fashioned Potato Salad recipe includes eggs, celery, onions and pickle relish.

Provided by My Food and Family

Categories     Spices

Time 45m

Yield 12 servings, 1/2 cup each

Number Of Ingredients 9

2 lb. red potatoes (about 6), peeled, cubed
3 hard-cooked eggs, divided
1/2 cup MIRACLE WHIP Dressing
2 stalks celery, chopped
1 small onion, chopped
3 Tbsp. CLAUSSEN Sweet Pickle Relish
3 Tbsp. HEINZ Yellow Mustard
1 Tbsp. sugar
dash paprika

Steps:

  • Cook potatoes in boiling water in large saucepan 10 to 15 min. or just until tender; drain. Cool.
  • Meanwhile, chop 2 eggs; slice remaining egg. Combine MIRACLE WHIP, celery, onions, chopped eggs, relish, mustard and sugar in large bowl.
  • Add potatoes to MIRACLE WHIP mixture; mix lightly. Top with egg slices. Sprinkle with paprika.

Nutrition Facts : Calories 130, Fat 5 g, SaturatedFat 1 g, TransFat 0 g, Cholesterol 50 mg, Sodium 160 mg, Carbohydrate 0 g, Fiber 1 g, Sugar 0 g, Protein 3 g

MUSTARD POTATO SALAD RECIPE



Mustard Potato Salad Recipe image

Provided by Katie Clark

Categories     Salad

Time 20m

Number Of Ingredients 11

3 lbs yukon gold potatoes
6 eggs
1 cup mayo
1 tablespoon mustard
1 tablespoon finely diced dill pickles or relish
1 tablespoon apple cider vinegar
1 tablespoon white sugar
1 teaspoon celery seed
1 teaspoon sea salt
1 teaspoon black pepper
4 minutes

Steps:

  • Prepare hard-boiled eggs using the desired method, peel, and set aside to cool.
  • Wash potatoes and quarter.
  • Bring a pot of water to a boil with a little bit of salt. Boil potatoes until very tender.
  • Combine mayo, mustard, diced dill pickles, apple cider vinegar, sugar, celery seed, salt, and pepper.
  • Mash potatoes with five of the hard-boiled eggs. Mix in dressing.
  • Refrigerate and serve cold. Top with a sliced hard-boiled egg.

Nutrition Facts : Calories 329 calories, Carbohydrate 31 grams carbohydrates, Cholesterol 121 milligrams cholesterol, Fat 20 grams fat, Fiber 3 grams fiber, Protein 8 grams protein, SaturatedFat 4 grams saturated fat, ServingSize 1, Sodium 444 grams sodium, Sugar 4 grams sugar, TransFat 0 grams trans fat, UnsaturatedFat 15 grams unsaturated fat

OLD-FASHIONED POTATO SALAD



Old-Fashioned Potato Salad image

This classic potato salad is a family favorite. It is made with plain, honest, good old-fashioned ingredients...Yukon Golds (which hold up well after cooking), hard-boiled eggs, celery, and onions...a dressing made with purchased mayonnaise, ballpark-style mustard, a few splashes of cider vinegar and lemon juice, and the enhanced richness of mashed hard-boiled eggs. I guarantee that everyone will want seconds (I was told that one of my nephews ate a whole bowl at one sitting...WOW!!). This salad can easily be doubled or tripled for those larger crowds.

Provided by Alan in SW Florida

Categories     Salad Dressings

Time 45m

Yield 6 serving(s)

Number Of Ingredients 11

2 lbs yukon gold potatoes
4 large hard-boiled eggs, divided
1 1/2 cups chopped celery
1/2 cup chopped yellow onion
1/2 cup mayonnaise (Hellmann's is my favorite. And, please, NOT reduced-fat or nonfat)
2 1/2 teaspoons fresh lemon juice (plus more, if needed)
1 1/2 teaspoons cider vinegar
1 1/2 teaspoons ballpark-style yellow mustard (I like French's, NOT Dijon)
1 teaspoon kosher salt (plus more, if needed)
1/8 teaspoon cayenne pepper (ground red pepper)
1/4 cup chopped fresh flat-leaf parsley (Italian parsley)

Steps:

  • Bring a large pot with 3 quarts of water to a boil. While water is coming to a boil, peel and cut potatoes into 1-inch dice. Add diced potatoes to boiling water and cook about 10 minutes, or until tender (NOT mushy) when pierced with a knife. Remove and drain well in a colander.
  • Place potatoes in a large non-reactive bowl (a glass bowl is best), and cool to room temperature. Chop 3 of the hard-boiled eggs and add to the bowl with the chopped celery and onion. Mix well to blend.
  • Mash the remaining egg in a small bowl, then add the mayonnaise, 2 1/2 teaspoons of lemon juice, vinegar, mustard, 1 teaspoon of salt, and cayenne. Whisk well to blend. Add to the bowl with the potatoes and mix well to combine. Taste and season with a little more salt and lemon juice, if needed. Cover with plastic wrap and refrigerate until needed (Salad can be made 6 hours ahead, bring to room temperature for 30 minutes before serving).
  • When ready to serve, sprinkle with the chopped parsley.

Nutrition Facts : Calories 270.9, Fat 10.3, SaturatedFat 2.1, Cholesterol 146.4, Sodium 504.1, Carbohydrate 38, Fiber 3.4, Sugar 4.1, Protein 7.6

OLD FASHIONED POTATO SALAD



Old Fashioned Potato Salad image

This is the potato salad recipe that my mother said that she learned to make from her mother. It seems to be about the same as many other versions except that grandmother added dry mustard and celery seed. For July 4th I like to use red, white and blue potatoes.

Provided by Tom Brownfield

Categories     Potato

Time 45m

Yield 6-8 serving(s)

Number Of Ingredients 11

2 lbs potatoes
1 cup thinly sliced celery
1/2 cup finely chopped onion
1 cup mayonnaise
2 tablespoons vinegar
1 teaspoon salt
1 teaspoon sugar
1 teaspoon dry ground mustard
1/2 teaspoon celery seed
1/4 teaspoon white pepper
2 chopped hard-boiled eggs

Steps:

  • Mix together all ingredients except for the potatoes in a large bowl.
  • Let stand at room temperature.
  • Meanwhile, peel potatoes and cut into 1/2" to 3/4" cubes.
  • In a 4 qt saucepan cover potato cubes with water.
  • Bring to a boil then turn down the heat and simmer for 10 to 12 minutes (until tender but not mushy).
  • Drain potatoes and immediately fold into the seasoning mixture until evenly coated.
  • Chill and serve (It's best if refrigerated 12 to 24 hours before serving).

Nutrition Facts : Calories 156.6, Fat 2.1, SaturatedFat 0.6, Cholesterol 62.2, Sodium 431.8, Carbohydrate 29.3, Fiber 3.9, Sugar 3, Protein 5.5

Tips:

  • For the best flavor, use fresh, waxy potatoes.
  • Boil the potatoes until they are tender but still firm, about 10-12 minutes.
  • Do not overcook the potatoes, or they will become mushy.
  • Allow the potatoes to cool completely before slicing and adding them to the salad.
  • Use a sharp knife to slice the potatoes evenly.
  • For a creamy potato salad, use a mayonnaise-based dressing.
  • For a tangy potato salad, use a vinegar-based dressing.
  • Add your favorite vegetables and herbs to the potato salad for extra flavor and color.
  • Serve the potato salad immediately, or chill it for later.

Conclusion:

Old-fashioned mustard potato salad is a classic dish that is perfect for potlucks, picnics, and barbecues. It is a simple dish to make, and it can be easily customized to your liking. With its creamy or tangy dressing, tender potatoes, and flavorful vegetables, mustard potato salad is a dish that everyone will enjoy.

Related Topics