Best 20 Mustard Potato Salad Recipes

MOM'S MUSTARD STYLE POTATO SALAD

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.

MUSTARD-GREEN ONION POTATO SALAD

Steps:

• Place the warm potatoes and green onions in a large bowl. Whisk together the mayonnaise, mustards, garlic, vinegar and parsley and season with salt and pepper, to taste. Add the dressing to the potatoes and carefully mix until combined.

NAN'S CLASSIC MUSTARD POTATO SALAD

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.

YELLOW MUSTARD POTATO SALAD

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.

MUSTARD POTATO SALAD

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.

POTATO SALAD WITH MUSTARD VINAIGRETTE

Steps:

• Cover potatoes with salted cold water by 2 inches in a 5- to 6-quart pot and simmer, uncovered, until just tender, 20 to 25 minutes. Drain in a colander and cool slightly.
• While potatoes are simmering, whisk together sugar and 3 tablespoons vinegar in a large bowl until sugar is dissolved.
• When potatoes are just cool enough to handle, peel and cut diagonally into 1/2-inch-thick slices, adding to vinegar mixture as sliced and tossing gently to combine.
• Whisk together shallot, mustard, and remaining tablespoon vinegar in a small bowl, then add oil in a slow stream, whisking until emulsified. Add dressing to potatoes, then season with salt and pepper and stir gently with a rubber spatula.

GRILLED POTATO SALAD WITH ARUGULA, GOAT CHEESE AND LEMON-MUSTARD-TARRAGON VINAIGRETTE

Steps:

• Put the potatoes in a pot of generously salted water and bring to a boil over high heat. Boil until the potatoes are just tender, about 8 minutes. Drain and cool slightly, then cut the potatoes into quarters.
• Heat a charcoal or gas grill to medium-high.
• Toss the potatoes with a little canola oil and season with salt and pepper. Put the potatoes in a grill basket and grill, covered, tossing and turning occasionally, until lightly charred in spots, about 5 minutes.
• Transfer the potatoes to a bowl and immediately add the vinaigrette. Put the arugula on top and scatter the goat cheese over the arugula. Season with salt and pepper. Quickly and gently fold the mixture once or twice to combine. Serve warm or at room temperature.
• In a medium bowl, whisk together the lemon zest and juice, mustard, tarragon, honey, and a little salt and pepper. Slowly whisk in the olive oil until emulsified.

HONEY-MUSTARD POTATO SALAD

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.

POTATO SALAD WITH GREEN ONION AND MUSTARD RASPBERRY VINAIGRETT

Steps:

• In the food processor fitted with the steel blade, turn the machine on and drop the garlic through the feed tube to mince.
• Add the mustard, vinegar, salt and pepper and process.
• Drizzle in the oil in a slow, steady stream to emulsify.
• Adjust salt and pepper to taste.
• Cook potatoes until al dente in boiling water; drain and rinse.
• Slice into bite-size pieces.
• Toss with onions and vinaigrette while still hot.

SPRING ASPARAGUS, HAM AND POTATO SALAD - HONEY MUSTARD DRESSING

Steps:

• Make up the dressing by putting all the dressing ingredients into a jar and shaking it well. The dressing can be made up well in advance.
• Choose two attractive plates or bowls and start to assemble the salad.
• Place the potatoes on the plate/bowl first and then arrange the strips of ham & asparagus spears over the top - gently mix through to "just" mingle the ingredients together.
• Next, scatter the minced/finely diced red onion over and then the sliced cornichons - if you are using them.
• Pour over the honey & mustard dressing - giving the salad a liberal dousing!
• Season and scatter the chopped chives and/or the chopped chervil over the top.
• Serve with crusty bread & a glass of crisp, chilled white Chablis or Chardonnay!
• Optional ideas:.
• You could also add peas, broad beans, olives or crispy bacon!

WARM MUSTARD POTATO SALAD

Steps:

• Place the potatoes in a saucepan and cover with water. Cover and bring to a boil; cook until tender, about 25 minutes. Drain thoroughly and cool slightly. , Meanwhile, combine the remaining ingredients. Cut potatoes into chunks; place in a bowl. Add the mustard mixture and toss to coat. Serve warm.

NEW POTATO SALAD IN MUSTARD VINAIGRETTE

Steps:

• 1. Place potatoes in a large saucepan; fill with cold water to cover by 2 or 3 inches. Bring to boil over moderately high heat. Reduce heat to low, cover pan, and simmer for 15 to 20 minutes until fork-tender.
• 2. Drain potatoes and set aside until cool enough to handle.
• 3. Combine the remaining ingredients in a jar. Cover and shake well. Taste and correct the seasonings.
• 4. If desired, peel potatoes. (I don't) Quarter each potato and place in bowl. Shake vinaigrette again and pour over the warm potatoes. Gently fold together until potatoes are covered with vinaigrette. Serve warm or cover and chill, tossing occasionally.

WHITE POTATO SALAD (NO MUSTARD)

Steps:

• Boil Whole potatoes until a fork will easily slide in and back out with no resistance at all.
• Lay out on counter for an hour or so to cool nicely.
• Peel, and cube.
• I usually do this with no recipe, so I have estimated the amounts as closely as possible.
• While potatoes are cooking, mix together, the Miracle Whip, Vinegar, Sugar, and Salt, and refrigerate.
• In a large bowl, mix together, the onion, celery, eggs, sweet pickles, and potatoes.
• Add miracle whip mixture a little at a time, until it seems the right consistency for potato salad.
• You may have some mix left over, but don't throw it out.
• After refrigerating a while, the potatoes will absorb a lot of the mixture, and you may need to add more.
• Refrigerate for at least 4 hours before serving.
• It may taste salty until after it's refrigerated a while.
• If you like more salt, or sour (vinegar), you may adjust recipe accordingly.
• Just add a little at a time to the finished product, of vinegar, or salt, and mix, until it tastes right to you.
• The same applies if you like it sweeter.

HONEY MUSTARD RED POTATO SALAD

Steps:

• Place potatoes and 1/2 teaspoon salt in a Dutch oven; add water to cover. Bring to a boil. Reduce heat; cook, uncovered, until tender, 10-12 minutes. Drain and cool., Mince white portions of green onions; slice green portions and reserve. Combine minced onions with celery, red onion and carrot. For dressing, whisk together vinegar, honey, mustard, thyme, sea salt and coarsely ground pepper. Gradually whisk in oil until blended., Cut cooled potatoes into 1-inch pieces, preserving as much peel as possible. Combine potatoes with onion mixture. Drizzle dressing over salad; toss to coat. Top with reserved green onion slices.

POTATO SALAD WITH MUSTARD DRESSING AND BACON

Steps:

• Whisk mayonnaise, mustard, vinegar and garlic in medium bowl to blend.
• Season to taste with salt and pepper.
• Cover, chill.
• Cook bacon in large skillet until crisp.
• Drain on paper towels.
• Crumble.
• Boil potatoes in large pot until just tender.
• Drain and transfer to a large bowl.
• Cool for 15 minutes or so.
• Mix bacon, celery, green and red onions, eggs and dressing into potatoes.
• Season with additional salt and pepper if needed.
• Chill.
• Note: I usually hold back about ¾ cup of the dressing to toss with salad just before serving.
• While chilling the potatoes soak up a good bit of the dressing and if not careful it can become dry. If this happens just moisten with a small amount of milk and stir to encorporate.

LEMON-MUSTARD POTATO SALAD

Steps:

• Place an oven rack in the center of the oven. Preheat the oven to 375 degrees F. Line a heavy baking sheet with parchment paper. Set aside.
• For the dressing: In a large bowl, whisk together the olive oil, lemon juice, mustard, thyme, salt, pepper and lemon zest until smooth. Remove 3 tablespoons of the dressing and reserve.
• For the salad: Add the potatoes to the bowl and toss until coated with dressing. Arrange the potatoes in an even layer on the prepared baking sheet. Season with salt and pepper. Roast until golden and tender, about 40 minutes.
• In a large bowl, toss together the reserved 3 tablespoons dressing, bell peppers and arugula. Arrange on a platter. Place the roasted potatoes on top and sprinkle with the gorgonzola cheese and chopped walnuts if using.

POTATO SALAD WITH SUGAR SNAP PEAS AND MUSTARD SEED DRESSING

Steps:

• Whisk first 5 ingredients in small bowl to blend. Season with salt and pepper.
• Steam potatoes just until tender, about 10 minutes. Transfer to large bowl; add 3 tablespoons dressing and toss to coat. Steam sugar snap peas until just crisp-tender, about 2 minutes. Cool. Add to bowl with potatoes. Add red onion. Pour remaining dressing over salad; toss to coat. Season to taste with salt and pepper.

FINGERLING POTATO SALAD WITH SHERRY-MUSTARD VINAIGRETTE

Steps:

• For vinaigrette:
• Combine mustard and vinegar in small bowl. Whisk in oil, then herbs. Season with sea salt and pepper.
• For potatoes:
• Preheat oven to 400°F. Spread sea salt in even layer on rimmed baking sheet; arrange potatoes over salt, spacing slightly apart. Cover sheet with foil and bake until potatoes are tender, about 1 hour. Remove from oven, uncover, and cool to lukewarm.
• Meanwhile, cook bacon in medium skillet over medium heat until brown and crisp. Transfer to paper towels to drain.
• Peel potatoes; cut in half lengthwise. Place warm potatoes in medium bowl. Add bacon, shallots, eggs, onions, and vinaigrette. Toss well and serve.

TWO-POTATO SALAD WITH MUSTARD DRESSING

Steps:

• In a steamer set over boiling water arrange the boiling potatoes, top them with the sweet potatoes, and steam the potatoes, covered, for 10 to 12 minutes, or until they are just tender. Transfer the potatoes to a bowl and let them cool. In another bowl whisk together the vinegar, the mustard, and salt and pepper to taste, add the oil in a stream, whisking, and whisk the dressing until it is emulsified. Add the dressing to the potatoes with the onion, the bell pepper, and the gherkin and combine the salad well.

MUSTARD DILL POTATO SALAD

Steps:

• Directions:
• Place the potatoes in a saucepan and cover with water. Cover and bring to a boil; cook until tender . Drain thoroughly and cool in the refrigerator for about 45 minutes.
• Combine the remaining ingredient in a large bowl. Add cooled potatoes and fold the two together.
• Chill at least 4 hours to blend the flavors. Overnight is best.