205 potato red wine mayonnaise Recipes

  • 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
  • Red Potato Salad
    red potatoes, kosher salt, lemon juice and
    10 More
    red potatoes, kosher salt, lemon juice, sour cream or 1/2 cup creme fraiche, mayonnaise, fresh basil , cut into thin strips, minced fresh italian flat leaf parsley, garlic, finely minced, vinegar (i use white wine ), worcestershire sauce, dijon mustard, fresh ground black pepper, salt
    22 min, 13 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
  • 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
  • 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
  • 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
  • New York Potato Salad
    russet potatoes, white wine vinegar, dry mustard and
    9 More
    russet potatoes, white wine vinegar, dry mustard, mayonnaise, sour cream, sugar, hungarian hot paprika, green bell pepper, diced, red bell pepper, diced, celery stalks, diced, hard-boiled eggs, chilled, shelled and sliced (optional), chopped fresh parsley
    12 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
  • Vegetables with Red Pepper and Garlic Mayonnaise Vegetables with Red Pepper and Garlic Mayonnaise
    garlic gloves, diced drained roasted red pepper from jar and
    4 More
    garlic gloves, diced drained roasted red pepper from jar, red wine vinegar, cayenne pepper, mayonnaise, assorted vegetables (such as carrot sticks, yellow bell pepper strips, cherry tomatoes and boiled baby potatoes)
    6 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
  • 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
  • Nicoise Salad With Grilled Tuna, Potatoes and Basil Viniaigrette Nicoise Salad With Grilled Tuna, Potatoes and Basil Viniaigrette
    fingerling potato, kosher salt, divided and
    21 More
    fingerling potato, kosher salt, divided, green beans, fresh, mayonnaise, honey, tuna, fresh, fresh ground pepper, dijon mustard, leaves romaine lettuce , hand ripped, spinach, fresh baby, basil leaves, basil vinaigrette, below, tomato, cut in wedges, nicoise olives, chopped (i used kalamata), eggs, hard boiled and sliced, basil vinaigrette, garlic cloves, chopped, basil leaves, chopped, red wine vinegar, lemon , juice of, crushed red pepper flakes, extra virgin olive oil, salt & freshly ground black pepper
    55 min, 23 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
  • Irish Potato Salad Irish Potato Salad
    egg, beaten, sugar, flour, cider vinegar, salt and
    12 More
    egg, beaten, sugar, flour, cider vinegar, salt, fresh ground pepper, butter, mayonnaise, red potatoes , boiled until tender, white wine vinegar, chopped pickled sweet onion, celery seed, chopped scallion , including tender green tops, chopped celery, diced cooked corned beef, salt, fresh ground black pepper
    45 min, 17 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




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