436 potato red vinegar mayonnaise Recipes

  • Diane's Scotch-Irish Potato Salad
    red potatoes, chopped celery, chopped red onion and
    10 More
    red potatoes, chopped celery, chopped red onion, hard-boiled eggs, peeled and coarsely chopped, sliced black olives, sliced green olives with pimentos, dill pickle relish, sweet pickle relish, smoked paprika, prepared mustard , or as needed, apple cider vinegar , or as needed, mayonnaise , or as needed, salt and ground black pepper to taste
    50 min, 13 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
  • Sliced Potato Salad
    red potatoes, water and
    8 More
    red potatoes, water, water (this is the that you cooked the potatoes in, reserve 1/4 cup when you drain them), mayonnaise, wine vinegar, minced onion, dill weed, prime rib roast dry rub seasonings (see note above), salt , to taste, black pepper , to taste
    30 min, 10 ingredients
  • American Potato Salad
    potatoes, red wine vinegar, sugar, chopped onion, salt and
    7 More
    potatoes, red wine vinegar, sugar, chopped onion, salt, fresh ground pepper, diced celery, diced green pepper, celery seed, mayonnaise, hard-boiled eggs, sliced, hot paprika
    1 hour 10 min, 12 ingredients
  • Grandma's Potato Salad
    potatoes, onion, parsley, mayonnaise, red wine vinegar and
    3 More
    potatoes, onion, parsley, mayonnaise, red wine vinegar, sugar, salt (optional), pepper (optional)
    50 min, 8 ingredients
  • Sour Cream Potato Salad
    red potatoes , scrubbed, diced, cooked and cooled and
    10 More
    red potatoes , scrubbed, diced, cooked and cooled, cucumber, peeled, diced (seed if necessary), scallions, trimmed and sliced, ground celery seed, salt, hard-boiled eggs, separated, white vinegar, mayonnaise, sour cream, prepared horseradish, dill weed (dry )
    45 min, 11 ingredients
  • Celery Seed Potato Salad
    red potatoes, hard-cooked eggs, diced and
    12 More
    red potatoes, hard-cooked eggs, diced, celery ribs, finely chopped, onion, finely chopped, salt, celery seed, sugar, cornstarch, ground mustard, heavy whipping cream, egg, beaten, white vinegar, mayonnaise, butter
    10 min, 14 ingredients
  • Cold-Fashioned Potato Salad (Alton Brown) Cold-Fashioned Potato Salad (Alton Brown)
    red potatoes, large diced, cider vinegar and
    10 More
    red potatoes, large diced, cider vinegar, mayonnaise (homemade if possible), mustard powder, chopped parsley, chopped fresh tarragon, very thinly sliced garlic, fine chopped cornichons, dice red onion, sliced celery, kosher salt, freshly ground black pepper
    50 min, 12 ingredients
  • Moms Potato Salad Moms Potato Salad
    potatoes, red wine vinegar, minced onions, miracle whip and
    3 More
    potatoes, red wine vinegar, minced onions, miracle whip, mayonnaise, dried parsley, hard boiled eggs
    45 min, 7 ingredients
  • German Potato Salad German Potato Salad
    red potatoes small, white vinegar, vegetable oil, salt and
    9 More
    red potatoes small, white vinegar, vegetable oil, salt, pepper, celery salt, onion (yellow ) small, water warm, egg beat, mayonnaise, bacon chopped, parsley, wishbone italian dressing sprinkle to taste preference
    13 ingredients
  • Warm Dijon Potato Salad Warm Dijon Potato Salad
    red potatoes (about 2 lb), reduced-fat mayonnaise and
    6 More
    red potatoes (about 2 lb), reduced-fat mayonnaise, grated parmesan cheese, green onion, sliced, cider vinegar, dijon mustard, salt, pepper
    35 min, 8 ingredients
  • Old Fashioned Potato And Egg Salad Old Fashioned Potato And Egg Salad
    potatoes, quartered, white wine vinegar, olive oil, salt and
    10 More
    potatoes, quartered, white wine vinegar, olive oil, salt, fresh black pepper, diced celery, chopped green pepper, chopped red onion, mayonnaise (low fat is fine ), dijon mustard, hard-boiled eggs, peeled and chopped, chopped fresh parsley, radishes, sliced thinly, paprika
    30 min, 14 ingredients
  • Creamy Potato Salad With Bacon and Onions Creamy Potato Salad With Bacon and Onions
    red potatoes, cider vinegar, salt and pepper and
    6 More
    red potatoes, cider vinegar, salt and pepper, stalks celery , halved lengthwise and sliced thinly, bacon , cooked until crisp and crumbled, italian parsley, finely chopped, mayonnaise, sugar, green onion, thinly sliced
    45 min, 9 ingredients
  • New Hampshire Mapled Ham and Potato Salad New Hampshire Mapled Ham and Potato Salad
    red new potatoes , boiled in salted water until tender wh... and
    9 More
    red new potatoes , boiled in salted water until tender when pierced, cider vinegar, scallions, thinly sliced (including some tender green tops), salt, fresh ground black pepper, high-quality baked ham, cut into 1/2-inch cubes, sliced radish, mayonnaise, honey mustard, maple syrup (preferably medium grade)
    50 min, 10 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
  • 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 Baked New Potato Salad With Peanuts And Mustard
    red peanuts, red new potatoes scrubbed, olive oil, salt and
    11 More
    red peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper to taste, rice vinegar, minced red onion, carrot sliced on the diagonal 1/4 thick, ribs celery sliced on the diagonal 1/4 thick, mayonnaise, plain yogurt, chopped 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




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