155 potato wine vinegar mustard mayonnaise Recipes

  • Red Potato Salad
    new round red potatoes and
    9 More
    new round red potatoes, light mayonnaise or 1 cup salad dressing or 1 cup regular mayonnaise or 1 cup salad dressing, yellow mustard, white wine vinegar, sugar, ground black pepper, salt, dill pickle relish (can use sweet ), sliced green onion, hard-cooked eggs, coarsely chopped
    38 min, 10 ingredients
  • Maggie's Potato Salad
    baby red potatoes, kosher salt, for boiling and
    16 More
    baby red potatoes, kosher salt, for boiling, kosher salt , for cooked potatoes, bacon, red onion, diced, hard-boiled eggs, chopped, green onions, chopped, diced green chilies, sliced black olives, drained, mayonnaise (best foods or hellmans), sour cream, dijon mustard, vinegar, red wine vinegar, garlic, fresh ground pepper , to taste, fresh parsley , to taste, chili powder , sprinkled over top
    30 min, 18 ingredients
  • Ham Persillade with Mustard Potato Salad and Mashed Peas
    parsley sprigs, divided, reduced-sodium chicken broth and
    14 More
    parsley sprigs, divided, reduced-sodium chicken broth, garlic clove, minced, unflavored gelatin (from 1 envelope), water, baked ham, cut into 1/2-inch cubes (2 cups), mayonnaise, dijon mustard, white-wine vinegar, celery ribs, finely chopped (1 cup), chopped cornichons or sour gherkins, boiled potatoes, peeled and cut into 1/2-inch cubes (2 1/2 cups), frozen baby peas, thawed, chopped marjoram, extra-virgin olive oil, garnish: celery leaves
    1 hour 30 min, 16 ingredients
  • Red, White, and Blue Potato Salad
    chopped green onions, divided, sour cream, mayonnaise and
    11 More
    chopped green onions, divided, sour cream, mayonnaise, white wine vinegar, dijon mustard, sugar, salt, ground black pepper, unpeeled small or baby red-skinned potatoes, purple or blue potatoes, peeled, unpeeled small white creamer or white rose potatoes, cooked fresh peas, or 1 10-oz package frozen, thawed, crumbled blue cheese (about 6 oz), paprika
    14 ingredients
  • German Potato Salad
    charlotte potatoes (or salad or new potatoes), mayonnaise and
    8 More
    charlotte potatoes (or salad or new potatoes), mayonnaise, olive oil, white wine vinegar, dijon mustard, liquid maggi seasoning sauce (from supermarkets or delicatessen), onion, finely chopped, sweet gherkins, finely chopped (also add 1 tbsp liquid from cucumber gherkin jar), sugar, salt and pepper
    25 min, 10 ingredients
  • Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa  d'Arabian) Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa d'Arabian)
    red-skinned potatoes, quartered and
    14 More
    red-skinned potatoes, quartered, sweet potato, peeled and cut into large chunks, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne pepper, kosher salt and freshly ground black pepper, bacon , cut into 1/4-inch pieces, extra-virgin olive oil, red wine vinegar, dijon mustard, scallions, chopped, chopped fresh parsley, kosher salt and freshly ground black pepper
    40 min, 15 ingredients
  • Lemon Dill New Potato Salad Lemon Dill New Potato Salad
    new potatoes , scrubbed and drained, mayonnaise and
    9 More
    new potatoes , scrubbed and drained, mayonnaise, honey mustard, zest and juice of 1 lemon, chopped fresh dill , plus more for garnish, sherry vinegar or white wine vinegar, divided, sea salt , plus more to taste, freshly ground pepper , plus more to taste, celery ribs, chopped, hard-cooked eggs, peeled and chopped, sweet pickles, chopped
    11 ingredients
  • Grilled Yukon Gold Potato Salad with Red Pepper-Smoked Paprika Mayonnaise (Bobby Flay) Grilled Yukon Gold Potato Salad with Red Pepper-Smoked Paprika Mayonnaise (Bobby Flay)
    yukon gold potatoes , scrubbed and
    9 More
    yukon gold potatoes , scrubbed, salt and freshly ground black pepper, prepared mayonnaise, dijon mustard, red bell peppers, grilled, peeled, seeded and diced, garlic, chopped, champagne or white wine vinegar, spanish smoked paprika, canola oil, chopped flat-leaf parsley , plus more for garnish
    42 min, 10 ingredients
  • Scallop and Potato Salad Scallop and Potato Salad
    red potatoes, oil and
    11 More
    red potatoes, oil, sea scallops , halved horizontally or 1 lb bay scallop, white wine vinegar, olive oil, dijon mustard, prepared hot mustard, mayonnaise, heavy cream, seafood seasoning, mixture (seasoning mixture for fish & seafood) or 2 tbsp finely chopped fresh chives, salt, pepper
    16 min, 13 ingredients
  • Warm Beef-and-Potato Salad with Bearnaise Dressing Warm Beef-and-Potato Salad with Bearnaise Dressing
    red potatoes, quartered (about 1 3/4 lb) and
    11 More
    red potatoes, quartered (about 1 3/4 lb), shallots, quartered, olive oil, beef tenderloin steaks (3/4 inch thick ), chopped shallots, dry white wine, white wine vinegar, water, chopped fresh tarragon, creamy-mustard mayonnaise blend (such as dijonnaise), chopped fresh chives
    12 ingredients
  • Scallop Salad with New Potatoes in Creamy Vinaigrette Scallop Salad with New Potatoes in Creamy Vinaigrette
    olive oil, white wine vinegar and
    9 More
    olive oil, white wine vinegar, prepared hot english mustard, dijon mustard, mayonnaise, whipping cream, chopped fresh chives, red-skinned potatoes, sea scallops (about 1 lb), halved horizontally, chopped fresh chives
    11 ingredients
  • Baked Shrimp/New Orleans Remoulade Sauce/French Potato Salad Baked Shrimp/New Orleans Remoulade Sauce/French Potato Salad
    chopped red bell pepper, mayonnaise, dijon mustard and
    26 More
    chopped red bell pepper, mayonnaise, dijon mustard, chopped scallions, chopped shallot, chopped fresh parsley leaves, honey, fresh lemon juice, kosher salt, black pepper, crushed red pepper flakes (serve to taste) (optional), fresh breadcrumb, extra virgin olive oil, divided (it calls for 5 tsp evoo, i used about 3 or less), kosher salt , to taste, black pepper , to taste, chopped fresh chives, unsalted butter, melted (it calls for 3 tsp of butter, i used about 1/2), shrimp, peeled, deveined, and partially split (6 oz.), red potatoes , cut into 1/4 inch thick slices, french haricots vert or 4 oz green beans, dijon mustard, extra virgin olive oil, white wine vinegar, honey, chopped fresh tarragon leaves (i omitted it, don tsp like licorice), white toasted sesame seeds, kosher salt , to taste, black pepper , to taste, crushed red pepper flakes , to taste
    55 min, 29 ingredients
  • Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay) Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay)
    yukon gold potatoes and
    9 More
    yukon gold potatoes, lobster claws, steamed and meat coarsely chopped, good-quality prepared mayonnaise, whole-grain mustard, prepared horseradish, drained, white wine vinegar, garlic, finely chopped, salt and freshly ground black pepper, scallions, thinly sliced, white and green part, chopped fresh tarragon leaves
    30 min, 10 ingredients
  • Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay) Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay)
    yukon gold potatoes and
    9 More
    yukon gold potatoes, lobster claws, steamed and meat coarsely chopped, good-quality prepared mayonnaise, whole-grain mustard, prepared horseradish, drained, white wine vinegar, garlic, finely chopped, salt and freshly ground black pepper, scallions, thinly sliced, white and green part, chopped fresh tarragon leaves
    30 min, 10 ingredients
  • Marion's Potato Salad Marion's Potato Salad
    red potatoes (waxy potatoes, not baking potatoes) and
    11 More
    red potatoes (waxy potatoes, not baking potatoes), dozen egg, hard boiled, hellmann mayonnaise, red wine vinegar, vegetable oil (not olive oil), salt , to taste, ground black pepper, onion powder, dried dill weed, dried parsley, dried mustard, paprika, for garnish
    30 min, 12 ingredients
  • New Potato Salad With Peanuts And Mustard New Potato Salad With Peanuts And Mustard
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    15 ingredients
  • Baked New Potato Salad With Peanuts And Mustard Dr... Baked New Potato Salad With Peanuts And Mustard Dr...
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    45 min, 15 ingredients
  • Two-Tone Potato Salad Two-Tone Potato Salad
    baking potatoes (about 1-1/4 lb) and
    15 More
    baking potatoes (about 1-1/4 lb), sweet potatoes (about 1-1/4 lb), salt, mayonnaise, dijon-style mustard, extra virgin olive oil, red wine vinegar, capers, drained, chopped pitted green olives (with or without pimientos), freshly ground black pepper, stalks celery (with leaves if possible), finely chopped, hard cooked eggs, coarsely chopped (optional), scallions, finely chopped, red onion, finely diced (about 1/2 cup), chopped flat leaf parsley , plus a few sprigs, for garnish, pitted black olives, rinsed and blotted dry
    41 min, 16 ingredients




Get Your Recipe of Health!
Follow RecipeOfHealth on Facebook!
Scroll to top