184 potato salad red wine mayonnaise Recipes

  • Deli-cious Potato Salad
    potatoes, salami, cubed, hard-cooked eggs, chopped and
    7 More
    potatoes, salami, cubed, hard-cooked eggs, chopped, apples, cored and chopped, onion, chopped, dill pickles, chopped, mayonnaise, red wine vinegar, salt and ground black pepper to taste, paprika , or to taste
    1 hour , 10 ingredients
  • Sour Cream Potato Salad
    potatoes, peeled and diced, eggs, hard boiled and chopped and
    7 More
    potatoes, peeled and diced, eggs, hard boiled and chopped, onion powder, salt, pepper, sour cream, mayonnaise, red wine vinegar, prepared yellow mustard
    30 min, 9 ingredients
  • Maggie's Potato Salad
    baby red potatoes, kosher salt, for boiling and
    16 More
    baby red potatoes, kosher salt, for boiling, kosher salt , for cooked potatoes, bacon, red onion, diced, hard-boiled eggs, chopped, green onions, chopped, diced green chilies, sliced black olives, drained, mayonnaise (best foods or hellmans), sour cream, dijon mustard, vinegar, red wine vinegar, garlic, fresh ground pepper , to taste, fresh parsley , to taste, chili powder , sprinkled over top
    30 min, 18 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
  • Creamy Potato Salad
    eggs, red-wine vinegar, corn oil, salt and
    7 More
    eggs, red-wine vinegar, corn oil, salt, freshly ground black pepper, boiling potatoes (about 3 lb), onion, red bell pepper, green bell pepper, celery ribs, mayonnaise
    11 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
  • Brazilian Potato Salad
    sweet potatoes, salt, drained and rinsed black beans and
    9 More
    sweet potatoes, salt, drained and rinsed black beans, red onion, chopped, fresh cilantro, chopped, mayonnaise, olive oil, dijon mustard, worcestershire sauce, red wine vinegar, salt, pepper
    45 min, 12 ingredients
  • Potato Salad (No Mayonnaise) Potato Salad (No Mayonnaise)
    bacon, tiny new potatoes, chopped green onion and
    7 More
    bacon, tiny new potatoes, chopped green onion, chopped parsley, red wine vinegar, vegetable oil, hot sauce, sour cream, salt , to taste, fresh ground pepper , to taste
    4 hour 15 min, 10 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
  • Potato Salad With Lemon, Garlic and Pastrami Potato Salad With Lemon, Garlic and Pastrami
    yukon gold potatoes, cut in half and peeled if you like and
    15 More
    yukon gold potatoes, cut in half and peeled if you like, lemon juice, lemon , zest of, extra virgin olive oil, garlic, pressed, kosher salt, pepper, red wine vinegar, dijon mustard, mayonnaise, fresh oregano, chopped, fresh parsley, chopped, celery ribs, very finely chopped, onion, very finely chopped, pastrami , shaved at the deli counter, hard-boiled eggs, chopped
    1 hour 25 min, 16 ingredients
  • Potato Salad (Robert Irvine) Potato Salad (Robert Irvine)
    red potatoes scrubbed and quartered, bacon, chopped and
    8 More
    red potatoes scrubbed and quartered, bacon, chopped, red wine vinegar, mayonnaise, whole-grain mustard, scallions , chopped in 1/4-inch segments, red onion, diced, sugar, salt and pepper, hard boiled eggs, chopped
    30 min, 10 ingredients
  • New Potato Salad With Peanuts And Mustard New Potato Salad With Peanuts And Mustard
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    15 ingredients
  • Baked New Potato Salad With Peanuts And Mustard Dr... Baked New Potato Salad With Peanuts And Mustard Dr...
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    45 min, 15 ingredients
  • Potato Salad With Fresh Stir-Ins Potato Salad With Fresh Stir-Ins
    red potatoes or 5 lbs baby yukon gold potatoes, halved and
    16 More
    red potatoes or 5 lbs baby yukon gold potatoes, halved, olive oil, salt, ground black pepper, milk, snipped fresh sorrel or fresh parsley or fresh dill or fresh basil, crisp-cooked bacon, drained and crumbled, chopped jalapeno peppers (*) or cherry pepper (*), mustard seeds (**) or fennel seeds (**) or caraway seed, toasted (**), chopped peeled avocado (drizzled with lemon juice), chopped radishes or celery, chopped red onions or green onion, mayonnaise or 1 1/2 cups salad dressing, yellow mustard, white wine vinegar, salt, ground black pepper
    1 hour , 17 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




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