172 potato wine mustard mayonnaise Recipes

  • Dill Potato Salad
    white wine vinegar and
    6 More
    white wine vinegar, tb minced fresh dill plus 1.2 cup leaves and stems,chopped coarse, yukon gold potatoes,peeled and cut in 3/4 pieces(i used small red potatoes), mayonnaise, sour cream, tb dijon mustard, diced red onion or 3 scallions,green part only,sliced thin
    7 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
  • Red and Sweet Potato Salad
    red potatoes, cut into 1-inch chunks and
    10 More
    red potatoes, cut into 1-inch chunks, sweet potato, cut into 1-inch chunks, red wine vinegar, spicy brown mustard, salt, pepper, low-fat mayonnaise, low-fat milk, celery ribs, chopped, red onion, chopped, fresh parsley, minced
    40 min, 11 ingredients
  • Red and Sweet Potato Salad
    red potatoes, cut into 1-inch chunks and
    10 More
    red potatoes, cut into 1-inch chunks, sweet potatoes, peeled and cut into 1-inch chunks, red wine vinegar, spicy brown mustard, salt, pepper, reduced-fat mayonnaise, milk, celery ribs, chopped, red onion, chopped, minced fresh parsley
    15 min, 11 ingredients
  • Red Potato Salad
    red potatoes , cut into even cubes and
    11 More
    red potatoes , cut into even cubes, hardboiled egg, peeled and chopped, mayonnaise, dry parsley flakes, grated onions, dijon mustard, red wine vinegar, sugar, salt, celery seed, fresh ground pepper, paprika (to garnish )
    4 hour 20 min, 12 ingredients
  • New Potato Salad
    new potatoes, olive oil, white wine vinegar and
    6 More
    new potatoes, olive oil, white wine vinegar, salt & freshly ground black pepper, chopped red onion, snipped chives, mayonnaise, natural yoghurt, dijon mustard
    1 hour , 9 ingredients
  • New-Potato Salad
    new potatoes , scrubbed clean, salt and pepper and
    6 More
    new potatoes , scrubbed clean, salt and pepper, reduced-fat mayonnaise, dijon mustard, red wine vinegar, celery ribs, thinly sliced, shallot, minced, chopped fresh parsley
    35 min, 8 ingredients
  • Tangy Potato Salad
    new potatoes, washed, white wine vinegar, dijon mustard and
    7 More
    new potatoes, washed, white wine vinegar, dijon mustard, olive oil, red onion, chopped, mayonnaise, chopped fresh tarragon or 1 1/2 tsp dried tarragon, stalk celery, sliced thin, salt, fresh ground black pepper
    35 min, 10 ingredients
  • Tangy Potato Salad
    red potatoes, cubed, white wine vinegar, divided and
    10 More
    red potatoes, cubed, white wine vinegar, divided, hard-cooked eggs, sliced, radishes, thinly sliced, minced chives, buttermilk, mayonnaise, prepared mustard, dried minced onion, dill weed, salt, pepper
    40 min, 12 ingredients
  • Creole Potato Salad
    red potatoes, unpeeled and cubed, mayonnaise and
    8 More
    red potatoes, unpeeled and cubed, mayonnaise, creole mustard, red wine vinegar, salt, horseradish, garlic salt, red pepper, eggs, hard-boiled and chopped, onion, diced
    20 min, 10 ingredients
  • Deluxe Potato Salad
    red potatoes, cut into 1/2 inch - 1 inch cubes, mayonnaise and
    8 More
    red potatoes, cut into 1/2 inch - 1 inch cubes, mayonnaise, sour cream, white wine vinegar, whole-grain dijon mustard (see note ), blanched asparagus spears, thinly sliced (see note ), carrot, grated, hard-boiled eggs , cut into cubes, green onions, sliced, salt & freshly ground black pepper
    10 min, 10 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
  • All-American Potato Salad All-American Potato Salad
    red potatoes (or baking potatoes), cut into 3/4-inch piec... and
    13 More
    red potatoes (or baking potatoes), cut into 3/4-inch pieces, white wine vinegar, divided, hard-cooked large eggs, reduced-fat mayonnaise, reduced-fat sour cream, buttermilk, prepared mustard, freshly ground black pepper, kosher salt, chopped red onion, chopped red bell pepper, chopped sweet pickles, sliced green onions (about 2 bunches), sugar snap peas, trimmed, blanched , and cut into 3/4-inch pieces (about 2 cups)
    14 ingredients
  • Alpine Potato and Cheese Salad Alpine Potato and Cheese Salad
    all-purpose red potatoes or 2 lbs brown potatoes and
    9 More
    all-purpose red potatoes or 2 lbs brown potatoes, white wine vinegar, salt & freshly ground black pepper, emmenthaler cheese or 2 cups gruyere or 2 cups other good quality swiss cheese, cut into 1/4 inch cubes, diced celery, green-leaf lettuce leaf, coarsely chopped walnuts, lightly toasted, mayonnaise, homemade or 1 cup high-quality purchased mayonnaise (i like hellman s/best food s), dijon mustard , preferrably whole grain, worcestershire sauce
    1 hour , 10 ingredients
  • The Best Old-Fashioned Potato Salad The Best Old-Fashioned Potato Salad
    bacon , cut into 1/2 inch pieces and
    15 More
    bacon , cut into 1/2 inch pieces, new potatoes (about 6 medium potatoes), salt, hard-boiled eggs, sliced, chopped scallion, chopped dill pickles, celery seeds, ground pepper, garlic salt, mayonnaise, white wine vinegar, water, sugar, dijon mustard, ripe olives (optional), parsley (optional)
    1 hour 30 min, 16 ingredients
  • Poached Salmon With Tarragon Sauce and Fingerling Potatoes Poached Salmon With Tarragon Sauce and Fingerling Potatoes
    fresh tarragon (about 1 oz total ) and
    11 More
    fresh tarragon (about 1 oz total ), fresh chives (about 2/3 oz), shallot, fresh flat-leaf parsley, mayonnaise, rice vinegar (not seasoned ), dijon mustard, dry white wine, water, salmon fillets, with skin, pink fingerling potatoes or 1 1/2 lbs other new potatoes, cooked sugar snap pea, diagonally cut into thirds
    35 min, 12 ingredients
  • New Potato Salad New Potato Salad
    red potatoes, chopped red bell pepper, chopped celery and
    7 More
    red potatoes, chopped red bell pepper, chopped celery, low-fat mayonnaise, minced shallots, chopped green onions, white wine vinegar, dijon mustard, salt, freshly ground black pepper
    10 ingredients




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