172 potato wine mustard mayonnaise Recipes

  • Potato and Mustard Greens Salad
    yukon gold potatoes, peeled and halved and
    8 More
    yukon gold potatoes, peeled and halved, garlic, peeled and sliced, mayonnaise, white wine vinegar, olive oil, sambal oelek (thai chile paste) or plain hot sauce, salt and freshly ground black pepper to taste, chopped cornichons, washed and cut mustard greens
    30 min, 9 ingredients
  • Potato Salad with Buttermilk Dressing
    mayonnaise, buttermilk, coarse-grained mustard and
    8 More
    mayonnaise, buttermilk, coarse-grained mustard, fresh lemon juice, dijon mustard, sherry wine vinegar, red-skinned potatoes , cut into 1 1/2x1/2x1/2-inch sticks, carrots, peeled, cut into 1/4-inch rounds, celery , cut into 1/4-inch slices, arugula, chopped fresh chives
    11 ingredients
  • Savory Potato Salad
    red potatoes , scrubbed, vegetable soup mix and
    9 More
    red potatoes , scrubbed, vegetable soup mix, red wine vinegar, pepper, stalks celery, minced, minced red onion, dijon mustard, mayonnaise, zest of 1 lemon, arugula leaves, coarsely chopped, parsley leaves, coarsely chopped
    45 min, 11 ingredients
  • New York Potato Salad
    russet potatoes, white wine vinegar, dry mustard and
    9 More
    russet potatoes, white wine vinegar, dry mustard, mayonnaise, sour cream, sugar, hungarian hot paprika, green bell pepper, diced, red bell pepper, diced, celery stalks, diced, hard-boiled eggs, chilled, shelled and sliced (optional), chopped fresh parsley
    12 ingredients
  • Red Skin Potato Salad
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, evoo, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    10 min, 9 ingredients
  • Creamy Red Potato Salad
    red potatoes, onion, thinly sliced and
    6 More
    red potatoes, onion, thinly sliced, celery ribs, thinly sliced, whole grain mustard, red wine vinegar, mayonnaise, sweet pickle relish, salt and pepper
    40 min, 8 ingredients
  • Creamy Red Potato Salad
    red potatoes, onion, thinly sliced and
    6 More
    red potatoes, onion, thinly sliced, celery stalks, thinly sliced, whole-grain mustard, red wine vinegar, mayonnaise, sweet pickle relish, salt and pepper
    40 min, 8 ingredients
  • Potato Salad With Lemon, Garlic and Pastrami Potato Salad With Lemon, Garlic and Pastrami
    yukon gold potatoes, cut in half and peeled if you like and
    15 More
    yukon gold potatoes, cut in half and peeled if you like, lemon juice, lemon , zest of, extra virgin olive oil, garlic, pressed, kosher salt, pepper, red wine vinegar, dijon mustard, mayonnaise, fresh oregano, chopped, fresh parsley, chopped, celery ribs, very finely chopped, onion, very finely chopped, pastrami , shaved at the deli counter, hard-boiled eggs, chopped
    1 hour 25 min, 16 ingredients
  • Potato Salad (Robert Irvine) Potato Salad (Robert Irvine)
    red potatoes scrubbed and quartered, bacon, chopped and
    8 More
    red potatoes scrubbed and quartered, bacon, chopped, red wine vinegar, mayonnaise, whole-grain mustard, scallions , chopped in 1/4-inch segments, red onion, diced, sugar, salt and pepper, hard boiled eggs, chopped
    30 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
  • Potato Salad With Buttermilk Dressing Potato Salad With Buttermilk Dressing
    mayonnaise, buttermilk, coarse grained mustard and
    8 More
    mayonnaise, buttermilk, coarse grained mustard, fresh lemon juice, dijon mustard, sherry wine vinegar, red skinned potatoes cut into sticks, carrots peeled and cut into rounds, celery cut into thin slices, arugula, chopped fresh chives
    30 min, 11 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
  • Cheesy Chicken and Potatoes With Shallot Wine Sauce Cheesy Chicken and Potatoes With Shallot Wine Sauce
    boneless skinless chicken breasts, red potatoes, sliced and
    12 More
    boneless skinless chicken breasts, red potatoes, sliced, butter, garlic, minced, shallot, minced, flour, chicken broth, white wine, half-and-half, prepared yellow mustard, mayonnaise, cheddar cheese, grated, monterey jack cheese, grated, salt and pepper, to taste
    20 min, 14 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
  • Garlic Potato Salad Garlic Potato Salad
    whole red potatoes, olive oil, kosher salt, black pepper and
    5 More
    whole red potatoes, olive oil, kosher salt, black pepper, red pepper flakes, bacon, stone-ground mustard, mayonnaise, red wine vinegar
    9 ingredients
  • Chicken Potato Slice Chicken Potato Slice
    barbecued chicken , meat shredded into bite sized pieces and
    14 More
    barbecued chicken , meat shredded into bite sized pieces, potatoes, peeled and sliced, spring onions, chopped, butter, extra, garlic clove, crushed, plain flour, water, chicken stock cube, dry white wine, cream, french mustard, mayonnaise, grated tasty cheese, paprika, fresh parsley, chopped
    30 min, 15 ingredients
  • Chicken & Potato Slice Chicken & Potato Slice
    cooked chicken, potato, peeled &,thickly sliced, butter and
    13 More
    cooked chicken, potato, peeled &,thickly sliced, butter, green onions, chopped, butter, extra, garlic, crushed, flour, water, chicken stock powder, dry white wine, cream, french mustard, mayonnaise, grated cheddar cheese, paprika, chopped parsley
    27 min, 16 ingredients
  • Scandinavian Potato Salad Scandinavian Potato Salad
    red potatoes, green beans , trimmed ad sliced diagonally and
    9 More
    red potatoes, green beans , trimmed ad sliced diagonally, white wine vinegar, liquid honey, whole grain dijon mustard, mayonnaise , style dressing, extra virgin olive oil, smoked salmon , strips, chopped fresh parsley, green onion, sliced, salt and pepper, to taste
    45 min, 11 ingredients




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