287 potato wine mayonnaise Recipes

  • Classic American-Style Potato Salad
    red boiling potatoes , scrubbed, red wine vinegar, salt and
    8 More
    red boiling potatoes , scrubbed, red wine vinegar, salt, freshly ground black pepper, hard-cooked eggs, celery stalk, chopped sweet pickle (not relish), scallions, chopped fresh parsley, mayonnaise, dijon-style mustard
    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
  • Delicious Garlic and Tuna Potato Salad
    red potatoes, onion and
    11 More
    red potatoes, onion, garlic mayonnaise (garlic mayo (ali oli)), red wine vinegar, tuna (i like fillet in olive oil), peas, drained or 1/4 cup frozen peas, cubed carrots, drained, hard-boiled eggs, 1 chopped, 1 sliced for garnish, roasted red pepper, chopped , reserve some for garnish, cooked shrimp , reserve some for garnish, chopped olive , reserve a few for garnish, lettuce, sliced very thinly, salt and pepper
    1 hour 5 min, 13 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
  • 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
  • Ham Persillade with Mustard Potato Salad and Mashed Peas
    parsley sprigs, divided, reduced-sodium chicken broth and
    14 More
    parsley sprigs, divided, reduced-sodium chicken broth, garlic clove, minced, unflavored gelatin (from 1 envelope), water, baked ham, cut into 1/2-inch cubes (2 cups), mayonnaise, dijon mustard, white-wine vinegar, celery ribs, finely chopped (1 cup), chopped cornichons or sour gherkins, boiled potatoes, peeled and cut into 1/2-inch cubes (2 1/2 cups), frozen baby peas, thawed, chopped marjoram, extra-virgin olive oil, garnish: celery leaves
    1 hour 30 min, 16 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
  • Low-Fat Potato Salad Without Mayonnaise Low-Fat Potato Salad Without Mayonnaise
    salad potatoes, plain fat-free yogurt, white wine vinegar and
    6 More
    salad potatoes, plain fat-free yogurt, white wine vinegar, minced fresh dill, minced fresh parsley, minced fresh tarragon, onion, chopped, celery rib, chopped, carrot, coarsely shredded
    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
  • 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
  •  I Can't Believe It's Low Fat  Creamy Potato Salad I Can't Believe It's Low Fat Creamy Potato Salad
    red potatoes, chopped green onion, fat-free mayonnaise and
    9 More
    red potatoes, chopped green onion, fat-free mayonnaise, plain low-fat yogurt, low-fat sour cream, sugar, prepared mustard, white wine vinegar, salt, pepper, celery seed, garlic, minced
    30 min, 13 ingredients
  • Scallop Salad with New Potatoes in Creamy Vinaigrette Scallop Salad with New Potatoes in Creamy Vinaigrette
    olive oil, white wine vinegar and
    9 More
    olive oil, white wine vinegar, prepared hot english mustard, dijon mustard, mayonnaise, whipping cream, chopped fresh chives, red-skinned potatoes, sea scallops (about 1 lb), halved horizontally, chopped fresh chives
    11 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
  • Asian Sweet Potato Salad with Cucumbers, Dates and Arugula Asian Sweet Potato Salad with Cucumbers, Dates and Arugula
    sweet potatoes, peeled and cut into 1-inch cubes and
    18 More
    sweet potatoes, peeled and cut into 1-inch cubes, kosher salt, grated carrot, grated ginger, rice vinegar, mirin rice wine, low-sodium soy sauce, toasted sesame oil, mayonnaise, salt and freshly ground black pepper, lightly packed israeli arugula, hothouse cucumber, finely sliced, fresh picked cilantro leaves, dates, pitted and cut in 1/2, crispy wonton strips, lemon, juiced, olive oil, splash soy sauce, kosher salt and freshly ground black pepper
    45 min, 19 ingredients




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