287 potato wine mayonnaise Recipes

  • Red, White and Blue Potato Salad
    potatoes, chopped green onion, divided, sour cream and
    7 More
    potatoes, chopped green onion, divided, sour cream, mayonnaise, white wine vinegar, stone ground mustard, sugar, salt, ground pepper, blue cheese, crumbled
    2 hour 20 min, 10 ingredients
  • Layered Green Bean-Red Potato Salad
    mayonnaise, white wine vinegar, sugar and
    8 More
    mayonnaise, white wine vinegar, sugar, dijon mustard (optional), chopped fresh tarragon or 1 tsp dried tarragon, salt, fresh ground pepper, red potatoes, fresh green beans, trimmed and cut into 1 1/2-inch pieces, salt, sweet onions, cut into 1/8-inch slices and quartered
    1 hour 15 min, 11 ingredients
  • New Potato and Asparagus Salad
    red skinned new potatoes (small ones if possible), salt and
    13 More
    red skinned new potatoes (small ones if possible), salt, fresh ground black pepper, celery, thinly sliced, chopped chives, asparagus, trimmed and cut into 1-inch pieces, red wine vinegar or 3 tbsp white wine vinegar or 3 tbsp sherry wine vinegar, fresh lemon juice, dijon mustard, cumin seed, crushed, extra virgin olive oil, plain nonfat yogurt, mayonnaise (hellman s is recommended), salt, fresh ground black pepper
    30 min, 15 ingredients
  • Warm or Cold Potato Garden Salad
    new potatoes and
    12 More
    new potatoes, fresh french haricots vert, trimmed, cut in 1-inch pieces, zucchini, trimmed, cut in 1/2-inch pieces (optional), scallions, sliced thin (or about 4 tbsp. chopped chives), hard-boiled eggs, sliced (or chopped ), fresh parsley, finely chopped, mayonnaise, plain yogurt, whole grain mustard (dijon is good ), red wine vinegar (or 2 tbsp. and 1 tbsp. balsamic vinegar), fresh ground black pepper (or more to taste), fresh tarragon, finely chopped (or 1/2 tsp. dried, chopped fine ), chives (to garnish )
    40 min, 13 ingredients
  • Cucumber Potato Salad
    red thin-skinned potatoes, plain low-fat greek yogurt and
    7 More
    red thin-skinned potatoes, plain low-fat greek yogurt, olive oil mayonnaise or regular mayonnaise, roughly chopped fresh dill, red wine vinegar, kosher salt, pepper, red red onion, rinsed and patted dry, english cucumber, very thinly sliced
    9 ingredients
  • Potato, Tomato and Cilantro Salad Potato, Tomato and Cilantro Salad
    red potatoes, rice wine vinegar and
    6 More
    red potatoes, rice wine vinegar, mayonnaise (use good quality like hellman s), tomatoes , chopped into bite sized pieces, red onion, minced, celery, diced, cilantro, chopped, kosher salt & freshly ground black pepper
    1 hour 20 min, 8 ingredients
  • Old Fashioned Potato And Egg Salad Old Fashioned Potato And Egg Salad
    potatoes, quartered, white wine vinegar, olive oil, salt and
    10 More
    potatoes, quartered, white wine vinegar, olive oil, salt, fresh black pepper, diced celery, chopped green pepper, chopped red onion, mayonnaise (low fat is fine ), dijon mustard, hard-boiled eggs, peeled and chopped, chopped fresh parsley, radishes, sliced thinly, paprika
    30 min, 14 ingredients
  • Tarragon & Green Bean-Potato Salad Tarragon & Green Bean-Potato Salad
    mayonnaise, dijon mustard, white wine vinegar and
    6 More
    mayonnaise, dijon mustard, white wine vinegar, minced shallot, minced fresh tarragon, a lemon , juice of, red potatoes, fresh green beans, trimmed, salt and pepper
    25 min, 9 ingredients
  • Layered Green Bean-Red Potato Salad Layered Green Bean-Red Potato Salad
    mayonnaise, white wine vinegar, sugar and
    7 More
    mayonnaise, white wine vinegar, sugar, chopped fresh or 1 tsp dried tarragon, salt, freshly ground pepper, red potatoes, fresh green beans, trimmed and cut into 1 1/2-inch pieces, salt, sweet onions, cut into 1/8-inch slices and quartered
    45 min, 10 ingredients
  • Potato and Pea Salad with Chive Aïoli Potato and Pea Salad with Chive Aïoli
    red-skinned new potatoes, unpeeled, white wine vinegar and
    7 More
    red-skinned new potatoes, unpeeled, white wine vinegar, celery stalks, thinly sliced, frozen green peas, thawed, mayonnaise, chopped fresh chives, dijon mustard, garlic cloves, pressed, cayenne pepper
    9 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
  • Fried Fish Bites With Sweet Potato Fries & Spicy Mayo Fried Fish Bites With Sweet Potato Fries & Spicy Mayo
    mayonnaise and
    15 More
    mayonnaise, freshly squeezed lime juice (from 1 medium lime), fresh cilantro stems, stems trimmed, garlic cloves, mustard powder, cayenne pepper, kosher salt, vegetable oil, sweet potatoes (about 2 lb), white wine vinegar, haddock fillet, all-purpose flour, kosher salt, cayenne pepper, fresh ground black pepper, chilled club soda
    35 min, 16 ingredients
  • Potato and Toasted Corn Salad with Buttermilk Dressing Potato and Toasted Corn Salad with Buttermilk Dressing
    red potatoes, olive oil and
    5 More
    red potatoes, olive oil, fresh corn (cut from about 3 ears) or thawed frozen, buttermilk, mayonnaise, white-wine vinegar, scallions, chopped
    7 ingredients
  • Fried Fish Bites with Sweet Potato Fries and Spicy Mayo (Aida Mollenkamp) Fried Fish Bites with Sweet Potato Fries and Spicy Mayo (Aida Mollenkamp)
    mayonnaise and
    15 More
    mayonnaise, freshly squeezed lime juice (from 1 medium lime), cilantro sprigs, stems trimmed, garlic cloves, dry mustard powder, cayenne pepper, kosher salt, vegetable oil, sweet potatoes (about 2 lb), white wine vinegar, sole or haddock fillets, all-purpose flour, kosher salt, cayenne pepper, freshly ground black pepper, chilled club soda
    30 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
  • Salmon-Potato Cakes with Roasted Tomato Mayonnaise (Tanya Holland) Salmon-Potato Cakes with Roasted Tomato Mayonnaise (Tanya Holland)
    skinless salmon fillet, salt and pepper, cayenne pepper and
    15 More
    skinless salmon fillet, salt and pepper, cayenne pepper, dry white wine, onion, finely chopped, minced garlic, chilled mashed potatoes, chopped fresh herbs (parsley, basil, and tarragon), bread crumbs, vegetable oil, butter, roasted tomato mayonnaise, homemade or prepared mayonnaise, oven roasted plum tomatoes, ketchup, dijon mustard, paprika, salt and pepper
    1 hour , 18 ingredients
  • New Potato and Bierwurst Salad With Mustard Cream Dressing New Potato and Bierwurst Salad With Mustard Cream Dressing
    baby new potatoes , scrubbed and cut in half and
    23 More
    baby new potatoes , scrubbed and cut in half, red onion, sliced thinly, oil -and-vinegar dressing (see recipe below), apple, unpeeled, quartered and cut into thin slices, fresh lemon juice, german sausages , bierwurst, cooked, sliced thinly, gherkins, chopped, mayonnaise, dijon mustard, sour cream or 2 tbsp thick yoghurt, milk, sugar (or to taste), poppy seed, chopped fresh dill, chopped fresh parsley, sea salt, fresh ground black pepper, rapeseed oil or 4 oz vegetable oil, olive oil, german white wine (or a half and half mix of each) or 4 oz german apple cider vinegar (or a half and half mix of each), sea salt, german mustard, german honey (optional), fresh ground pepper
    27 min, 24 ingredients
  • Smoky Potato and Corn Salad with Chipotle Mayonnaise Smoky Potato and Corn Salad with Chipotle Mayonnaise
    red bell pepper, olive oil and
    8 More
    red bell pepper, olive oil, red potatoes , scrubbed and sliced 1/4-inch thick, white wine vinegar, ears corn, shucked, plain yogurt, mayonnaise, canned chipotle in adobo sauce, seeded and minced to a paste, plus 1/2 tsp adobo sauce, chopped cilantro, kosher salt
    1 hour , 10 ingredients




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