399 potato salad 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
  • 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
  • Tangy Potato Salad
    potatoes, peeled, cider vinegar, diced sweet red pepper and
    8 More
    potatoes, peeled, cider vinegar, diced sweet red pepper, frozen peas, thawed, chopped cucumber, chopped onion, mayonnaise, sour cream, prepared horseradish, salt, pepper
    30 min, 11 ingredients
  • Creamy Potato Salad
    red potatoes , cut into 1/2-inch pieces and
    12 More
    red potatoes , cut into 1/2-inch pieces, reduced-fat canola mayonnaise, chopped green onions, plain 2% reduced-fat greek yogurt, sour cream, sugar, prepared mustard, white wine vinegar, salt, celery seeds, freshly ground black pepper, garlic powder, diced pimientos, drained
    13 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
  • Linda's Special Potato Salad
    red potatoes, with skins on and
    13 More
    red potatoes, with skins on, mayonnaise (more or less depending on how you like it, do not use fat free or low fat), onion, finely diced, stalks celery, finely diced or 1 tsp celery seed, carrots, finely diced, green pepper, finely diced, hard-boiled eggs, finely chopped, fresh finely chopped chives, green olives, finely chopped, yellow mustard, cider vinegar, sugar, salt, black pepper
    1 hour 10 min, 14 ingredients
  • Pumped Up Potato Salad (Sandra Lee)
    kosher salt, elbow macaroni, uncooked (about 4 oz) and
    11 More
    kosher salt, elbow macaroni, uncooked (about 4 oz), honey mustard dressing, mayonnaise, sour cream, apple cider vinegar, prepared potatoes , such as reser s potato express, carrots, grated (from the salad bar), stalks celery, finely chopped, hard-boiled eggs, chopped (from the salad bar), red bell pepper, finely chopped (from the salad bar), freshly ground black pepper, scallions, sliced
    20 min, 13 ingredients
  • Maggie's Potato Salad
    baby red potatoes, kosher salt, for boiling and
    16 More
    baby red potatoes, kosher salt, for boiling, kosher salt , for cooked potatoes, bacon, red onion, diced, hard-boiled eggs, chopped, green onions, chopped, diced green chilies, sliced black olives, drained, mayonnaise (best foods or hellmans), sour cream, dijon mustard, vinegar, red wine vinegar, garlic, fresh ground pepper , to taste, fresh parsley , to taste, chili powder , sprinkled over top
    30 min, 18 ingredients
  • Janie's Creamy Potato Salad Janie's Creamy Potato Salad
    red potatoes, cooked and diced, mayonnaise, cider vinegar and
    15 More
    red potatoes, cooked and diced, mayonnaise, cider vinegar, sugar, yellow mustard, salt, garlic powder, fresh ground black pepper, celery ribs, finely diced, minced red onion, hard-boiled eggs, roughly chopped, dill pickles, diced, pickle juice, fresh dill, sour cream, celery salt, old bay seasoning, paprika
    15 min, 18 ingredients
  • Cold-Fashioned Potato Salad - Alton Brown Cold-Fashioned Potato Salad - Alton Brown
    red potatoes, cider vinegar, mayonnaise, mustard powder and
    8 More
    red potatoes, cider vinegar, mayonnaise, mustard powder, chopped fresh parsley, chopped fresh tarragon, very thinly sliced garlic, fine chopped cornichons (gherkins), dice red onion, sliced celery, kosher salt, fresh ground black pepper
    50 min, 12 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
  • Lou's German Potato Salad With Bacon Lou's German Potato Salad With Bacon
    potatoes (gold or red varieties preferred), sliced bacon and
    8 More
    potatoes (gold or red varieties preferred), sliced bacon, baseball sized sweet onion (makes 1-2 cups sliced ), mayonnaise, apple cider vinegar, prepared mustard, sugar, celery seed, cooking oil (or spray equivalent), hard-boiled eggs (optional)
    1 hour 20 min, 10 ingredients
  • Another Easy Tasty German Potato Salad Another Easy Tasty German Potato Salad
    red potatoes, apple cider vinegar, oil (i use olive ) and
    6 More
    red potatoes, apple cider vinegar, oil (i use olive ), sugar, salt, pepper, hard-boiled eggs, chopped, parsley, mayonnaise
    30 min, 9 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
  • 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