236 potato salad wine mayonnaise Recipes

  • Green Onion Potato Salad
    red potatoes, salt, divided, salt, divided and
    6 More
    red potatoes, salt, divided, salt, divided, vegan mayonnaise (use vegenaise), white wine vinegar, jalapeno peppers, chopped and sauteed in a pan with a little oil, ground black pepper, green onions, thinly sliced, fresh cilantro, chopped
    50 min, 9 ingredients
  • Mom's Mashed Potato Salad
    mashed potatoes (good for left-overs ) and
    12 More
    mashed potatoes (good for left-overs ), celery & leaves, finely chopped, sweet pickle relish, drained well, sour cream, mayonnaise , more if needed, onion, finely chopped, half-and-half cream, wine vinegar, yellow mustard , to taste, hard-boiled eggs, separate yolks, salt, white pepper
    35 min, 13 ingredients
  • Green Goddess Potato Salad
    green beans, trimmed and
    9 More
    green beans, trimmed, cooked small (2-inch) boiling potatoes, cooled to room temperature and quartered, mayonnaise, tarragon vinegar or white-wine vinegar, scallions, chopped, flat anchovy fillets, chopped , or 2 tsp anchovy paste, chopped fresh flat-leaf parsley, chopped fresh tarragon, salt, black pepper
    1 hour 30 min, 10 ingredients
  • Green Goddess Potato Salad
    green beans and
    9 More
    green beans, cooked small boiling potatoes, cooled and quartered, mayonnaise, tarragon vinegar or 3 tbsp white wine vinegar, scallions, chopped, flat anchovy fillets, chopped or 2 tsp anchovy paste, chopped fresh flat-leaf parsley, chopped fresh tarragon, salt, black pepper
    1 hour 20 min, 10 ingredients
  • An Updated Red Potato Salad
    red potatoes, mayonnaise (such as hellmann's/best foods) and
    7 More
    red potatoes, mayonnaise (such as hellmann s/best foods), sour cream, red wine vinegar, white sugar, dried minced onion, celery seed, hard-cooked eggs, chopped, salt and ground black pepper to taste
    45 min, 9 ingredients
  • Turkey Sausage Potato Salad
    red potatoes, cubed and
    10 More
    red potatoes, cubed, turkey italian sausage links, casings removed, reduced-fat mayonnaise, reduced-fat sour cream, red wine vinegar, dijon mustard, dried oregano, salt, white pepper, green onions, sliced, leaf lettuce , optional
    30 min, 11 ingredients
  • Creamy Carolina Potato Salad
    red potatoes, hard-cooked eggs, chopped, sour cream and
    12 More
    red potatoes, hard-cooked eggs, chopped, sour cream, mayonnaise, chopped pimento peppers, green onions, chopped, cooked bacon, chopped, yellow mustard, white sugar, red wine vinegar, salt, ground black pepper, celery seed, garlic powder, paprika , or as desired
    50 min, 15 ingredients
  • Weight Watchers Potato Salad
    uncooked red potatoes and
    7 More
    uncooked red potatoes, turkey bacon (louis rich or other brand name), scallion, chopped, reduced-calorie mayonnaise, red wine vinegar, fresh parsley, chopped, table salt, black pepper, freshly ground
    30 min, 8 ingredients
  • Restaurant-Style Potato Salad
    russet potatoes, mayonnaise, sweet pickle relish and
    10 More
    russet potatoes, mayonnaise, sweet pickle relish, white sugar, chopped white onion, prepared mustard, white wine vinegar, minced celery, shredded carrot, dried parsley, ground black pepper, salt to taste
    30 min, 13 ingredients
  • Red Potato Salad (Paula Deen)
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    15 min, 9 ingredients
  • Barmouche's Potato Salad Barmouche's Potato Salad
    red bliss potatoes, quartered and boiled until tender and
    7 More
    red bliss potatoes, quartered and boiled until tender, mayonnaise, white onion, minced, celery, minced, dijon mustard, sweet pickle relish, white wine vinegar, salt and white pepper
    30 min, 8 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
  • Fried Red Skin Potato Salad Fried Red Skin Potato Salad
    red potatoes, diced and blanched, vegetable oil, heated and
    8 More
    red potatoes, diced and blanched, vegetable oil, heated, red onion, diced, stalk celery, diced, red bell pepper, diced, mayonnaise, chopped fresh mixed herbs (basil, rosemary, chives, marjoram, your choice), red wine vinegar, salt , to taste, pepper , to taste
    25 min, 10 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
  • Real Stuff Ranch Potato Salad Real Stuff Ranch Potato Salad
    red potatoes, peeled and cut into 3/4-inch chunks, salt and
    10 More
    red potatoes, peeled and cut into 3/4-inch chunks, salt, mayonnaise, buttermilk, white wine vinegar (apple cider vinegar is acceptable), roasted red pepper, chopped fine, fresh cilantro leaves, finely chopped, scallions, chopped fine, garlic clove, minced, dried dill, pepper, dijon mustard
    40 min, 12 ingredients
  • Low Fat American Potato Salad Low Fat American Potato Salad
    uncooked yukon gold potatoes, peeled, cut into 1-inch chu... and
    11 More
    uncooked yukon gold potatoes, peeled, cut into 1-inch chunks (es), eggs, hard-boiled, red wine vinegar, jarred hot pepper juice (optional), plain fat-free yogurt , greek-style recommended, olive oil mayonnaise, sweet pickle relish, dijon mustard, table salt, black pepper, freshly ground, uncooked celery, diced, onion
    20 min, 12 ingredients
  • New Potato Salad (Ina Garten) New Potato Salad (Ina Garten)
    red potatoes, kosher salt, good mayonnaise and
    7 More
    red potatoes, kosher salt, good mayonnaise, buttermilk , milk, or white wine, dijon mustard, whole-grain mustard, chopped fresh dill, freshly ground black pepper, chopped celery, chopped red onion
    1 hour , 10 ingredients
  • Restaurant-style Potato Salad Restaurant-style Potato Salad
    russet potatoes, mayonnaise, sweet pickle relish and
    11 More
    russet potatoes, mayonnaise, sweet pickle relish, white sugar, chopped white onion, prepared mustard, white wine vinegar, minced celery, minced pimento (or sun-dried tomatoes ), shredded carrot, dried parsley, chili powder, ground black pepper, salt to taste
    14 ingredients




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