205 potato red wine mayonnaise Recipes

  • American Potato Salad With Hard-Boiled Eggs and Sweet Pickles
    red potatoes , scrubbed (about 6 medium or 18 small) and
    9 More
    red potatoes , scrubbed (about 6 medium or 18 small), red wine vinegar, salt & fresh ground pepper, hard-boiled eggs, peeled and cut into 1 to 2 inch dice, stalk celery, minced (about 1/2 cup), minced red onions, sweet gherkin, minced, mayonnaise, dijon mustard, minced fresh parsley leaves
    45 min, 10 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
  • 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, red wine vinegar, minced onion, miracle whip and
    3 More
    potatoes, red wine vinegar, minced onion, miracle whip, mayonnaise, dried parsley, hard-boiled eggs
    1 hour 5 min, 7 ingredients
  • Red and Sweet Potato Salad
    red potatoes, cut into 1-inch chunks and
    10 More
    red potatoes, cut into 1-inch chunks, sweet potatoes, peeled and cut into 1-inch chunks, red wine vinegar, spicy brown mustard, salt, pepper, reduced-fat mayonnaise, milk, celery ribs, chopped, red onion, chopped, minced fresh parsley
    15 min, 11 ingredients
  • Potato Salad
    red-skinned potatoes, red onion, diced and
    10 More
    red-skinned potatoes, red onion, diced, green onion bunch, chopped, mayonnaise, red wine vinegar, olive oil, dried oregano, head iceberg or romaine lettuce, tomatoes, cut into wedges, cucumber, peeled, sliced, green bell pepper , cut crosswise into rings, black or green olives (preferably imported )
    12 ingredients
  • Red Potato Salad
    red potatoes , cut into even cubes and
    11 More
    red potatoes , cut into even cubes, hardboiled egg, peeled and chopped, mayonnaise, dry parsley flakes, grated onions, dijon mustard, red wine vinegar, sugar, salt, celery seed, fresh ground pepper, paprika (to garnish )
    4 hour 20 min, 12 ingredients
  • 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 vinegar or 3 tbsp red wine vinegar, prepared mustard, dried onion flakes, celery seed, salt and pepper
    35 min, 10 ingredients
  • Irish Potato Salad
    baking potatoes, red wine vinegar and
    8 More
    baking potatoes, red wine vinegar, stalks roughly chopped celery, sweet onion, diced (vidalia), hard-boiled eggs, roughly chopped, salt & fresh ground pepper, mayonnaise, chilled lettuce leaf, hard-boiled eggs, sliced, paprika
    50 min, 10 ingredients
  • Herbed New Potato Salad
    new potatoes, red wine vinegar, sliced celery, scallion and
    5 More
    new potatoes, red wine vinegar, sliced celery, scallion, chopped parsley, plain yogurt, mayonnaise, dry mustard, salt
    25 min, 9 ingredients
  • Potato Salads
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil and
    30 More
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil, red wine vinegar, ground cumin, minced garlic, diced zucchini, red pepper, thinly sliced, corn, sliced scallion, chopped cilantro, crisp bacon, crumbled, skinned white potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, plain yogurt, lemon juice, freshly grated lemon peel, minced garlic, chopped fresh oregano, halved grape tomatoes or 1 pint cherry tomatoes, cucumber, cut in half rounds, sliced red onion, crumbled feta cheese, red potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, reduced-fat sour cream, cider vinegar, honey mustard, frozen green peas, thawed, sliced radish, chopped celery, chopped onion, hard-boiled eggs, sliced
    30 min, 32 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
  • Cucumber Potato Salad
    red thin-skinned potatoes, plain low-fat greek yogurt and
    7 More
    red thin-skinned potatoes, plain low-fat greek yogurt, olive oil mayonnaise or regular mayonnaise, roughly chopped fresh dill, red wine vinegar, kosher salt, pepper, red red onion, rinsed and patted dry, english cucumber, very thinly sliced
    9 ingredients
  • American Potato Salad
    red potatoes (used 8 large potatoes) or 2 lbs other waxy ... and
    6 More
    red potatoes (used 8 large potatoes) or 2 lbs other waxy potatoes (used 8 large potatoes), celery, snipped fresh chives or 2 scallions, minced or 2 tbsp minced red onions, minced fresh parsley, mayonnaise, milk or 2 tbsp red wine vinegar, salt & fresh ground pepper
    1 hour 5 min, 7 ingredients
  • Potato Salad (No Mayonnaise) Potato Salad (No Mayonnaise)
    bacon, tiny new potatoes, chopped green onion and
    7 More
    bacon, tiny new potatoes, chopped green onion, chopped parsley, red wine vinegar, vegetable oil, hot sauce, sour cream, salt , to taste, fresh ground pepper , to taste
    4 hour 15 min, 10 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
  • Potato, Tomato and Cilantro Salad Potato, Tomato and Cilantro Salad
    red potatoes, rice wine vinegar and
    6 More
    red potatoes, rice wine vinegar, mayonnaise (use good quality like hellman s), tomatoes , chopped into bite sized pieces, red onion, minced, celery, diced, cilantro, chopped, kosher salt & freshly ground black pepper
    1 hour 20 min, 8 ingredients
  • Super Zesty Potato Salad (Anne Burrell) Super Zesty Potato Salad (Anne Burrell)
    red bliss potatoes, garlic , smashed, olive oil and
    12 More
    red bliss potatoes, garlic , smashed, olive oil, bacon , cut into lardons, red onion, diced, ribs celery, diced, red wine vinegar, kosher salt, homemade mayonnaise (recipe to follow), dijon mustard, egg yolks, red wine vinegar, dijon mustard, kosher salt, neutrally flavored oil (vegetable, canola, peanut)
    35 min, 15 ingredients




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