231 potato salad wine vinegar mayonnaise Recipes

  • 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
  • Red Potato Salad
    new round red potatoes and
    9 More
    new round red potatoes, light mayonnaise or 1 cup salad dressing or 1 cup regular mayonnaise or 1 cup salad dressing, yellow mustard, white wine vinegar, sugar, ground black pepper, salt, dill pickle relish (can use sweet ), sliced green onion, hard-cooked eggs, coarsely chopped
    38 min, 10 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
  • 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
  • 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
  • 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
  • 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
  • Creamy Potato Salad
    eggs, fingerling potatoes , scrubbed (about 10) and
    14 More
    eggs, fingerling potatoes , scrubbed (about 10), reduced-fat mayonnaise, low-fat plain yogurt, extra virgin olive oil, anchovy paste, fresh ground black pepper, white wine vinegar or 2 tbsp rice vinegar, salt (to taste), red bell pepper, seeded and diced (1 1/2 cups), red onion, diced fine, celery, chopped (1-2 stalks ), fresh parsley, chopped, gherkins, diced, capers, rinsed and drained, fresh chives, chopped
    1 hour , 16 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
  • 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
  • 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
  • Super Zesty Potato Salad (Anne Burrell) Super Zesty Potato Salad (Anne Burrell)
    red bliss potatoes, garlic , smashed, olive oil and
    12 More
    red bliss potatoes, garlic , smashed, olive oil, bacon , cut into lardons, red onion, diced, ribs celery, diced, red wine vinegar, kosher salt, homemade mayonnaise (recipe to follow), dijon mustard, egg yolks, red wine vinegar, dijon mustard, kosher salt, neutrally flavored oil (vegetable, canola, peanut)
    35 min, 15 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
  • 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
  • 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