142 potato salad wine vinegar mustard mayonnaise Recipes

  • 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
  • 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
  • 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
  • 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
  • Restaurant-Style Potato Salad
    russet potatoes, mayonnaise, sweet pickle relish and
    10 More
    russet potatoes, mayonnaise, sweet pickle relish, white sugar, chopped white onion, prepared mustard, white wine vinegar, minced celery, shredded carrot, dried parsley, ground black pepper, salt to taste
    30 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
  • Dijon Mustard Potato Salad Dijon Mustard Potato Salad
    new potatoes scrubbed, garlic minced and
    11 More
    new potatoes scrubbed, garlic minced, crushed red pepper flakes, spicy mustard, mayonnaise, red wine vinegar, extra virgin olive oil, green onions finely chopped, red pepper finely chopped, green pepper finely chopped, coarsely chopped parsley, freshly ground black pepper, salt
    30 min, 13 ingredients
  • Real Stuff Ranch Potato Salad Real Stuff Ranch Potato Salad
    red potatoes, peeled and cut into 3/4-inch chunks, salt and
    10 More
    red potatoes, peeled and cut into 3/4-inch chunks, salt, mayonnaise, buttermilk, white wine vinegar (apple cider vinegar is acceptable), roasted red pepper, chopped fine, fresh cilantro leaves, finely chopped, scallions, chopped fine, garlic clove, minced, dried dill, pepper, dijon mustard
    40 min, 12 ingredients
  • Low Fat American Potato Salad Low Fat American Potato Salad
    uncooked yukon gold potatoes, peeled, cut into 1-inch chu... and
    11 More
    uncooked yukon gold potatoes, peeled, cut into 1-inch chunks (es), eggs, hard-boiled, red wine vinegar, jarred hot pepper juice (optional), plain fat-free yogurt , greek-style recommended, olive oil mayonnaise, sweet pickle relish, dijon mustard, table salt, black pepper, freshly ground, uncooked celery, diced, onion
    20 min, 12 ingredients




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