231 potato salad wine vinegar mayonnaise Recipes

  • 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
  • Red Potato Salad (Paula Deen)
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    15 min, 9 ingredients
  • Smoked Trout and New Potato Salad
    red potatoes, quartered, reduced-fat sour cream and
    9 More
    red potatoes, quartered, reduced-fat sour cream, reduced-fat mayonnaise, red wine vinegar, salt, freshly ground black pepper, smoked trout, chopped green onions, chopped fresh parsley, chopped fresh chives, chopped fresh tarragon
    11 ingredients
  • Blue Cheese and Bacon Potato Salad
    iced water , or as needed, red potatoes and
    9 More
    iced water , or as needed, red potatoes, fresh green beans , cut into 1-inch pieces, bacon, white wine vinegar, olive oil, mayonnaise, stone-ground mustard, salt and ground black pepper to taste, crumbled blue cheese, green onions, thinly sliced
    45 min, 11 ingredients
  • Dijon Potato Salad With Green Beans
    yukon gold potatoes (or baby white's) and
    7 More
    yukon gold potatoes (or baby white s), green beans (trimmed ), mayonnaise, dijon mustard (whole grain), shallot (minced ), red wine vinegar, fresh black pepper (20-30 grinds), parsley (finely chopped )
    45 min, 8 ingredients
  • Garlic and Bacon Roasted Potato Salad
    olive oil, garlic cloves, minced and
    10 More
    olive oil, garlic cloves, minced, russet potatoes, washed and diced with skin on roughly the same size, salt, pepper, mayonnaise, white wine vinegar, dijon mustard, parsley flakes , if desired (optional), bacon , cooked till crisp and crumbled, celery ribs, washed and cut in half and diced, red onion, finely chopped
    1 hour 15 min, 12 ingredients
  • Delicious Garlic and Tuna Potato Salad
    red potatoes, onion and
    11 More
    red potatoes, onion, garlic mayonnaise (garlic mayo (ali oli)), red wine vinegar, tuna (i like fillet in olive oil), peas, drained or 1/4 cup frozen peas, cubed carrots, drained, hard-boiled eggs, 1 chopped, 1 sliced for garnish, roasted red pepper, chopped , reserve some for garnish, cooked shrimp , reserve some for garnish, chopped olive , reserve a few for garnish, lettuce, sliced very thinly, salt and pepper
    1 hour 5 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
  • Restaurant-style Potato Salad Restaurant-style Potato Salad
    russet potatoes, mayonnaise, sweet pickle relish and
    11 More
    russet potatoes, mayonnaise, sweet pickle relish, white sugar, chopped white onion, prepared mustard, white wine vinegar, minced celery, minced pimento (or sun-dried tomatoes ), shredded carrot, dried parsley, chili powder, ground black pepper, salt to taste
    14 ingredients
  • Vortex World Famous Potato Salad Vortex World Famous Potato Salad
    red bliss potatoes, celery, finely diced and
    7 More
    red bliss potatoes, celery, finely diced, red onion, finely diced, sour cream, mayonnaise, red wine vinegar, lawry seasoning salt, ground black pepper, salt
    40 min, 9 ingredients
  • Sour Cream And Herb Potato Salad Sour Cream And Herb Potato Salad
    new red potatoes, eggs, white wine vinegar and
    10 More
    new red potatoes, eggs, white wine vinegar, scallions, chopped (both white and green parts), chopped red bell pepper, chopped dill pickle (about 2 small pickles), dijon mustard, sour cream (regular or light ), mayonnaise (regular or light ), fresh parsley, chopped, fresh chives, snipped, dried dill or 1 tsp. fresh chopped dill, salt & pepper to taste
    15 min, 13 ingredients
  • Spanish Potato Salad (Bobby Flay) Spanish Potato Salad (Bobby Flay)
    red wine vinegar, honey, saffron threads and
    8 More
    red wine vinegar, honey, saffron threads, good quality mayonnaise, minced garlic, salt and freshly ground pepper, new potatoes, tomato, coarsely chopped, diced spanish onion, chopped fresh thyme, coarsely chopped flatleaf parsley
    1 hour 15 min, 11 ingredients
  • Spanish Potato Salad (Bobby Flay) Spanish Potato Salad (Bobby Flay)
    red wine vinegar, honey, saffron threads and
    8 More
    red wine vinegar, honey, saffron threads, good-quality mayonnaise, minced garlic, salt and freshly ground pepper, to taste, new potatoes, tomato, coarsely chopped, diced spanish onion, chopped fresh thyme, coarsely chopped flat-leaf parsley
    11 ingredients
  • Now About That Mashed Potato Salad Now About That Mashed Potato Salad
    hot mashed potatoes (i used yukon potatoes) and
    12 More
    hot mashed potatoes (i used yukon potatoes), chopped celery, plus leaves, sour cream, mayonnaise, red onion, diced small, milk (for even richer flavor use whipping cream), white wine vinegar, yellow mustard , to taste, fresh curly-leaf parsley, minced (not dried ), salt , to taste, white pepper , to taste, paprika, red pepper ring, for garnish
    45 min, 13 ingredients
  • Tarragon Potato Salad (Ina Garten) Tarragon Potato Salad (Ina Garten)
    yukon gold potatoes (6 to 8 potatoes), kosher salt and
    8 More
    yukon gold potatoes (6 to 8 potatoes), kosher salt, good mayonnaise, freshly squeezed lemon juice, tarragon or white wine vinegar, freshly ground black pepper, chopped scallions, white and green parts, minced red onion, minced fresh tarragon leaves, minced fresh dill
    45 min, 10 ingredients




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