180 potato salad red wine vinegar mayonnaise Recipes

  • Potato Salad
    red potatoes, cubed, hard-boiled eggs, chopped, mayonnaise and
    7 More
    red potatoes, cubed, hard-boiled eggs, chopped, mayonnaise, sour cream, sugar, cider vinegar or 3 tbsp red wine vinegar, prepared mustard, dried onion flakes, celery seed, salt and pepper
    35 min, 10 ingredients
  • Grilled Potato Salad (Patrick and Gina Neely)
    dressing , recipe follows and
    11 More
    dressing , recipe follows, red potatoes , par-boiled and quartered, olive oil, kosher salt, black pepper, red pepper flakes, vidalia onion, thinly sliced, bacon, cooked and crumbled, chives, chopped, for garnish, stone-ground mustard, mayonnaise, red wine vinegar
    45 min, 12 ingredients
  • Simple Potato Salad
    fingerling potatoes, halved or quartered and
    8 More
    fingerling potatoes, halved or quartered, kosher salt, divided, mayonnaise, red wine vinegar, whole grain mustard, chopped fresh flat-leaf parsley, freshly ground black pepper, garlic clove, minced, ground red pepper
    9 ingredients
  • Brazilian Potato Salad
    sweet potatoes, salt, drained and rinsed black beans and
    9 More
    sweet potatoes, salt, drained and rinsed black beans, red onion, chopped, fresh cilantro, chopped, mayonnaise, olive oil, dijon mustard, worcestershire sauce, red wine vinegar, salt, pepper
    45 min, 12 ingredients
  • New-Potato Salad
    new potatoes , scrubbed clean, salt and pepper and
    6 More
    new potatoes , scrubbed clean, salt and pepper, reduced-fat mayonnaise, dijon mustard, red wine vinegar, celery ribs, thinly sliced, shallot, minced, chopped fresh parsley
    35 min, 8 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
  • Tangy Potato Salad
    new potatoes, washed, white wine vinegar, dijon mustard and
    7 More
    new potatoes, washed, white wine vinegar, dijon mustard, olive oil, red onion, chopped, mayonnaise, chopped fresh tarragon or 1 1/2 tsp dried tarragon, stalk celery, sliced thin, salt, fresh ground black pepper
    35 min, 10 ingredients
  • Dilly Bean Potato Salad
    shallots , halved lengthwise, very thinly sliced (about 1... and
    9 More
    shallots , halved lengthwise, very thinly sliced (about 1 cup), more) red wine vinegar, kosher salt, baby yukon gold potatoes, freshly ground black pepper, more) mayonnaise, smoked paprika, trimmed watercress , purslane, or wild arugula, coarsely chopped, hard-boiled eggs, peeled, quartered, coarsely chopped fresh flat-leaf parsley or celery leaves
    10 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
  • Potato Salad With Fresh Stir-Ins Potato Salad With Fresh Stir-Ins
    red potatoes or 5 lbs baby yukon gold potatoes, halved and
    16 More
    red potatoes or 5 lbs baby yukon gold potatoes, halved, olive oil, salt, ground black pepper, milk, snipped fresh sorrel or fresh parsley or fresh dill or fresh basil, crisp-cooked bacon, drained and crumbled, chopped jalapeno peppers (*) or cherry pepper (*), mustard seeds (**) or fennel seeds (**) or caraway seed, toasted (**), chopped peeled avocado (drizzled with lemon juice), chopped radishes or celery, chopped red onions or green onion, mayonnaise or 1 1/2 cups salad dressing, yellow mustard, white wine vinegar, salt, ground black pepper
    1 hour , 17 ingredients
  • Garlic Potato Salad Garlic Potato Salad
    whole red potatoes, olive oil, kosher salt, black pepper and
    5 More
    whole red potatoes, olive oil, kosher salt, black pepper, red pepper flakes, bacon, stone-ground mustard, mayonnaise, red wine vinegar
    9 ingredients
  • Two-Tone Potato Salad Two-Tone Potato Salad
    baking potatoes (about 1-1/4 lb) and
    15 More
    baking potatoes (about 1-1/4 lb), sweet potatoes (about 1-1/4 lb), salt, mayonnaise, dijon-style mustard, extra virgin olive oil, red wine vinegar, capers, drained, chopped pitted green olives (with or without pimientos), freshly ground black pepper, stalks celery (with leaves if possible), finely chopped, hard cooked eggs, coarsely chopped (optional), scallions, finely chopped, red onion, finely diced (about 1/2 cup), chopped flat leaf parsley , plus a few sprigs, for garnish, pitted black olives, rinsed and blotted dry
    41 min, 16 ingredients
  • Potato Salad Primavera Potato Salad Primavera
    red onion, chopped and
    13 More
    red onion, chopped, red bell pepper, cored, seeded, and diced, celery stalks , halved lengthwise and thinly sliced, asparagus spears, trimmed and cut into 1-inch pieces (2 cups), chopped walnuts, fat-free mayonnaise, garlic quartered, grated parmesan, ground black pepper, basil leaves, red-skinned potatoes quartered (4 cups), salt, water, white wine vinegar
    14 ingredients
  • Sour Cream And Herb Potato Salad Sour Cream And Herb Potato Salad
    new red potatoes, eggs, white wine vinegar and
    10 More
    new red potatoes, eggs, white wine vinegar, scallions, chopped (both white and green parts), chopped red bell pepper, chopped dill pickle (about 2 small pickles), dijon mustard, sour cream (regular or light ), mayonnaise (regular or light ), fresh parsley, chopped, fresh chives, snipped, dried dill or 1 tsp. fresh chopped dill, salt & pepper to taste
    15 min, 13 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
  • Dilled Lobster, Avocado, and Potato Salad with Horseradish Dressing Lieber Dilled Lobster, Avocado, and Potato Salad with Horseradish Dressing Lieber
    white boiling potatoes (about 2 inches in diameter), onion and
    8 More
    white boiling potatoes (about 2 inches in diameter), onion, firm-ripe california avocado, fresh dill, cooked lobster meat (about 1 lb), mayonnaise, sour cream, drained bottled horseradish , or to taste, red-wine vinegar, watercress
    10 ingredients
  • Dilly Bean Potato Salad Dilly Bean Potato Salad
    shallots thinly sliced, red wine vinegar, kosher salt and
    8 More
    shallots thinly sliced, red wine vinegar, kosher salt, freshly ground black pepper, yukon gold potatoes cubed, mayonnaise, smoked spanish paprika, trimmed watercress or spinach coarsely chopped, dilly beans cut into pieces, hard boiled eggs cubed, flat leaf parsley leaves coarsely chopped
    11 ingredients
  • Dijon Mustard Potato Salad Dijon Mustard Potato Salad
    new potatoes scrubbed, garlic minced and
    11 More
    new potatoes scrubbed, garlic minced, crushed red pepper flakes, spicy mustard, mayonnaise, red wine vinegar, extra virgin olive oil, green onions finely chopped, red pepper finely chopped, green pepper finely chopped, coarsely chopped parsley, freshly ground black pepper, salt
    30 min, 13 ingredients




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