184 potato salad red wine mayonnaise Recipes

  • Garden State Salad
    potatoes, romaine , torn, tomatoes, cut into wedges and
    14 More
    potatoes, romaine , torn, tomatoes, cut into wedges, diced cucumber, chopped celery, green pepper , cut into strips, carrot, shredded, hard-cooked eggs, chopped, pitted ripe olives, radishes, sliced, mayonnaise, dijon mustard, red wine vinegar, sugar, salt, pepper
    15 min, 17 ingredients
  • Warm or Cold Potato Garden Salad
    new potatoes and
    12 More
    new potatoes, fresh french haricots vert, trimmed, cut in 1-inch pieces, zucchini, trimmed, cut in 1/2-inch pieces (optional), scallions, sliced thin (or about 4 tbsp. chopped chives), hard-boiled eggs, sliced (or chopped ), fresh parsley, finely chopped, mayonnaise, plain yogurt, whole grain mustard (dijon is good ), red wine vinegar (or 2 tbsp. and 1 tbsp. balsamic vinegar), fresh ground black pepper (or more to taste), fresh tarragon, finely chopped (or 1/2 tsp. dried, chopped fine ), chives (to garnish )
    40 min, 13 ingredients
  • Shout Hallelujah Potato Salad
    yukon gold potatoes, hard-cooked eggs, peeled, table salt and
    15 More
    yukon gold potatoes, hard-cooked eggs, peeled, table salt, mayonnaise, sweet salad cube pickles, drained, chopped red onion, chopped green bell pepper, chopped celery, chopped fresh flat-leaf parsley, yellow mustard, diced pimiento, drained, seasoned rice wine vinegar, fresh lemon juice, extra virgin olive oil, jalapeno peppers, seeded and minced, celery salt, drops of hot sauce, smoked paprika
    18 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
  • Leftover Steak Salad
    skirt steaks, leftover (sliced ), salad greens and
    15 More
    skirt steaks, leftover (sliced ), salad greens, onion (thinly sliced ), potatoes (cooked cut in cubes ), celery ribs (sliced ), sun-dried tomatoes (chopped ), sour gherkins (chopped ), english cucumber (peeled, halved & sliced ), parmesan cheese, freshly grated, light olive oil, red wine vinegar, dijon mustard, mayonnaise, herbes de provence, sugar, salt, pepper
    20 min, 17 ingredients
  • New Potato Salad
    new potatoes, olive oil, white wine vinegar and
    6 More
    new potatoes, olive oil, white wine vinegar, salt & freshly ground black pepper, chopped red onion, snipped chives, mayonnaise, natural yoghurt, dijon mustard
    1 hour , 9 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
  • Light Nicoise Salad (Food Network Kitchens) Light Nicoise Salad (Food Network Kitchens)
    red-skinned potatoes, quartered, kosher salt and
    11 More
    red-skinned potatoes, quartered, kosher salt, sugar snap peas , strings removed, tomatoes or chopped plum, extra-virgin olive oil, light mayonnaise, red wine vinegar, head bibb lettuce, leaves separated, tuna packed in water, drained, yellow bell pepper, thinly sliced, chopped pitted kalamata or nicoise olives, chopped fresh basil, freshly ground pepper
    25 min, 13 ingredients
  • Saffron Lobster Salad on Grilled Fingerlings (Bobby Flay) Saffron Lobster Salad on Grilled Fingerlings (Bobby Flay)
    red wine vinegar, saffron threads, honey and
    9 More
    red wine vinegar, saffron threads, honey, best-quality mayonnaise, chopped garlic, salt and freshly ground pepper, diced cooked lobster meat (see cook s note below), stalk celery, finely diced, red onion, finely diced, chopped fresh chives, fingerling potatoes , par-boiled and sliced in half lengthwise, canola oil
    17 min, 12 ingredients
  • Grilled Yukon Gold Potato Salad with Red Pepper-Smoked Paprika Mayonnaise (Bobby Flay) Grilled Yukon Gold Potato Salad with Red Pepper-Smoked Paprika Mayonnaise (Bobby Flay)
    yukon gold potatoes , scrubbed and
    9 More
    yukon gold potatoes , scrubbed, salt and freshly ground black pepper, prepared mayonnaise, dijon mustard, red bell peppers, grilled, peeled, seeded and diced, garlic, chopped, champagne or white wine vinegar, spanish smoked paprika, canola oil, chopped flat-leaf parsley , plus more for garnish
    42 min, 10 ingredients
  • Baked Shrimp/New Orleans Remoulade Sauce/French Potato Salad Baked Shrimp/New Orleans Remoulade Sauce/French Potato Salad
    chopped red bell pepper, mayonnaise, dijon mustard and
    26 More
    chopped red bell pepper, mayonnaise, dijon mustard, chopped scallions, chopped shallot, chopped fresh parsley leaves, honey, fresh lemon juice, kosher salt, black pepper, crushed red pepper flakes (serve to taste) (optional), fresh breadcrumb, extra virgin olive oil, divided (it calls for 5 tsp evoo, i used about 3 or less), kosher salt , to taste, black pepper , to taste, chopped fresh chives, unsalted butter, melted (it calls for 3 tsp of butter, i used about 1/2), shrimp, peeled, deveined, and partially split (6 oz.), red potatoes , cut into 1/4 inch thick slices, french haricots vert or 4 oz green beans, dijon mustard, extra virgin olive oil, white wine vinegar, honey, chopped fresh tarragon leaves (i omitted it, don tsp like licorice), white toasted sesame seeds, kosher salt , to taste, black pepper , to taste, crushed red pepper flakes , to taste
    55 min, 29 ingredients
  • Benin Style Vegetable Salad Benin Style Vegetable Salad
    yukon gold potato, 3/4-inch cubed and peeled and
    21 More
    yukon gold potato, 3/4-inch cubed and peeled, sweet potato, 3/4-inch cubed and peeled, water, cauliflower floret, broccoli floret, carrots, peeled, beets, bibb lettuce, red cabbage leaves, fresh thyme, chopped, fresh lemon juice, red wine vinegar, dijon mustard, sugar, fresh ground black pepper, extra virgin olive oil, dried habanero chiles, prepared seafood cocktail sauce, light mayonnaise, salt, fresh ground black pepper, ground ginger
    1 hour 20 min, 22 ingredients
  • Potato, Tomato and Cilantro Salad Potato, Tomato and Cilantro Salad
    red potatoes, rice wine vinegar and
    6 More
    red potatoes, rice wine vinegar, mayonnaise (use good quality like hellman s), tomatoes , chopped into bite sized pieces, red onion, minced, celery, diced, cilantro, chopped, kosher salt & freshly ground black pepper
    1 hour 20 min, 8 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
  • 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
  • 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
  • Country Potato Salad Country Potato Salad
    kosher salt, new potatoes, extra virgin olive oil and
    11 More
    kosher salt, new potatoes, extra virgin olive oil, white wine vinegar, salt, ground black pepper, diced celery, diced red onions, diced dill pickles, diced black olives, mayonnaise, cayenne pepper, hard cooked eggs, parsley sprigs for garnish
    20 min, 14 ingredients




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