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

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.

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.

POTATO SALAD WITH BACON & MUSTARD

Steps:

• For the dressing put the oils, mustard and vinegar into a bowl with ¼ tsp each salt and pepper and whisk hard for 3 mins. Add cream and stir in. Keep at room temperature until ready to serve.
• Boil potatoes for 12-15 mins until tender, drain, then when cool enough to handle, halve. Meanwhile, fry lardons with lots of black pepper until golden. Mix together the potatoes, lardons and chives. Pour over the dressing and mix again.

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.

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.

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.

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.

TEXAS-STYLE POTATO SALAD WITH MUSTARD AND PICKLED RED ONIONS

Steps:

• Bring the vinegar, sugar, mustard seeds and 1 tablespoon salt to a boil in a small saucepan and cook until the sugar and salt dissolves, about 1 minute. Transfer to a small bowl and let cool for 10 minutes. Add the onions and stir to combine. Cover and refrigerate for at least 1 hour and up to 24 hours. Drain the onions through a strainer into a bowl and reserve the pickling liquid.
• Put the potatoes in a large pot, cover with cold water by 2 inches and add 2 tablespoons salt. Bring to a boil over high heat and cook until a knife inserted into the center of the potatoes meets with no resistance. Drain the potatoes well, let cool slightly (but not all the way) and slice into 1/2-inch thick slices.
• Transfer the warm potatoes to a large bowl. Add the eggs, pickled onions and red peppers. Whisk together the mayonnaise, mustards, a few tablespoons of the pickling liquid and season with salt and pepper. Add the dressing and parsley to the warm potatoes and gently mix to combine; season with salt and pepper. Serve at room temperature or cover tightly and refrigerate for at least 2 hours and serve chilled.

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.

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.

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.

MUSTARD POTATO SALAD

Steps:

• Cook the potatoes in a large pan of salted water until just tender, about 10-15 mins. Meanwhile, whisk together the olive oil, mustard and lemon juice in a large bowl. Drain the potatoes and leave to cool for 5 mins, then tip into the bowl along with the spring onions. Toss everything until the potatoes are well coated. Leave to cool. The dish will keep in a covered container in the fridge for up to 2 days.

WARM NEW POTATO SALAD WITH GRAINY MUSTARD

Steps:

• Cover potatoes with water by 1 inch in a 3- to 4-quart saucepan, then bring to a boil with 1 teaspoon salt. Simmer, partially covered, until potatoes are tender, about 10 minutes, then drain.
• Whisk together shallot, mustards, vinegar, pepper, and remaining 1/2 teaspoon salt in a large bowl, then add oil in a slow stream, whisking until emulsified.
• When potatoes are just cool enough to handle, halve them, then add to vinaigrette along with parsley and toss to combine. Serve warm or at room temperature.

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!

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.

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.

NEW YORK STRIP WITH BLUE CHEESE, VIDALIA ONION JAM AND WARM POTATO SALAD WITH MUSTARD VINAIGRETTE

Steps:

• For the onion jam: Heat grill to high. Heat a cast iron skillet until hot, but not smoking. Add the drippings, heat, and then the onions, garlic, jalapeno, wine, vinegar, cassis, grenadine and salt and pepper and cook, stirring occasionally, until the liquid mixture is thickened and jam-like, about 20 minutes. Taste and season with honey, salt and pepper. Stir in the parsley, transfer to a bowl and let cool to room temperature.
• For the vinaigrette: Put the potatoes in a large saucepan, cover with cold water and season with 1 tablespoon kosher salt. Bring to a boil and cook until tender when pierced with a knife. Drain, let cool for a few minutes and quarter
• While the potatoes are cooking, whisk together the drippings, vinegar, mustard, honey, garlic, salt and pepper. Slowly whisk in the olive oil, and then stir in the chopped basil and parsley.
• Add the warm potatoes and the bacon to the vinaigrette and gently fold to combine. Serve with the steak.
• For the steak: Heat the grill to high. Mix together the salt, pepper and thyme in a small bowl. Brush the steaks with oil on both sides and season with the salt mixture. Grill steaks until golden brown and slightly charred on both sides and cooked to medium-rare doneness.
• Just before the steaks are done, use a fork to mash the cheese with some of the cream, so that it is chunky but a bit creamy. Mound some on each steak, and let melt very briefly, so the steaks don't overcook. Remove to a platter and let rest 5 minutes before serving. Top with parsley sprigs and serve.

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.

GRILLED MUSHROOM POTATO SALAD WITH DIJON MUSTARD VINAIGRETTE

Steps:

• Preheat grill. Brush the mushrooms with 1/4 cup of the olive oil and season with salt and pepper to taste. Grill on both sides until golden brown and cooked through, about 10 minutes. Remove the mushrooms and slice thinly. Place the potatoes in a large bowl and add the mushrooms, onions and red pepper. Whisk together the vinegar, mustard and garlic in a medium bowl until combined. Slowly add the remaining 3/4 cup of olive oil and season with salt and pepper. Pour the vinaigrette over the potato mixture and mix gently to combine. Add the thyme and parsley and season with salt and pepper to taste. Serve at room temperature.