184 potato salad red wine mayonnaise Recipes

  • Sweet Potato Salad
    potatoes, rice wine vinegar, celery, chopped and
    9 More
    potatoes, rice wine vinegar, celery, chopped, chopped red onion, sweet pickle relish, hard-cooked large eggs, chopped, mayonnaise, prepared mustard, salt, black pepper, celery seeds, sugar
    45 min, 12 ingredients
  • Ranch Potato Salad
    red potatoes or 20 to 22 large ones (about 3 lb. total), ... and
    8 More
    red potatoes or 20 to 22 large ones (about 3 lb. total), scrubbed, halved or quartered if large, salt and pepper, reduced-fat mayonnaise, buttermilk, garlic, minced, chopped fresh parsley, minced chives, white-wine vinegar, ribs celery, finely chopped (about 2 cups)
    40 min, 9 ingredients
  • Deluxe Potato Salad
    red potatoes, cut into 1/2 inch - 1 inch cubes, mayonnaise and
    8 More
    red potatoes, cut into 1/2 inch - 1 inch cubes, mayonnaise, sour cream, white wine vinegar, whole-grain dijon mustard (see note ), blanched asparagus spears, thinly sliced (see note ), carrot, grated, hard-boiled eggs , cut into cubes, green onions, sliced, salt & freshly ground black pepper
    10 min, 10 ingredients
  • True-Blue Potato Salad
    red potatoes, green onion, chopped, celery, chopped and
    8 More
    red potatoes, green onion, chopped, celery, chopped, fat free sour cream, reduced-fat mayonnaise, fresh parsley, minced, white wine vinegar, salt, pepper, celery seed, blue cheese, crumbled
    3 hour , 11 ingredients
  • Potato, Ham and Cheese Salad
    diced cooked potato, diced ham, diced cheddar cheese and
    7 More
    diced cooked potato, diced ham, diced cheddar cheese, chopped onion, corn, mayonnaise, sour cream, milk, red wine vinegar, sugar
    10 min, 10 ingredients
  • Baby Vegetable Salad with Cornichons
    red and yellow fingerling potatoes (about 16) and
    9 More
    red and yellow fingerling potatoes (about 16), baby carrots with tops (about 8), trimmed, sugar snap peas (5 oz.), trimmed and strings pulled off, red wine vinegar, cornichon pickles, fat-free greek-style yogurt, mayonnaise, kosher salt, freshly ground black pepper, flat-leaf parsley, finely chopped
    10 ingredients
  • Herbed Potato Salad Herbed Potato Salad
    red potatoes, cubed, fat-free chicken broth and
    9 More
    red potatoes, cubed, fat-free chicken broth, garlic clove, minced, nonfat plain yogurt, chopped fresh dill, chopped fresh oregano, light mayonnaise, olive oil, white wine vinegar, salt, garnishes: fresh dill sprig, chopped toasted pecans
    40 min, 11 ingredients
  • True-Blue Potato Salad True-Blue Potato Salad
    red potatoes, chopped green onions, chopped celery and
    8 More
    red potatoes, chopped green onions, chopped celery, fat-free sour cream, reduced-fat mayonnaise, minced fresh parsley, white wine vinegar, salt, pepper, celery seed, crumbled blue cheese
    40 min, 11 ingredients
  • Veggie-ful Potato Salad Veggie-ful Potato Salad
    red-skinned potatoes, halved, kosher salt and
    18 More
    red-skinned potatoes, halved, kosher salt, fresh corn kernels (from 2 ears of corn), chopped fresh green or wax beans, broccoli florets, tomatoes, halved, kirby cucumber with peel, chopped, ranch dressing , recipe follows, freshly ground black pepper, torn mixed greens , such as arugula, romaine, and watercress, sprouts , such as alfalfa, broccoli, radish, or pea, optional, garlic, kosher salt, mayonnaise, buttermilk, minced fresh flat-leaf parsley, minced fresh chives, scallion (white and green parts), thinly sliced, white wine vinegar, freshly ground black pepper
    30 min, 20 ingredients
  • Scallop and Potato Salad Scallop and Potato Salad
    red potatoes, oil and
    11 More
    red potatoes, oil, sea scallops , halved horizontally or 1 lb bay scallop, white wine vinegar, olive oil, dijon mustard, prepared hot mustard, mayonnaise, heavy cream, seafood seasoning, mixture (seasoning mixture for fish & seafood) or 2 tbsp finely chopped fresh chives, salt, pepper
    16 min, 13 ingredients
  • Barmouche's Potato Salad Barmouche's Potato Salad
    red bliss potatoes, quartered and boiled until tender and
    7 More
    red bliss potatoes, quartered and boiled until tender, mayonnaise, white onion, minced, celery, minced, dijon mustard, sweet pickle relish, white wine vinegar, salt and white pepper
    30 min, 8 ingredients
  • Scandinavian Potato Salad Scandinavian Potato Salad
    red potatoes, green beans , trimmed ad sliced diagonally and
    9 More
    red potatoes, green beans , trimmed ad sliced diagonally, white wine vinegar, liquid honey, whole grain dijon mustard, mayonnaise , style dressing, extra virgin olive oil, smoked salmon , strips, chopped fresh parsley, green onion, sliced, salt and pepper, to taste
    45 min, 11 ingredients
  • Rosemary Orange Potato Salad Rosemary Orange Potato Salad
    mayonnaise, orange juice concentrate, thawed and
    9 More
    mayonnaise, orange juice concentrate, thawed, grated orange zest, chopped fresh rosemary, heavy cream, fresh orange juice, red potatoes, boiled, peeled, and cut into 1/4 inch cubes, white wine vinegar, salt, fresh ground pepper, fresh rosemary
    1 hour 20 min, 11 ingredients
  • Old Fashioned Potato And Egg Salad Old Fashioned Potato And Egg Salad
    potatoes, quartered, white wine vinegar, olive oil, salt and
    10 More
    potatoes, quartered, white wine vinegar, olive oil, salt, fresh black pepper, diced celery, chopped green pepper, chopped red onion, mayonnaise (low fat is fine ), dijon mustard, hard-boiled eggs, peeled and chopped, chopped fresh parsley, radishes, sliced thinly, paprika
    30 min, 14 ingredients
  • Tarragon & Green Bean-Potato Salad Tarragon & Green Bean-Potato Salad
    mayonnaise, dijon mustard, white wine vinegar and
    6 More
    mayonnaise, dijon mustard, white wine vinegar, minced shallot, minced fresh tarragon, a lemon , juice of, red potatoes, fresh green beans, trimmed, salt and pepper
    25 min, 9 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
  • 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
  •  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




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