Best 8 Brown Mustard Potato Salad Recipes

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

**Brown Mustard Potato Salad: A Tangy Twist to a Classic Dish**

Are you looking for a potato salad with an extra kick? Look no further than this Brown Mustard Potato Salad. This salad combines the classic flavors of a traditional potato salad with the tangy bite of brown mustard. The result is a flavorful, refreshing, and satisfying dish that will be the star of your next potluck or picnic. And with three variations - a classic, a bacon-ranch, and a vegetarian option - there's a perfect recipe for everyone. So grab your apron and get ready to create a delicious twist on a classic dish!

Here are our top 8 tried and tested 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

COLD-FASHIONED POTATO SALAD



Cold-Fashioned Potato Salad image

Provided by Alton Brown

Categories     side-dish

Time 59m

Yield 4 to 6 servings

Number Of Ingredients 12

2 1/2 pounds red potatoes, large diced
3 tablespoons cider vinegar
3/4 cup mayonnaise (homemade if possible)
1 teaspoon mustard powder
1/4 cup chopped parsley
1 tablespoon chopped fresh tarragon
1/2 tablespoon very thinly sliced garlic
3 tablespoons fine chopped cornichons
1/2 cup small dice red onion
1/2 cup thinly sliced celery
1 teaspoon kosher salt
1/2 teaspoon freshly ground black pepper

Steps:

  • Place potatoes into a large heavy-bottomed pot. Cover with cold water and place over medium heat. Cover the pot and bring to a boil. Immediately reduce heat and remove lid. Gently simmer until potatoes are fork tender. Drain and place into an ice bath to cool. Remove skin by rubbing with a tea towel. Slice potatoes into rounds or cut into large dice and place into a zip top bag. Add the vinegar and toss to coat all of the potatoes. Place the bag into the refrigerator overnight.
  • In a large mixing bowl, combine the mayonnaise, mustard, parsley, tarragon, garlic, cornichons, onions, and celery. Once evenly combined, add the potatoes and season with salt and pepper. Let the salad chill in the refrigerator for at least an hour before serving.

POTATO SALAD



Potato Salad image

The secret to Ina Garden's zesty Potato Salad recipe from Barefoot Contessa on Food Network? Buttermilk and two mustards: Dijon and whole grain.

Provided by Ina Garten

Categories     side-dish

Time 30m

Yield 6 to 8 servings

Number Of Ingredients 10

3 pounds small white potatoes
Kosher salt
1 cup mayonnaise
1/4 cup buttermilk
2 tablespoons Dijon mustard
2 tablespoons whole-grain mustard
1/2 cup chopped fresh dill
Freshly ground black pepper
1/2 cup chopped celery
1/2 cup chopped red onion

Steps:

  • Place the potatoes and 2 tablespoons of salt in a large pot of water. Bring the water to a boil, then lower the heat and simmer for 10 to 15 minutes, until the potatoes are barely tender when pierced with a knife. Drain the potatoes in a colander, then place the colander with the potatoes over the empty pot and cover with a clean, dry kitchen towel. Allow the potatoes to steam for 15 to 20 minutes.
  • Meanwhile, in a small bowl, whisk together the mayonnaise, buttermilk, Dijon mustard, whole grain mustard, dill, 1 teaspoon of salt, and 1 teaspoon of pepper. Set aside.
  • When the potatoes are cool enough to handle, cut them in quarters or in half, depending on their size. Place the cut potatoes in a large bowl. While the potatoes are still warm, pour enough dressing over them to moisten. Add the celery and red onion, 2 teaspoons of salt and 1 teaspoon of pepper. Toss well, cover, and refrigerate for a few hours to allow the flavors to blend. Serve cold or at room temperature.

YELLOW MUSTARD POTATO SALAD



Yellow Mustard Potato Salad image

Provided by Rachael Ray : Food Network

Categories     side-dish

Time 27m

Yield 4 servings

Number Of Ingredients 9

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

Steps:

  • 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.

HONEY-MUSTARD POTATO SALAD



Honey-Mustard Potato Salad image

Whenever there is a picnic or cookout, I am asked to bring my potato salad. It's tangy and a little different. -Alicia Quadrozzi, Escondido, California

Provided by Taste of Home

Categories     Lunch     Side Dishes

Time 40m

Yield 16 servings.

Number Of Ingredients 11

5 pounds red potatoes
2 cups chopped celery
1 cup chopped sweet red pepper
4 large hard-boiled large eggs, chopped
2 green onions, chopped
1/2 cup mayonnaise
1/2 cup honey mustard
1/2 cup prepared mustard
1/4 cup sour cream
3/4 teaspoon salt
1/4 teaspoon pepper

Steps:

  • Place potatoes in a saucepan and cover with water. Bring to a boil. Reduce heat; cover and cook for 15-20 minutes or until tender. Drain and cool. , Cut potatoes into quarters; place in a large bowl. Add the celery, red pepper, hard-boiled eggs 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 : Calories 207 calories, Fat 9g fat (2g saturated fat), Cholesterol 58mg cholesterol, Sodium 335mg sodium, Carbohydrate 28g carbohydrate (5g sugars, Fiber 3g fiber), Protein 5g protein.

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 :

MUSTARD POTATO SALAD



Mustard Potato Salad image

Sweet mayonnaise and mustard potato salad. The potatoes are fully blended, so no chunks of potato are left. It is delicious and a family traditional recipe I learned (without measurements) from my wife's grandmother. Serve hot, warm, or cold. Can be made ahead and refrigerated for one or two nights.

Provided by Clay Hendrix

Categories     Creamy Potato Salad

Time 45m

Yield 10

Number Of Ingredients 12

5 pounds potatoes, peeled and diced
1 ½ cups mayonnaise
1 medium onion, finely diced
¼ cup yellow mustard
¼ cup milk
3 tablespoons butter, cut into pieces
2 tablespoons sweet pickle juice
1 teaspoon salt
½ teaspoon ground black pepper
½ teaspoon ground paprika, or more to taste
10 medium sweet pickles, diced
6 large hard-cooked eggs, divided

Steps:

  • Place potatoes into a large pot and cover with salted water; bring to a boil. Reduce heat to medium-low and simmer until fork-tender, about 20 minutes. Drain.
  • Transfer potatoes to a bowl and blend with an electric mixer. Add mayonnaise, onion, mustard, milk, butter, pickle juice, salt, pepper, and 1/2 teaspoon paprika; blend until smooth. Blend in pickles. Dice 5 eggs and blend into the mixture. Taste and adjust seasonings as needed.
  • Transfer to a serving bowl and smooth the top with a rubber spatula. Slice the remaining egg in half lengthwise and press on top. Garnish with paprika.

Nutrition Facts : Calories 523.8 calories, Carbohydrate 48.1 g, Cholesterol 149.4 mg, Fat 33.5 g, Fiber 5.7 g, Protein 9.5 g, SaturatedFat 7.3 g, Sodium 683.8 mg, Sugar 7.9 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

Tips:

  • For a creamier potato salad, use Yukon Gold or red potatoes. Russet potatoes will result in a drier salad.
  • To ensure even cooking, cut the potatoes into uniform pieces.
  • Do not overcook the potatoes, as they will become mushy.
  • Allow the potatoes to cool slightly before adding the dressing. This will help to prevent the potatoes from absorbing too much dressing.
  • Use a light hand when adding the dressing. You can always add more, but it is difficult to remove it.
  • For a tangy potato salad, use a vinegar-based dressing. For a creamy potato salad, use a mayonnaise-based dressing.
  • Add some chopped hard-boiled eggs, celery, or pickles for extra flavor and texture.
  • Serve the potato salad chilled or at room temperature.

Conclusion:

Brown mustard potato salad is a classic summer side dish that is easy to make and always a crowd-pleaser. With its tangy, creamy dressing and tender potatoes, this salad is sure to be a hit at your next potluck or barbecue. So next time you are looking for a delicious and easy potato salad recipe, give this one a try. You won't be disappointed!

Related Topics