236 potato salad wine mayonnaise Recipes

  • 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
  • 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
  • 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
  • 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
  • Creamy Red Potato Salad
    red potatoes, onion, thinly sliced and
    6 More
    red potatoes, onion, thinly sliced, celery ribs, thinly sliced, whole grain mustard, red wine vinegar, mayonnaise, sweet pickle relish, salt and pepper
    40 min, 8 ingredients
  • Creamy Red Potato Salad
    red potatoes, onion, thinly sliced and
    6 More
    red potatoes, onion, thinly sliced, celery stalks, thinly sliced, whole-grain mustard, red wine vinegar, mayonnaise, sweet pickle relish, salt and pepper
    40 min, 8 ingredients
  • Yukon Gold Potato Salad
    yukon gold potatoes, cut into 1-inch cubes and
    12 More
    yukon gold potatoes, cut into 1-inch cubes, extra-virgin olive oil, mayonnaise, dijon mustard, white wine vinegar, fresh lemon juice, salt, freshly ground pepper, frozen green peas, thawed, chopped celery heart and inner leaves, chopped onion, chopped fresh parsley, minced fresh chives
    13 ingredients
  • Creamy Red Potato Salad
    red potatoes , cut into 1/4-in. slices, canola oil and
    13 More
    red potatoes , cut into 1/4-in. slices, canola oil, red wine vinegar, dijon mustard, salt, dill weed, garlic salt, pepper, mayonnaise, sour cream, sliced radishes, sliced green onions, minced fresh parsley, hard-cooked eggs, coarsely chopped
    30 min, 16 ingredients
  • Blue Cheese Potato Salad
    red new potatoes, dry white wine and
    8 More
    red new potatoes, dry white wine, salt and freshly ground pepper, mayonnaise, sour cream, dijon mustard, cider vinegar, blue cheese, crumbled, green onions, minced, chopped celery
    10 ingredients
  • Blue Cheese Potato Salad
    new potatoes, dry white wine and
    8 More
    new potatoes, dry white wine, salt & freshly ground black pepper, mayonnaise, sour cream, dijon mustard, cider vinegar, crumbled blue cheese, green onions, chopped, chopped celery
    40 min, 10 ingredients
  • Exceptional Potato Salad
    cubed cooked potatoes, salt, sugar, celery seed and
    9 More
    cubed cooked potatoes, salt, sugar, celery seed, white wine vinegar, chopped onion, chopped celery, chopped sweet pickle, hard-boiled eggs, sliced, miracle whip (not mayonnaise), dijon mustard, fresh parsley (optional), paprika (optional)
    1 hour 10 min, 13 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
  • Cafe Osage Potato Salad Cafe Osage Potato Salad
    red potatoes, skins on, diced, mayonnaise and
    7 More
    red potatoes, skins on, diced, mayonnaise, baby spinach leaves (stems removed ), mixed minced fresh herb (such as basil, thyme, oregano, rosemary), diced red onions, red wine vinegar, sour cream, granulated sugar (to taste), granny smith apple, finely diced
    1 hour , 9 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
  • Yukon Gold Potato Salad Yukon Gold Potato Salad
    yukon gold potatoes, light mayonnaise, white wine vinegar and
    6 More
    yukon gold potatoes, light mayonnaise, white wine vinegar, dijon mustard, salt, freshly ground black pepper, dried tarragon, sliced green onion, chopped fresh flat-leaf parsley
    9 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
  • Pickle-Free Potato Salad Pickle-Free Potato Salad
    yukon gold potatoes, olive oil, kosher salt, eggs, bacon and
    5 More
    yukon gold potatoes, olive oil, kosher salt, eggs, bacon, lemon juice, white wine vinegar, mayonnaise, green onions, sliced or 3 stalks celery, thinly sliced, black pepper, freshly ground
    1 hour , 10 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




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