205 potato red wine mayonnaise Recipes

  • An Updated Red Potato Salad
    red potatoes, mayonnaise (such as hellmann's/best foods) and
    7 More
    red potatoes, mayonnaise (such as hellmann s/best foods), sour cream, red wine vinegar, white sugar, dried minced onion, celery seed, hard-cooked eggs, chopped, salt and ground black pepper to taste
    45 min, 9 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
  • Yankee Potato Salad
    red potatoes, sour cream, mayonnaise, red wine vinegar and
    3 More
    red potatoes, sour cream, mayonnaise, red wine vinegar, fresh dill, chopped, salt, black pepper
    2 hour 15 min, 7 ingredients
  • Spanish Potato Salad
    red wine vinegar, honey, saffron thread, good mayonnaise and
    7 More
    red wine vinegar, honey, saffron thread, good mayonnaise, minced garlic, salt & freshly ground black pepper, new potatoes, red bell pepper, chopped, diced spanish onion, chopped fresh thyme, coarsely chopped flat leaf parsley
    1 hour 15 min, 11 ingredients
  • Potato Salad Niçoise
    green beans, cut into 2-in. lengths and
    12 More
    green beans, cut into 2-in. lengths, red potatoes , scrubbed, white wine vinegar, extra-virgin olive oil, red onion, slivered, rinsed, and drained, lemons, mayonnaise, dijon mustard, garlic cloves, kosher salt, freshly ground black pepper, drained capers, pitted nicoise olives
    13 ingredients
  • Grandma's 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 or 3 tbsp red wine vinegar, prepared mustard, dried onion flakes, celery seed, salt and pepper
    25 min, 10 ingredients
  • Grandma's Potato Salad
    red potatoes, cubed, hard-cooked eggs, chopped, mayonnaise and
    7 More
    red potatoes, cubed, hard-cooked eggs, chopped, mayonnaise, sour cream, sugar, red wine vinegar, chopped onion, prepared mustard, celery seed, salt and pepper to taste
    25 min, 10 ingredients
  • Turkey Sausage Potato Salad
    red potatoes, cubed and
    10 More
    red potatoes, cubed, turkey italian sausage links, casings removed, reduced-fat mayonnaise, reduced-fat sour cream, red wine vinegar, dijon mustard, dried oregano, salt, white pepper, green onions, sliced, leaf lettuce , optional
    30 min, 11 ingredients
  • Creamy Carolina Potato Salad
    red potatoes, hard-cooked eggs, chopped, sour cream and
    12 More
    red potatoes, hard-cooked eggs, chopped, sour cream, mayonnaise, chopped pimento peppers, green onions, chopped, cooked bacon, chopped, yellow mustard, white sugar, red wine vinegar, salt, ground black pepper, celery seed, garlic powder, paprika , or as desired
    50 min, 15 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
  • Provence Style Roasted Potato Salad
    red potatoes, rinsed,dried and halved, olive oil and
    9 More
    red potatoes, rinsed,dried and halved, olive oil, herbes de provence (mixed dried french herbs) or 1 1/4 tsp dried thyme leaves, salt & freshly ground black pepper, pitted and coarsely chopped kalamata olive, red onion , cut into thin slivers, chopped fresh parsley, malt vinegar or 1 1/2 tbsp rice wine vinegar, mayonnaise, garlic, minced, extra virgin olive oil
    45 min, 11 ingredients
  • Roasted New Potato Salad With Olives
    red new potatoes, rinsed, dried and halved, olive oil and
    9 More
    red new potatoes, rinsed, dried and halved, olive oil, herbes de provence (mixed dried french herbs) or dried thyme leaves, salt and freshly ground black pepper, pitted and coarsely chopped kalamata olives, red onion , cut into thin slivers, chopped fresh parsley, malt vinegar or rice wine vinegar, mayonnaise, garlic clove, minced, extra-virgin olive oil
    11 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
  • Grilled Potato Salad (Melissa  d'Arabian) Grilled Potato Salad (Melissa d'Arabian)
    red potatoes , scrubbed and quartered and
    15 More
    red potatoes , scrubbed and quartered, sweet potato, peeled and cut into 1 1/2-inch cubes, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne powder, kosher salt and freshly ground black pepper, bacon-green onion vinaigrette , recipe follows, bacon , cut into lardons, olive oil, red wine vinegar, dijon mustard, chopped fresh parsley, green onions, chopped, kosher salt and freshly ground black pepper
    35 min, 16 ingredients
  • Bollywood Potato Salad (Pink Potato Salad) Bollywood Potato Salad (Pink Potato Salad)
    potatoes, boiled and still hot and
    9 More
    potatoes, boiled and still hot, beets, cooked (i get them pre-cooked, vacuum-packed), red onion, finely minced, garlic clove, finely minced, gherkin, chopped (cornichons), hard-boiled eggs, roughly chopped, greek yogurt (very thick ), mayonnaise (i like hellmans), red wine vinegar, curry powder (depending on how pronounced you want it)
    35 min, 10 ingredients
  • Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa  d'Arabian) Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa d'Arabian)
    red-skinned potatoes, quartered and
    14 More
    red-skinned potatoes, quartered, sweet potato, peeled and cut into large chunks, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne pepper, kosher salt and freshly ground black pepper, bacon , cut into 1/4-inch pieces, extra-virgin olive oil, red wine vinegar, dijon mustard, scallions, chopped, chopped fresh parsley, kosher salt and freshly ground black pepper
    40 min, 15 ingredients
  • Potato Salad Potato Salad
    uncooked red potato (es), uncooked turkey bacon and
    6 More
    uncooked red potato (es), uncooked turkey bacon, scallion, chopped, reduced-calorie mayonnaise, red wine vinegar, parsley, fresh, chopped, table salt, black pepper, freshly ground
    20 min, 8 ingredients
  • Home-Style Potato Salad Trinity Home-Style Potato Salad Trinity
    potatoes, chicken broth, dijon-style mustard and
    20 More
    potatoes, chicken broth, dijon-style mustard, red wine vinegar, fresh lemon juice, celery salt (to taste), sugar (to taste) or 1/2 tsp honey (to taste), olive oil, mayonnaise, minced fresh parsley leaves, snipped fresh dill, chopped red onion, scallions, sliced thin, chopped celery, chopped assorted bell pepper, hard boiled lg eggs, chopped, chopped pimento stuffed olive, chopped black olives, chopped sweet gherkin, deviled egg, crumbled cooked bacon, paprika, minced fresh parsley leaves
    23 min, 23 ingredients




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