184 potato salad red wine mayonnaise Recipes

  • Red Potato Salad
    new round red potatoes and
    9 More
    new round red potatoes, light mayonnaise or 1 cup salad dressing or 1 cup regular mayonnaise or 1 cup salad dressing, yellow mustard, white wine vinegar, sugar, ground black pepper, salt, dill pickle relish (can use sweet ), sliced green onion, hard-cooked eggs, coarsely chopped
    38 min, 10 ingredients
  • New Potato and Asparagus Salad
    red skinned new potatoes (small ones if possible), salt and
    13 More
    red skinned new potatoes (small ones if possible), salt, fresh ground black pepper, celery, thinly sliced, chopped chives, asparagus, trimmed and cut into 1-inch pieces, red wine vinegar or 3 tbsp white wine vinegar or 3 tbsp sherry wine vinegar, fresh lemon juice, dijon mustard, cumin seed, crushed, extra virgin olive oil, plain nonfat yogurt, mayonnaise (hellman s is recommended), salt, fresh ground black pepper
    30 min, 15 ingredients
  • Red, White, and Blue Potato Salad
    chopped green onions, divided, sour cream, mayonnaise and
    11 More
    chopped green onions, divided, sour cream, mayonnaise, white wine vinegar, dijon mustard, sugar, salt, ground black pepper, unpeeled small or baby red-skinned potatoes, purple or blue potatoes, peeled, unpeeled small white creamer or white rose potatoes, cooked fresh peas, or 1 10-oz package frozen, thawed, crumbled blue cheese (about 6 oz), paprika
    14 ingredients
  • Kittencal's Potato Salad With Eggs
    red potatoes, peeled (cut into half or quarters , dependi... and
    12 More
    red potatoes, peeled (cut into half or quarters , depending on the size of potatoes), boiling salt water (with 2 tbsp white vinegar), white wine vinegar (use to drizzle on potatoes), hard-boiled eggs, peeled, green onions, chopped, stalk celery, finely chopped, mayonnaise, miracle whip, sour cream, garlic powder (or to taste), dijon mustard, season salt (or to taste) or 1 tsp white salt (or to taste), fresh ground black pepper (or to taste)
    5 hour , 13 ingredients
  • Spinach-Artichoke Dip Potato Salad
    red potatoes, frozen chopped spinach and
    13 More
    red potatoes, frozen chopped spinach, cream cheese, softened, mayonnaise, buttermilk, chopped fresh flat-leaf parsley, white wine vinegar, garlic cloves, minced, salt, freshly ground pepper, marinated artichoke hearts, drained and chopped, freshly grated parmesan cheese, chopped red onion, coarsely crushed kettle-cooked potato chips
    15 ingredients
  • Potato, Beet,cauliflower and Broccoli Salad Platter
    yukon gold potato, 3/4-inch peeled , cooked till tender and
    19 More
    yukon gold potato, 3/4-inch peeled , cooked till tender, sweet potato, 3/4-inch, peeled , cooked till tender, cauliflower, lightly cooked florets, broccoli, lightly cooked florets, carrots, peeled and sliced into ribbons, canned beets (1/4-inch slices), bibb lettuce, leaves red cabbage, fresh thyme, chopped, fresh lemon juice, red wine vinegar, dijon mustard, sugar, fresh ground black pepper, extra virgin olive oil, ground dried chile (1/8 to 1/4 tsp chile), prepared seafood cocktail sauce, mayonnaise, salt, fresh ground black pepper
    25 min, 20 ingredients
  • Potato Salad Niçoise
    green beans, cut into 2-in. lengths and
    12 More
    green beans, cut into 2-in. lengths, red potatoes , scrubbed, white wine vinegar, extra-virgin olive oil, red onion, slivered, rinsed, and drained, lemons, mayonnaise, dijon mustard, garlic cloves, kosher salt, freshly ground black pepper, drained capers, pitted nicoise olives
    13 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
  • Layered Green Bean-Red Potato Salad
    mayonnaise, white wine vinegar, sugar and
    8 More
    mayonnaise, white wine vinegar, sugar, dijon mustard (optional), chopped fresh tarragon or 1 tsp dried tarragon, salt, fresh ground pepper, red potatoes, fresh green beans, trimmed and cut into 1 1/2-inch pieces, salt, sweet onions, cut into 1/8-inch slices and quartered
    1 hour 15 min, 11 ingredients
  • Salade Nicoise With Vinaigrette Dressing Salade Nicoise With Vinaigrette Dressing
    red wine vinegar, olive oil, salt, dry mustard and
    19 More
    red wine vinegar, olive oil, salt, dry mustard, black pepper, parsley, minced, basil, minced, garlic clove, minced, potatoes, cooked, peeled and sliced, mayonnaise, tomatoes, quartered, green beans, lightly steamed, tuna, olive, red onion, thinly sliced, green pepper , deseeded and sliced into rounds, stalks celery, sliced, hard-boiled eggs, quartered, head boston bibb lettuce, fresh parsley, minced, chopped fresh basil, chives, chopped, anchovies
    25 min, 23 ingredients
  • Zesty Potato Salad (Vegan Friendly) Zesty Potato Salad (Vegan Friendly)
    red potatoes, mayonnaise (or vegan mayo sub) and
    6 More
    red potatoes, mayonnaise (or vegan mayo sub), plain greek yogurt (regular or vegan sour cream) or 5 tbsp sour cream (regular or vegan sour cream), dry ranch dressing mix (see dry ranch salad dressing mix), dijon mustard, to desired taste, tarragon vinegar (can sub white wine vinegar or white balsamic), green onion, chopped, hot paprika or spanish smoked paprika, for garnish
    35 min, 8 ingredients
  • Warm Shrimp and Potato Salad Warm Shrimp and Potato Salad
    red potato, quartered, shrimp, peeled and deveined and
    9 More
    red potato, quartered, shrimp, peeled and deveined, light mayonnaise, low-fat milk, capers, drained, white wine vinegar, salt, dijon mustard, fresh ground black pepper, sliced red onion, gourmet salad greens
    24 min, 11 ingredients
  • Warm Shrimp and Potato Salad Warm Shrimp and Potato Salad
    red potatoes, quartered, shrimp, peeled and deveined and
    9 More
    red potatoes, quartered, shrimp, peeled and deveined, light mayonnaise, low-fat milk, capers, drained, white wine vinegar, salt, dijon mustard, freshly ground black pepper, sliced red onion, gourmet salad greens
    11 ingredients
  • Smoky Potato and Corn Salad with Chipotle Mayonnaise Smoky Potato and Corn Salad with Chipotle Mayonnaise
    red bell pepper, olive oil and
    8 More
    red bell pepper, olive oil, red potatoes , scrubbed and sliced 1/4-inch thick, white wine vinegar, ears corn, shucked, plain yogurt, mayonnaise, canned chipotle in adobo sauce, seeded and minced to a paste, plus 1/2 tsp adobo sauce, chopped cilantro, kosher salt
    1 hour , 10 ingredients
  • All-American Potato Salad All-American Potato Salad
    red potatoes (or baking potatoes), cut into 3/4-inch piec... and
    13 More
    red potatoes (or baking potatoes), cut into 3/4-inch pieces, white wine vinegar, divided, hard-cooked large eggs, reduced-fat mayonnaise, reduced-fat sour cream, buttermilk, prepared mustard, freshly ground black pepper, kosher salt, chopped red onion, chopped red bell pepper, chopped sweet pickles, sliced green onions (about 2 bunches), sugar snap peas, trimmed, blanched , and cut into 3/4-inch pieces (about 2 cups)
    14 ingredients
  • Warm Beef-and-Potato Salad with Bearnaise Dressing Warm Beef-and-Potato Salad with Bearnaise Dressing
    red potatoes, quartered (about 1 3/4 lb) and
    11 More
    red potatoes, quartered (about 1 3/4 lb), shallots, quartered, olive oil, beef tenderloin steaks (3/4 inch thick ), chopped shallots, dry white wine, white wine vinegar, water, chopped fresh tarragon, creamy-mustard mayonnaise blend (such as dijonnaise), chopped fresh chives
    12 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
  • Layered Green Bean-Red Potato Salad Layered Green Bean-Red Potato Salad
    mayonnaise, white wine vinegar, sugar and
    7 More
    mayonnaise, white wine vinegar, sugar, chopped fresh or 1 tsp dried tarragon, salt, freshly ground pepper, red potatoes, fresh green beans, trimmed and cut into 1 1/2-inch pieces, salt, sweet onions, cut into 1/8-inch slices and quartered
    45 min, 10 ingredients




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