231 potato salad wine vinegar mayonnaise Recipes

  • Potato Salad
    russet potatoes, red wine vinegar, stalks celery, diced and
    10 More
    russet potatoes, red wine vinegar, stalks celery, diced, green onion, sliced, mayonnaise, sour cream, hard-boiled eggs , yolks set aside & whites diced, yellow mustard, garlic powder, onion powder, salt, pepper, dried dill
    40 min, 13 ingredients
  • Sweet Potato Salad
    potatoes, rice wine vinegar, celery, chopped and
    9 More
    potatoes, rice wine vinegar, celery, chopped, chopped red onion, sweet pickle relish, hard-cooked large eggs, chopped, mayonnaise, prepared mustard, salt, black pepper, celery seeds, sugar
    45 min, 12 ingredients
  • Potato Salad Niçoise
    green beans, cut into 2-in. lengths and
    12 More
    green beans, cut into 2-in. lengths, red potatoes , scrubbed, white wine vinegar, extra-virgin olive oil, red onion, slivered, rinsed, and drained, lemons, mayonnaise, dijon mustard, garlic cloves, kosher salt, freshly ground black pepper, drained capers, pitted nicoise olives
    13 ingredients
  • Grandma's potato salad
    potatoes, red wine vinegar, minced onion, miracle whip and
    3 More
    potatoes, red wine vinegar, minced onion, miracle whip, mayonnaise, dried parsley, hard-boiled eggs
    1 hour 5 min, 7 ingredients
  • Irish Potato Salad
    baking potatoes, red wine vinegar and
    8 More
    baking potatoes, red wine vinegar, stalks roughly chopped celery, sweet onion, diced (vidalia), hard-boiled eggs, roughly chopped, salt & fresh ground pepper, mayonnaise, chilled lettuce leaf, hard-boiled eggs, sliced, paprika
    50 min, 10 ingredients
  • Greek Potato Salad
    red bliss potatoes,cut in small pieces or sliced and
    6 More
    red bliss potatoes,cut in small pieces or sliced, lg. red onion,sliced thin, black olives,sliced, tb red wine vinegar, mayonnaise, tb olive oil, salt and pepper to taste
    20 min, 7 ingredients
  • Greek Potato Salad
    new potatoes, olive oil, red wine vinegar, mayonnaise and
    3 More
    new potatoes, olive oil, red wine vinegar, mayonnaise, salt, pepper, dried oregano
    7 ingredients
  • Greek Potato Salad
    cubed peeled potatoes, white wine vinegar, sugar and
    6 More
    cubed peeled potatoes, white wine vinegar, sugar, olive oil, dried oregano, divided, mayonnaise, salt, leaf lettuce, shredded, tomatoes, halved , optional
    25 min, 9 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
  • Herbed New Potato Salad
    new potatoes, red wine vinegar, sliced celery, scallion and
    5 More
    new potatoes, red wine vinegar, sliced celery, scallion, chopped parsley, plain yogurt, mayonnaise, dry mustard, salt
    25 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
  • Moms Potato Salad Moms Potato Salad
    potatoes, red wine vinegar, minced onions, miracle whip and
    3 More
    potatoes, red wine vinegar, minced onions, miracle whip, mayonnaise, dried parsley, hard boiled eggs
    45 min, 7 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
  • 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
  • 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
  • Irish Potato Salad Irish Potato Salad
    egg, beaten, sugar, flour, cider vinegar, salt and
    12 More
    egg, beaten, sugar, flour, cider vinegar, salt, fresh ground pepper, butter, mayonnaise, red potatoes , boiled until tender, white wine vinegar, chopped pickled sweet onion, celery seed, chopped scallion , including tender green tops, chopped celery, diced cooked corned beef, salt, fresh ground black pepper
    45 min, 17 ingredients
  • Greek Potato Salad Greek Potato Salad
    red bliss potatoes,cut in small pieces or slices and
    6 More
    red bliss potatoes,cut in small pieces or slices, lg. red onion,sliced thin, sliced black olives, red wine vinegar, mayonnaise, olive oil, salt and pepper to taste
    20 min, 7 ingredients




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