184 potato salad red wine mayonnaise Recipes

  • Red and Sweet Potato Salad
    red potatoes, cut into 1-inch chunks and
    10 More
    red potatoes, cut into 1-inch chunks, sweet potato, cut into 1-inch chunks, red wine vinegar, spicy brown mustard, salt, pepper, low-fat mayonnaise, low-fat milk, celery ribs, chopped, red onion, chopped, fresh parsley, minced
    40 min, 11 ingredients
  • Red and Sweet Potato Salad
    red potatoes, cut into 1-inch chunks and
    10 More
    red potatoes, cut into 1-inch chunks, sweet potatoes, peeled and cut into 1-inch chunks, red wine vinegar, spicy brown mustard, salt, pepper, reduced-fat mayonnaise, milk, celery ribs, chopped, red onion, chopped, minced fresh parsley
    15 min, 11 ingredients
  • Red Potato Salad
    red potatoes , cut into even cubes and
    11 More
    red potatoes , cut into even cubes, hardboiled egg, peeled and chopped, mayonnaise, dry parsley flakes, grated onions, dijon mustard, red wine vinegar, sugar, salt, celery seed, fresh ground pepper, paprika (to garnish )
    4 hour 20 min, 12 ingredients
  • 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 vinegar or 3 tbsp red wine vinegar, prepared mustard, dried onion flakes, celery seed, salt and pepper
    35 min, 10 ingredients
  • Blue Cheese Potato Salad
    red potatoes and
    10 More
    red potatoes, dry white wine (use white wine, not white wine vinegar!), salt and black pepper, garlic powder (can use more ), mayonnaise (do not use salad dressing), sour cream, dijon mustard, cider vinegar, blue cheese, crumbled (or to taste, can use more ), green onions, chopped, celery ribs, finely chopped
    6 hour , 11 ingredients
  • Cucumber Potato Salad
    red thin-skinned potatoes, plain low-fat greek yogurt and
    7 More
    red thin-skinned potatoes, plain low-fat greek yogurt, olive oil mayonnaise or regular mayonnaise, roughly chopped fresh dill, red wine vinegar, kosher salt, pepper, red red onion, rinsed and patted dry, english cucumber, very thinly sliced
    9 ingredients
  • Perfect Potato Salad
    red potatoes (skin on and cubed ) and
    9 More
    red potatoes (skin on and cubed ), hard-boiled eggs, chopped, mayonnaise (reg or light but not salad dressing), sour cream (regular or light ), sugar, cider vinegar or 3 tbsp red wine vinegar, prepared mustard, instant minced onion, celery seed, salt and pepper
    24 hour 30 min, 10 ingredients
  • American Potato Salad
    red potatoes (used 8 large potatoes) or 2 lbs other waxy ... and
    6 More
    red potatoes (used 8 large potatoes) or 2 lbs other waxy potatoes (used 8 large potatoes), celery, snipped fresh chives or 2 scallions, minced or 2 tbsp minced red onions, minced fresh parsley, mayonnaise, milk or 2 tbsp red wine vinegar, salt & fresh ground pepper
    1 hour 5 min, 7 ingredients
  • Texas-Style Potato Salad with Mustard and Pickled Red Onions (Bobby Flay)
    red wine vinegar, sugar, mustard seeds, kosher salt and
    9 More
    red wine vinegar, sugar, mustard seeds, kosher salt, red onion, halved and thinly sliced, new red potatoes, hard-cooked eggs, coarsely chopped, roasted red pepper, finely diced, mayonnaise, dijon mustard, whole-grain mustard, freshly ground black pepper, roughly chopped fresh flat-leaf parsley or cilantro
    35 min, 13 ingredients
  • Sweet Potato Salad
    red potatoes, sweet potatoes, white wine vinegar and
    8 More
    red potatoes, sweet potatoes, white wine vinegar, olive oil, garlic, minced, dill pickle relish, chopped red onion, mayonnaise, ground black pepper, sour cream, chopped parsley
    30 min, 11 ingredients
  • Greek Potato Salad
    red bliss potatoes,cut in small pieces or sliced and
    6 More
    red bliss potatoes,cut in small pieces or sliced, lg. red onion,sliced thin, black olives,sliced, tb red wine vinegar, mayonnaise, tb olive oil, salt and pepper to taste
    20 min, 7 ingredients
  • Creole Potato Salad
    red potatoes, unpeeled and cubed, mayonnaise and
    8 More
    red potatoes, unpeeled and cubed, mayonnaise, creole mustard, red wine vinegar, salt, horseradish, garlic salt, red pepper, eggs, hard-boiled and chopped, onion, diced
    20 min, 10 ingredients
  • Savory Potato Salad
    red potatoes , scrubbed, vegetable soup mix and
    9 More
    red potatoes , scrubbed, vegetable soup mix, red wine vinegar, pepper, stalks celery, minced, minced red onions, dijon mustard, mayonnaise, lemon , zest of, arugula leaf, coarsely chopped, fresh parsley leaves, coarsely chopped
    1 hour , 11 ingredients
  • Super Zesty Potato Salad (Anne Burrell) Super Zesty Potato Salad (Anne Burrell)
    red bliss potatoes, garlic , smashed, olive oil and
    12 More
    red bliss potatoes, garlic , smashed, olive oil, bacon , cut into lardons, red onion, diced, ribs celery, diced, red wine vinegar, kosher salt, homemade mayonnaise (recipe to follow), dijon mustard, egg yolks, red wine vinegar, dijon mustard, kosher salt, neutrally flavored oil (vegetable, canola, peanut)
    35 min, 15 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
  • Marion's Potato Salad Marion's Potato Salad
    red potatoes (waxy potatoes, not baking potatoes) and
    11 More
    red potatoes (waxy potatoes, not baking potatoes), dozen egg, hard boiled, hellmann mayonnaise, red wine vinegar, vegetable oil (not olive oil), salt , to taste, ground black pepper, onion powder, dried dill weed, dried parsley, dried mustard, paprika, for garnish
    30 min, 12 ingredients
  • Fried Red Skin Potato Salad Fried Red Skin Potato Salad
    red potatoes, diced and blanched, vegetable oil, heated and
    8 More
    red potatoes, diced and blanched, vegetable oil, heated, red onion, diced, stalk celery, diced, red bell pepper, diced, mayonnaise, chopped fresh mixed herbs (basil, rosemary, chives, marjoram, your choice), red wine vinegar, salt , to taste, pepper , to taste
    25 min, 10 ingredients
  • Greek Potato Salad Greek Potato Salad
    red bliss potatoes,cut in small pieces or slices and
    6 More
    red bliss potatoes,cut in small pieces or slices, lg. red onion,sliced thin, sliced black olives, red wine vinegar, mayonnaise, olive oil, salt and pepper to taste
    20 min, 7 ingredients




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