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.

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.

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.

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.

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!

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.

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.

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

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.

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.

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.

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.

WARM POTATO SALAD WITH BEER AND MUSTARD DRESSING

Steps:

• To prepare salad, place potatoes in a large saucepan; cover with water. Bring to a boil. Reduce heat, and simmer 25 minutes or until tender. Drain; cool. Cut potatoes into 1/4-inch slices. Combine potatoes, red onion, and next 6 ingredients (through 2 tablespoons vinegar); toss gently.
• To prepare dressing, heat 2 tablespoons oil in a small skillet over medium-high heat. Add 3/4 cup yellow onion to pan; sauté 3 minutes or until tender. Add 3/4 cup beer and next 4 ingredients (through pepper); bring to a boil. Cook until reduced to 1/2 cup (about 6 minutes).
• Place mixture in a food processor. Add mustard to food processor; process until smooth. With processor on, slowly pour remaining 2 tablespoons olive oil through food chute, processing until smooth.
• Pour dressing over potato mixture; toss gently.
• Serve immediately.

GRILLED MUSTARD POTATO SALAD

Steps:

• Preheat an outdoor grill for high heat.
• Bring a large pot of salted water to a boil, and cook potatoes 10 to 15 minutes, until tender but firm. Drain, and transfer to a medium bowl.
• In a small bowl, mix canola oil, vinegar, Dijon mustard, celery salt, and pepper. Toss 1/2 the mixture with the potatoes.
• Arrange potatoes in a single layer on a sheet of foil, and place on the prepared grill. Turning occasionally, cook 7 to 9 minutes, until lightly browned. Remove from heat, and cool. Toss with remaining oil mixture to serve.