121 potato salad red wine mustard mayonnaise Recipes

  • 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
  • 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
  • Red Potato Salad
    new round red potatoes and
    9 More
    new round red potatoes, light mayonnaise or 1 cup salad dressing or 1 cup regular mayonnaise or 1 cup salad dressing, yellow mustard, white wine vinegar, sugar, ground black pepper, salt, dill pickle relish (can use sweet ), sliced green onion, hard-cooked eggs, coarsely chopped
    38 min, 10 ingredients
  • Potato Salads
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil and
    30 More
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil, red wine vinegar, ground cumin, minced garlic, diced zucchini, red pepper, thinly sliced, corn, sliced scallion, chopped cilantro, crisp bacon, crumbled, skinned white potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, plain yogurt, lemon juice, freshly grated lemon peel, minced garlic, chopped fresh oregano, halved grape tomatoes or 1 pint cherry tomatoes, cucumber, cut in half rounds, sliced red onion, crumbled feta cheese, red potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, reduced-fat sour cream, cider vinegar, honey mustard, frozen green peas, thawed, sliced radish, chopped celery, chopped onion, hard-boiled eggs, sliced
    30 min, 32 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
  • 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
  • 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
  • Red Skin Potato Salad
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, evoo, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    10 min, 9 ingredients
  • Red Potato Salad (Paula Deen)
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    15 min, 9 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
  • 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
  • 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
  • Grilled Potato Salad (Melissa  d'Arabian) Grilled Potato Salad (Melissa d'Arabian)
    red potatoes , scrubbed and quartered and
    15 More
    red potatoes , scrubbed and quartered, sweet potato, peeled and cut into 1 1/2-inch cubes, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne powder, kosher salt and freshly ground black pepper, bacon-green onion vinaigrette , recipe follows, bacon , cut into lardons, olive oil, red wine vinegar, dijon mustard, chopped fresh parsley, green onions, chopped, kosher salt and freshly ground black pepper
    35 min, 16 ingredients
  • Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa  d'Arabian) Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa d'Arabian)
    red-skinned potatoes, quartered and
    14 More
    red-skinned potatoes, quartered, sweet potato, peeled and cut into large chunks, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne pepper, kosher salt and freshly ground black pepper, bacon , cut into 1/4-inch pieces, extra-virgin olive oil, red wine vinegar, dijon mustard, scallions, chopped, chopped fresh parsley, kosher salt and freshly ground black pepper
    40 min, 15 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
  • Red Potato Salad With Bacon (Paula Deen) Red Potato Salad With Bacon (Paula Deen)
    cubed red-skinned potatoes, unpeeled (about 1 1/4 lb) and
    10 More
    cubed red-skinned potatoes, unpeeled (about 1 1/4 lb), salt, bacon (2 or 3 strips), chopped bell pepper (any color or a combination), minced red onion, sliced scallions (about 2 scallions), extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, freshly ground pepper
    25 min, 11 ingredients




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