236 potato salad wine mayonnaise Recipes

  • Classic American Potato Salad
    eggs, russet potatoes, salt, divided, white wine vinegar and
    7 More
    eggs, russet potatoes, salt, divided, white wine vinegar, red onion, celery stalk, bread -and-butter pickle slices, flat-leaf parsley leaves, mayonnaise, dijon mustard, freshly ground black pepper
    11 ingredients
  • Smoked Trout and New Potato Salad
    red potatoes, quartered, reduced-fat sour cream and
    9 More
    red potatoes, quartered, reduced-fat sour cream, reduced-fat mayonnaise, red wine vinegar, salt, freshly ground black pepper, smoked trout, chopped green onions, chopped fresh parsley, chopped fresh chives, chopped fresh tarragon
    11 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
  • Garlic and Bacon Roasted Potato Salad
    olive oil, garlic cloves, minced and
    10 More
    olive oil, garlic cloves, minced, russet potatoes, washed and diced with skin on roughly the same size, salt, pepper, mayonnaise, white wine vinegar, dijon mustard, parsley flakes , if desired (optional), bacon , cooked till crisp and crumbled, celery ribs, washed and cut in half and diced, red onion, finely chopped
    1 hour 15 min, 12 ingredients
  • French Potato Salad With Mustard Vinaigrette
    water, salt and
    17 More
    water, salt, red potatoes, unpeeled , scubbed, and halved (about 2 lb.), green onions, sliced (include some of the green part), chopped fresh parsley, oil, white wine vinegar, fresh lemon juice, garlic clove, minced, dijon mustard, dried tarragon, dried oregano, salt, fresh ground black pepper, mayonnaise, plain nonfat yogurt, dijonnaise mustard, fresh lemon juice, dried basil
    50 min, 19 ingredients
  • Vortex World Famous Potato Salad Vortex World Famous Potato Salad
    red bliss potatoes, celery, finely diced and
    7 More
    red bliss potatoes, celery, finely diced, red onion, finely diced, sour cream, mayonnaise, red wine vinegar, lawry seasoning salt, ground black pepper, salt
    40 min, 9 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
  • Spanish Potato Salad (Bobby Flay) Spanish Potato Salad (Bobby Flay)
    red wine vinegar, honey, saffron threads and
    8 More
    red wine vinegar, honey, saffron threads, good quality mayonnaise, minced garlic, salt and freshly ground pepper, new potatoes, tomato, coarsely chopped, diced spanish onion, chopped fresh thyme, coarsely chopped flatleaf parsley
    1 hour 15 min, 11 ingredients
  • Spanish Potato Salad (Bobby Flay) Spanish Potato Salad (Bobby Flay)
    red wine vinegar, honey, saffron threads and
    8 More
    red wine vinegar, honey, saffron threads, good-quality mayonnaise, minced garlic, salt and freshly ground pepper, to taste, new potatoes, tomato, coarsely chopped, diced spanish onion, chopped fresh thyme, coarsely chopped flat-leaf parsley
    11 ingredients
  • Now About That Mashed Potato Salad Now About That Mashed Potato Salad
    hot mashed potatoes (i used yukon potatoes) and
    12 More
    hot mashed potatoes (i used yukon potatoes), chopped celery, plus leaves, sour cream, mayonnaise, red onion, diced small, milk (for even richer flavor use whipping cream), white wine vinegar, yellow mustard , to taste, fresh curly-leaf parsley, minced (not dried ), salt , to taste, white pepper , to taste, paprika, red pepper ring, for garnish
    45 min, 13 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
  • Joan Lunden's Potato Salad (Low Fat) Joan Lunden's Potato Salad (Low Fat)
    red potatoes , scrubbed (12 to 14 medium), salt and pepper and
    12 More
    red potatoes , scrubbed (12 to 14 medium), salt and pepper, nonfat plain yogurt, low-fat mayonnaise, dijon mustard, cider vinegar or 2 tbsp white wine vinegar, stalks celery, chopped, black olives, sliced and pitted, pimientos, drained and rinsed, hard-boiled eggs, chopped, hard-boiled eggs, whites only chopped, scallions, chopped, fresh parsley, chopped, paprika, for sprinkling
    45 min, 14 ingredients
  • 7th Inning Stretch Layered Potato Salad 7th Inning Stretch Layered Potato Salad
    eggs, sugar, white wine vinegar, mayonnaise and
    8 More
    eggs, sugar, white wine vinegar, mayonnaise, yellow mustard, salt, russet potatoes, unpeeled, celery, thinly sliced, red onion, thinly sliced and halved, eggs, hard-boiled, cut into wedges, green onion, sliced, sunflower seeds , roasted, shelled and salted
    40 min, 12 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
  • Red Potato Salad With Bacon (Paula Deen) Red Potato Salad With Bacon (Paula Deen)
    cubed red-skinned potatoes, unpeeled (about 1 1/4 lb) and
    10 More
    cubed red-skinned potatoes, unpeeled (about 1 1/4 lb), salt, bacon (2 or 3 strips), chopped bell pepper (any color or a combination), minced red onion, sliced scallions (about 2 scallions), extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, freshly ground pepper
    25 min, 11 ingredients
  • Potato-Parsnip Salad with Aquavit Dressing Potato-Parsnip Salad with Aquavit Dressing
    mayonnaise, aquavit, white wine vinegar and
    4 More
    mayonnaise, aquavit, white wine vinegar, red onion, thinly sliced, caraway seeds, baby red potatoes (about 18), halved, parsnips, peeled , cut into 1/4-inch-thick slices
    7 ingredients
  • Roasted Potato Salad With Mustard Dressing Roasted Potato Salad With Mustard Dressing
    red potatoes, olive oil, black pepper, salt and
    6 More
    red potatoes, olive oil, black pepper, salt, turkey bacon or 2 slices vegetarian bacon, chopped, onions, chopped, dijon mustard, light mayonnaise, honey, sherry wine vinegar
    55 min, 10 ingredients
  • Cherry Jerk Chicken W/ Chipotle Potato Salad Cherry Jerk Chicken W/ Chipotle Potato Salad
    olive oil and
    26 More
    olive oil, sweet cherries, pitted (you can frozen if out of season), onion, small dice, habaneros , chiles seeded and finely minced, garlic cloves, finely minced, black cherry soda, white wine vinegar, dried thyme, allspice, pumpkin pie spice, soy sauce, dark rum, brown sugar, cherry preserves, ketchup, worcestershire sauce, limes , juice and zest, chicken thighs, yukon gold baby potatoes, eggs, hard boiled, red onion, small dice, mayonnaise, sour cream, stone ground mustard, tabasco chipotle pepper sauce, lime , juice and zest, cilantro (to garnish )
    1 hour 15 min, 27 ingredients




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