123 potato red wine vinegar mustard mayonnaise Recipes

  • 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
  • Creole Potato Salad
    red potatoes, cubed, mayonnaise, creole mustard and
    8 More
    red potatoes, cubed, mayonnaise, creole mustard, red wine vinegar, salt, prepared horseradish, dried thyme, garlic powder, ground red pepper, hard-cooked eggs, chopped, sweet onion, diced
    11 ingredients
  • Granny's Potato Salad
    red potatoes (size of large egg), hard-boiled eggs and
    11 More
    red potatoes (size of large egg), hard-boiled eggs, onion, chopped, celery, chopped, red pepper, chopped, dill weed, prepared mustard, mayonnaise, sour cream, red wine vinegar (if using alternative vinegar it might be stronger), salt, pepper, garlic powder
    40 min, 13 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
  • 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
  • Potato Salad Niçoise
    green beans, cut into 2-in. lengths and
    12 More
    green beans, cut into 2-in. lengths, red potatoes , scrubbed, white wine vinegar, extra-virgin olive oil, red onion, slivered, rinsed, and drained, lemons, mayonnaise, dijon mustard, garlic cloves, kosher salt, freshly ground black pepper, drained capers, pitted nicoise olives
    13 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
  • 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
  • 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
  • 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
    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
  • Sweet Potato Salad
    potatoes, rice wine vinegar, celery, chopped and
    9 More
    potatoes, rice wine vinegar, celery, chopped, chopped red onion, sweet pickle relish, hard-cooked large eggs, chopped, mayonnaise, prepared mustard, salt, black pepper, celery seeds, sugar
    45 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
  • Creole Potato Salad Creole Potato Salad
    red potatoes, cubed, mayonnaise, creole mustard and
    8 More
    red potatoes, cubed, mayonnaise, creole mustard, red wine vinegar, salt, prepared horseradish, dried thyme, garlic powder, ground red pepper, hard-cooked eggs, chopped, sweet onion, diced
    11 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




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