184 potato salad red wine mayonnaise Recipes

  • 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
  • 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
  • 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
  • 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
  • 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
  • Red, White and Blue Potato Salad
    potatoes, chopped green onion, divided, sour cream and
    7 More
    potatoes, chopped green onion, divided, sour cream, mayonnaise, white wine vinegar, stone ground mustard, sugar, salt, ground pepper, blue cheese, crumbled
    2 hour 20 min, 10 ingredients
  • Dijon Potato Salad With Green Beans
    yukon gold potatoes (or baby white's) and
    7 More
    yukon gold potatoes (or baby white s), green beans (trimmed ), mayonnaise, dijon mustard (whole grain), shallot (minced ), red wine vinegar, fresh black pepper (20-30 grinds), parsley (finely chopped )
    45 min, 8 ingredients
  • Potato Salad with Buttermilk Dressing
    mayonnaise, buttermilk, coarse-grained mustard and
    8 More
    mayonnaise, buttermilk, coarse-grained mustard, fresh lemon juice, dijon mustard, sherry wine vinegar, red-skinned potatoes , cut into 1 1/2x1/2x1/2-inch sticks, carrots, peeled, cut into 1/4-inch rounds, celery , cut into 1/4-inch slices, arugula, chopped fresh chives
    11 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
  • 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
  • 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
  • Tarragon Potato Salad (Ina Garten) Tarragon Potato Salad (Ina Garten)
    yukon gold potatoes (6 to 8 potatoes), kosher salt and
    8 More
    yukon gold potatoes (6 to 8 potatoes), kosher salt, good mayonnaise, freshly squeezed lemon juice, tarragon or white wine vinegar, freshly ground black pepper, chopped scallions, white and green parts, minced red onion, minced fresh tarragon leaves, minced fresh dill
    45 min, 10 ingredients
  • Potato Salad With Buttermilk Dressing Potato Salad With Buttermilk Dressing
    mayonnaise, buttermilk, coarse grained mustard and
    8 More
    mayonnaise, buttermilk, coarse grained mustard, fresh lemon juice, dijon mustard, sherry wine vinegar, red skinned potatoes cut into sticks, carrots peeled and cut into rounds, celery cut into thin slices, arugula, chopped fresh chives
    30 min, 11 ingredients
  • Potato and Pea Salad with Chive Aïoli Potato and Pea Salad with Chive Aïoli
    red-skinned new potatoes, unpeeled, white wine vinegar and
    7 More
    red-skinned new potatoes, unpeeled, white wine vinegar, celery stalks, thinly sliced, frozen green peas, thawed, mayonnaise, chopped fresh chives, dijon mustard, garlic cloves, pressed, cayenne pepper
    9 ingredients
  • Balsamic Vinegar Potato Salad by George Balsamic Vinegar Potato Salad by George
    baking potatoes, peeled, diced, boiled, cooled (about 5 c... and
    8 More
    baking potatoes, peeled, diced, boiled, cooled (about 5 cups), olive oil, fat-free mayonnaise, red wine, balsamic vinegar, garlic powder, salt, sugar, pepper
    25 min, 9 ingredients
  • Warm Dijon Potato Salad with Green Beans (Dave Lieberman) Warm Dijon Potato Salad with Green Beans (Dave Lieberman)
    yukon or baby white potatoes, green beans, trimmed and
    6 More
    yukon or baby white potatoes, green beans, trimmed, mayonnaise, whole grain dijon mustard, shallot minced, red wine vinegar, grinds black pepper, chopped flat-leaf parsley
    8 ingredients




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