142 potato salad wine vinegar mustard mayonnaise Recipes

  • Potato Salad
    sized potatoes, hard boiled eggs; cut into 8 pieces each and
    14 More
    sized potatoes, hard boiled eggs; cut into 8 pieces each, diced yellow onion, diced celery, vinaigrette (recipe below ), minced parsley, cayenne, mayonnaise, sliced hard boiled eggs, sliced pimento and paprika for garnish, vinaigrette, dry mustard, salt, pepper, red wine vinegar, extra virgin olive oil, combine and whisk thoroughly.
    4 hour , 16 ingredients
  • Sour Cream Potato Salad
    potatoes, peeled and diced, eggs, hard boiled and chopped and
    7 More
    potatoes, peeled and diced, eggs, hard boiled and chopped, onion powder, salt, pepper, sour cream, mayonnaise, red wine vinegar, prepared yellow mustard
    30 min, 9 ingredients
  • Layered Green Bean-Red Potato Salad
    mayonnaise, white wine vinegar, sugar and
    8 More
    mayonnaise, white wine vinegar, sugar, dijon mustard (optional), chopped fresh tarragon or 1 tsp dried tarragon, salt, fresh ground pepper, red potatoes, fresh green beans, trimmed and cut into 1 1/2-inch pieces, salt, sweet onions, cut into 1/8-inch slices and quartered
    1 hour 15 min, 11 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
  • 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
  • German Potato Salad
    charlotte potatoes (or salad or new potatoes), mayonnaise and
    8 More
    charlotte potatoes (or salad or new potatoes), mayonnaise, olive oil, white wine vinegar, dijon mustard, liquid maggi seasoning sauce (from supermarkets or delicatessen), onion, finely chopped, sweet gherkins, finely chopped (also add 1 tbsp liquid from cucumber gherkin jar), sugar, salt and pepper
    25 min, 10 ingredients
  • Ranch Potato Salad
    red potatoes, peeled and cut into 3/4 inch chunks and
    10 More
    red potatoes, peeled and cut into 3/4 inch chunks, mayonnaise, buttermilk, white wine vinegar (may use distilled white vinegar, instead), drained jarred roasted red pepper, chopped fine, chopped fresh cilantro, scallions, finely chopped, garlic clove, minced, dried dill, pepper, dijon mustard
    2 hour , 11 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
  • 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
  • Maggie's Potato Salad
    baby red potatoes, kosher salt, for boiling and
    16 More
    baby red potatoes, kosher salt, for boiling, kosher salt , for cooked potatoes, bacon, red onion, diced, hard-boiled eggs, chopped, green onions, chopped, diced green chilies, sliced black olives, drained, mayonnaise (best foods or hellmans), sour cream, dijon mustard, vinegar, red wine vinegar, garlic, fresh ground pepper , to taste, fresh parsley , to taste, chili powder , sprinkled over top
    30 min, 18 ingredients
  • Home-Style Potato Salad Trinity Home-Style Potato Salad Trinity
    potatoes, chicken broth, dijon-style mustard and
    20 More
    potatoes, chicken broth, dijon-style mustard, red wine vinegar, fresh lemon juice, celery salt (to taste), sugar (to taste) or 1/2 tsp honey (to taste), olive oil, mayonnaise, minced fresh parsley leaves, snipped fresh dill, chopped red onion, scallions, sliced thin, chopped celery, chopped assorted bell pepper, hard boiled lg eggs, chopped, chopped pimento stuffed olive, chopped black olives, chopped sweet gherkin, deviled egg, crumbled cooked bacon, paprika, minced fresh parsley leaves
    23 min, 23 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
  • 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
  • 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
  • Zesty Potato Salad (Vegan Friendly) Zesty Potato Salad (Vegan Friendly)
    red potatoes, mayonnaise (or vegan mayo sub) and
    6 More
    red potatoes, mayonnaise (or vegan mayo sub), plain greek yogurt (regular or vegan sour cream) or 5 tbsp sour cream (regular or vegan sour cream), dry ranch dressing mix (see dry ranch salad dressing mix), dijon mustard, to desired taste, tarragon vinegar (can sub white wine vinegar or white balsamic), green onion, chopped, hot paprika or spanish smoked paprika, for garnish
    35 min, 8 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
  • Whole Hot-Sauced Fried Chickens with Flo's Potato Salad and Southern Cooked Greens (Emeril Lagasse) Whole Hot-Sauced Fried Chickens with Flo's Potato Salad and Southern Cooked Greens (Emeril Lagasse)
    whole fryer chickens (about 4 1/2 lb), salt and
    37 More
    whole fryer chickens (about 4 1/2 lb), salt, freshly ground black pepper, hot sauce, buttermilk, all-purpose flour, peanut oil, for frying, new potatoes, quartered , cooked until tender and cooled, mayonnaise, creole or whole grain mustard, fresh lemon juice, hot sauce, salt and freshly ground black pepper, chopped red onions, chopped garlic, hard-boiled eggs, sliced, cooked crispy bacon, chopped, chopped green onions, green part only, southern cooked greens , recipe follows, paprika, salt, garlic powder, black pepper, onion powder, cayenne pepper, dried leaf oregano, dried thyme, raw bacon, chopped, julienne onions, salt, freshly ground black pepper, cayenne, minced shallots, minced garlic, dixie beer, rice wine vinegar, molasses, greens, such as mustard greens , collard greens, turnip greens, kale, and spinach, cleaned and stemmed
    1 hour , 39 ingredients
  • Whole Hot-Sauced Fried Chickens with Flo's Potato Salad and Southern Cooked Greens (Emeril Lagasse) Whole Hot-Sauced Fried Chickens with Flo's Potato Salad and Southern Cooked Greens (Emeril Lagasse)
    whole fryer chickens (about 4 1/2 lb), salt and
    37 More
    whole fryer chickens (about 4 1/2 lb), salt, freshly ground black pepper, hot sauce, buttermilk, all-purpose flour, essence , recipe follows, peanut oil, for frying, new potatoes, quartered , cooked until tender and cooled, mayonnaise, creole or whole grain mustard, fresh lemon juice, hot sauce, salt, freshly ground black pepper, chopped red onions, chopped garlic, hard-boiled eggs, sliced, cooked crispy bacon, chopped, chopped green onions, green part only, paprika, salt, garlic powder, black pepper, onion powder, cayenne pepper, dried leaf oregano, dried thyme, raw bacon, chopped, julienne onions, salt, freshly ground black pepper, cayenne, minced shallots, minced garlic, dixie beer, rice wine vinegar, molasses, greens, such as mustard greens , collard greens, turnip greens, kale, and spinach, cleaned and stemmed
    39 ingredients




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