73 potato salad red wine vinegar dijon mustard mayonnaise Recipes

  • 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
  • Turkey Sausage Potato Salad
    red potatoes, cubed and
    10 More
    red potatoes, cubed, turkey italian sausage links, casings removed, reduced-fat mayonnaise, reduced-fat sour cream, red wine vinegar, dijon mustard, dried oregano, salt, white pepper, green onions, sliced, leaf lettuce , optional
    30 min, 11 ingredients
  • My Sister's Favorite Potato Salad...Ever
    red potatoes, cut into chunks, mayonnaise and
    5 More
    red potatoes, cut into chunks, mayonnaise, red wine vinegar, dijon mustard, dried dill weed, celery salt, salt and pepper to taste
    30 min, 7 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
  • 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
  • Red, White, and Blue Potato Salad
    chopped green onions, divided, sour cream, mayonnaise and
    11 More
    chopped green onions, divided, sour cream, mayonnaise, white wine vinegar, dijon mustard, sugar, salt, ground black pepper, unpeeled small or baby red-skinned potatoes, purple or blue potatoes, peeled, unpeeled small white creamer or white rose potatoes, cooked fresh peas, or 1 10-oz package frozen, thawed, crumbled blue cheese (about 6 oz), paprika
    14 ingredients
  • Potato, Beet,cauliflower and Broccoli Salad Platter
    yukon gold potato, 3/4-inch peeled , cooked till tender and
    19 More
    yukon gold potato, 3/4-inch peeled , cooked till tender, sweet potato, 3/4-inch, peeled , cooked till tender, cauliflower, lightly cooked florets, broccoli, lightly cooked florets, carrots, peeled and sliced into ribbons, canned beets (1/4-inch slices), bibb lettuce, leaves red cabbage, fresh thyme, chopped, fresh lemon juice, red wine vinegar, dijon mustard, sugar, fresh ground black pepper, extra virgin olive oil, ground dried chile (1/8 to 1/4 tsp chile), prepared seafood cocktail sauce, mayonnaise, salt, fresh ground black pepper
    25 min, 20 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
  • Crunchy Vegetable Salad
    cubed peeled yukon gold potato, cubed peeled sweet potato and
    20 More
    cubed peeled yukon gold potato, cubed peeled sweet potato, water, cauliflower florets, broccoli florets, carrots, peeled, beets (about 8 oz), bibb lettuce leaves, red cabbage leaves, chopped fresh thyme, fresh lemon juice, red wine vinegar, dijon mustard, sugar, freshly ground black pepper, extravirgin olive oil, dried habanero chiles, prepared cocktail sauce, light mayonnaise, salt, freshly ground black pepper, ground ginger
    22 ingredients
  • Garlic and Bacon Roasted Potato Salad
    olive oil, garlic cloves, minced and
    10 More
    olive oil, garlic cloves, minced, russet potatoes, washed and diced with skin on roughly the same size, salt, pepper, mayonnaise, white wine vinegar, dijon mustard, parsley flakes , if desired (optional), bacon , cooked till crisp and crumbled, celery ribs, washed and cut in half and diced, red onion, finely chopped
    1 hour 15 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
  • Potato Salad With Lemon, Garlic and Pastrami Potato Salad With Lemon, Garlic and Pastrami
    yukon gold potatoes, cut in half and peeled if you like and
    15 More
    yukon gold potatoes, cut in half and peeled if you like, lemon juice, lemon , zest of, extra virgin olive oil, garlic, pressed, kosher salt, pepper, red wine vinegar, dijon mustard, mayonnaise, fresh oregano, chopped, fresh parsley, chopped, celery ribs, very finely chopped, onion, very finely chopped, pastrami , shaved at the deli counter, hard-boiled eggs, chopped
    1 hour 25 min, 16 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
  • New Potato Salad New Potato Salad
    red potatoes, chopped red bell pepper, chopped celery and
    7 More
    red potatoes, chopped red bell pepper, chopped celery, low-fat mayonnaise, minced shallots, chopped green onions, white wine vinegar, dijon mustard, salt, freshly ground black pepper
    10 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




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