236 potato salad wine mayonnaise Recipes

  • 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
  • Blue Cheese Potato Salad
    red potatoes and
    10 More
    red potatoes, dry white wine (use white wine, not white wine vinegar!), salt and black pepper, garlic powder (can use more ), mayonnaise (do not use salad dressing), sour cream, dijon mustard, cider vinegar, blue cheese, crumbled (or to taste, can use more ), green onions, chopped, celery ribs, finely chopped
    6 hour , 11 ingredients
  • Perfect Potato Salad
    red potatoes (skin on and cubed ) and
    9 More
    red potatoes (skin on and cubed ), hard-boiled eggs, chopped, mayonnaise (reg or light but not salad dressing), sour cream (regular or light ), sugar, cider vinegar or 3 tbsp red wine vinegar, prepared mustard, instant minced onion, celery seed, salt and pepper
    24 hour 30 min, 10 ingredients
  • Cookout Potato Salad
    yukon gold potatoes, cut into 1/2-inch cubes and
    9 More
    yukon gold potatoes, cut into 1/2-inch cubes, garlic clove, chopped, plain yogurt, mayonnaise, olive oil, white wine vinegar, salt, pepper, minced fresh parsley, toppings: chopped hard-cooked eggs , blanched green beans and salad croutons
    10 min, 10 ingredients
  • Shout Hallelujah Potato Salad
    yukon gold potatoes, hard-cooked eggs, peeled, table salt and
    15 More
    yukon gold potatoes, hard-cooked eggs, peeled, table salt, mayonnaise, sweet salad cube pickles, drained, chopped red onion, chopped green bell pepper, chopped celery, chopped fresh flat-leaf parsley, yellow mustard, diced pimiento, drained, seasoned rice wine vinegar, fresh lemon juice, extra virgin olive oil, jalapeno peppers, seeded and minced, celery salt, drops of hot sauce, smoked paprika
    18 ingredients
  • Ranch Potato Salad
    red potatoes, peeled and cut into 3/4 inch chunks and
    10 More
    red potatoes, peeled and cut into 3/4 inch chunks, mayonnaise, buttermilk, white wine vinegar (may use distilled white vinegar, instead), drained jarred roasted red pepper, chopped fine, chopped fresh cilantro, scallions, finely chopped, garlic clove, minced, dried dill, pepper, dijon mustard
    2 hour , 11 ingredients
  • American Potato Salad
    red potatoes (used 8 large potatoes) or 2 lbs other waxy ... and
    6 More
    red potatoes (used 8 large potatoes) or 2 lbs other waxy potatoes (used 8 large potatoes), celery, snipped fresh chives or 2 scallions, minced or 2 tbsp minced red onions, minced fresh parsley, mayonnaise, milk or 2 tbsp red wine vinegar, salt & fresh ground pepper
    1 hour 5 min, 7 ingredients
  • Red, White, and Blue Potato Salad
    chopped green onions, divided, sour cream, mayonnaise and
    11 More
    chopped green onions, divided, sour cream, mayonnaise, white wine vinegar, dijon mustard, sugar, salt, ground black pepper, unpeeled small or baby red-skinned potatoes, purple or blue potatoes, peeled, unpeeled small white creamer or white rose potatoes, cooked fresh peas, or 1 10-oz package frozen, thawed, crumbled blue cheese (about 6 oz), paprika
    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 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
  • Zesty Potato Salad (Vegan Friendly) Zesty Potato Salad (Vegan Friendly)
    red potatoes, mayonnaise (or vegan mayo sub) and
    6 More
    red potatoes, mayonnaise (or vegan mayo sub), plain greek yogurt (regular or vegan sour cream) or 5 tbsp sour cream (regular or vegan sour cream), dry ranch dressing mix (see dry ranch salad dressing mix), dijon mustard, to desired taste, tarragon vinegar (can sub white wine vinegar or white balsamic), green onion, chopped, hot paprika or spanish smoked paprika, for garnish
    35 min, 8 ingredients
  • Warm Shrimp and Potato Salad Warm Shrimp and Potato Salad
    red potato, quartered, shrimp, peeled and deveined and
    9 More
    red potato, quartered, shrimp, peeled and deveined, light mayonnaise, low-fat milk, capers, drained, white wine vinegar, salt, dijon mustard, fresh ground black pepper, sliced red onion, gourmet salad greens
    24 min, 11 ingredients
  • Warm Shrimp and Potato Salad Warm Shrimp and Potato Salad
    red potatoes, quartered, shrimp, peeled and deveined and
    9 More
    red potatoes, quartered, shrimp, peeled and deveined, light mayonnaise, low-fat milk, capers, drained, white wine vinegar, salt, dijon mustard, freshly ground black pepper, sliced red onion, gourmet salad greens
    11 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
  • Grilled Yukon Gold Potato Salad with Red Pepper-Smoked Paprika Mayonnaise (Bobby Flay) Grilled Yukon Gold Potato Salad with Red Pepper-Smoked Paprika Mayonnaise (Bobby Flay)
    yukon gold potatoes , scrubbed and
    9 More
    yukon gold potatoes , scrubbed, salt and freshly ground black pepper, prepared mayonnaise, dijon mustard, red bell peppers, grilled, peeled, seeded and diced, garlic, chopped, champagne or white wine vinegar, spanish smoked paprika, canola oil, chopped flat-leaf parsley , plus more for garnish
    42 min, 10 ingredients
  • Marion's Potato Salad Marion's Potato Salad
    red potatoes (waxy potatoes, not baking potatoes) and
    11 More
    red potatoes (waxy potatoes, not baking potatoes), dozen egg, hard boiled, hellmann mayonnaise, red wine vinegar, vegetable oil (not olive oil), salt , to taste, ground black pepper, onion powder, dried dill weed, dried parsley, dried mustard, paprika, for garnish
    30 min, 12 ingredients




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