155 potato wine vinegar mustard mayonnaise Recipes

  • New York Potato Salad
    russet potatoes, white wine vinegar, dry mustard and
    9 More
    russet potatoes, white wine vinegar, dry mustard, mayonnaise, sour cream, sugar, hungarian hot paprika, green bell pepper, diced, red bell pepper, diced, celery stalks, diced, hard-boiled eggs, chilled, shelled and sliced (optional), chopped fresh parsley
    12 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
  • Brazilian Potato Salad
    sweet potatoes, salt, drained and rinsed black beans and
    9 More
    sweet potatoes, salt, drained and rinsed black beans, red onion, chopped, fresh cilantro, chopped, mayonnaise, olive oil, dijon mustard, worcestershire sauce, red wine vinegar, salt, pepper
    45 min, 12 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
  • Creamy Red Potato Salad
    red potatoes, celery, chopped, chopped green onion and
    12 More
    red potatoes, celery, chopped, chopped green onion, hard-boiled eggs, chopped (optional), light mayonnaise, plain low-fat yogurt, low-fat sour cream, sugar, prepared mustard, white wine vinegar, salt, celery seed, pepper, garlic powder, paprika, to garnish
    35 min, 16 ingredients
  • Herbed New Potato Salad
    new potatoes, red wine vinegar, sliced celery, scallion and
    5 More
    new potatoes, red wine vinegar, sliced celery, scallion, chopped parsley, plain yogurt, mayonnaise, dry mustard, salt
    25 min, 9 ingredients
  • 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
  • Yukon Gold Potato Salad
    yukon gold potatoes, cut into 1-inch cubes and
    12 More
    yukon gold potatoes, cut into 1-inch cubes, extra-virgin olive oil, mayonnaise, dijon mustard, white wine vinegar, fresh lemon juice, salt, freshly ground pepper, frozen green peas, thawed, chopped celery heart and inner leaves, chopped onion, chopped fresh parsley, minced fresh chives
    13 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
  • Exceptional Potato Salad
    cubed cooked potatoes, salt, sugar, celery seed and
    9 More
    cubed cooked potatoes, salt, sugar, celery seed, white wine vinegar, chopped onion, chopped celery, chopped sweet pickle, hard-boiled eggs, sliced, miracle whip (not mayonnaise), dijon mustard, fresh parsley (optional), paprika (optional)
    1 hour 10 min, 13 ingredients
  • Mom's Mashed Potato Salad
    mashed potatoes (good for left-overs ) and
    12 More
    mashed potatoes (good for left-overs ), celery & leaves, finely chopped, sweet pickle relish, drained well, sour cream, mayonnaise , more if needed, onion, finely chopped, half-and-half cream, wine vinegar, yellow mustard , to taste, hard-boiled eggs, separate yolks, salt, white pepper
    35 min, 13 ingredients
  • Shandy Style Potato Salad
    russet potatoes, mayonnaise, sweet pickle relish and
    10 More
    russet potatoes, mayonnaise, sweet pickle relish, boiled eggs, sliced, white sugar, chopped white onion, prepared mustard, white wine vinegar, minced celery, fresh dill, finely chopped, dried parsley, ground black pepper, salt to taste
    15 min, 13 ingredients
  • Yukon Gold Potato Salad Yukon Gold Potato Salad
    yukon gold potatoes, light mayonnaise, white wine vinegar and
    6 More
    yukon gold potatoes, light mayonnaise, white wine vinegar, dijon mustard, salt, freshly ground black pepper, dried tarragon, sliced green onion, chopped fresh flat-leaf parsley
    9 ingredients
  • Barmouche's Potato Salad Barmouche's Potato Salad
    red bliss potatoes, quartered and boiled until tender and
    7 More
    red bliss potatoes, quartered and boiled until tender, mayonnaise, white onion, minced, celery, minced, dijon mustard, sweet pickle relish, white wine vinegar, salt and white pepper
    30 min, 8 ingredients
  • Scandinavian Potato Salad Scandinavian Potato Salad
    red potatoes, green beans , trimmed ad sliced diagonally and
    9 More
    red potatoes, green beans , trimmed ad sliced diagonally, white wine vinegar, liquid honey, whole grain dijon mustard, mayonnaise , style dressing, extra virgin olive oil, smoked salmon , strips, chopped fresh parsley, green onion, sliced, salt and pepper, to taste
    45 min, 11 ingredients
  • Loaded Baked Potato Salad Loaded Baked Potato Salad
    sized baking potatoes, white wine vinegar, dijon mustard and
    7 More
    sized baking potatoes, white wine vinegar, dijon mustard, sour cream, mayonnaise, grated cheddar cheese, crisp-cooked bacon, crumbled, sliced green onions (don tsp forget to use the tops!), salt, pepper
    1 hour , 10 ingredients
  • New Potato and Chive Salad New Potato and Chive Salad
    new potatoes, spring onions, olive oil, white wine vinegar and
    4 More
    new potatoes, spring onions, olive oil, white wine vinegar, dijon mustard, mayonnaise, fresh chives, snipped, salt and pepper
    25 min, 8 ingredients




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