118 potato salad red wine vinegar mustard mayonnaise Recipes

  • 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
  • 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
  • Grandma's 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 or 3 tbsp red wine vinegar, prepared mustard, dried onion flakes, celery seed, salt and pepper
    25 min, 10 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
  • Creamy Carolina Potato Salad
    red potatoes, hard-cooked eggs, chopped, sour cream and
    12 More
    red potatoes, hard-cooked eggs, chopped, sour cream, mayonnaise, chopped pimento peppers, green onions, chopped, cooked bacon, chopped, yellow mustard, white sugar, red wine vinegar, salt, ground black pepper, celery seed, garlic powder, paprika , or as desired
    50 min, 15 ingredients
  • Classic American-Style Potato Salad
    red boiling potatoes , scrubbed, red wine vinegar, salt and
    8 More
    red boiling potatoes , scrubbed, red wine vinegar, salt, freshly ground black pepper, hard-cooked eggs, celery stalk, chopped sweet pickle (not relish), scallions, chopped fresh parsley, mayonnaise, dijon-style mustard
    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
  • Potato Salad
    russet potatoes, red wine vinegar, stalks celery, diced and
    10 More
    russet potatoes, red wine vinegar, stalks celery, diced, green onion, sliced, mayonnaise, sour cream, hard-boiled eggs , yolks set aside & whites diced, yellow mustard, garlic powder, onion powder, salt, pepper, dried dill
    40 min, 13 ingredients
  • 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
  • Tangy Potato Salad
    red potatoes, cubed, white wine vinegar, divided and
    10 More
    red potatoes, cubed, white wine vinegar, divided, hard-cooked eggs, sliced, radishes, thinly sliced, minced chives, buttermilk, mayonnaise, prepared mustard, dried minced onion, dill weed, salt, pepper
    40 min, 12 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
  • 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
  • New Potato Salad With Peanuts And Mustard New Potato Salad With Peanuts And Mustard
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    15 ingredients
  • Baked New Potato Salad With Peanuts And Mustard Dr... Baked New Potato Salad With Peanuts And Mustard Dr...
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    45 min, 15 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
  • 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
  • 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




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