287 potato wine mayonnaise Recipes

  • Red Potato Salad
    red potatoes, kosher salt, lemon juice and
    10 More
    red potatoes, kosher salt, lemon juice, sour cream or 1/2 cup creme fraiche, mayonnaise, fresh basil , cut into thin strips, minced fresh italian flat leaf parsley, garlic, finely minced, vinegar (i use white wine ), worcestershire sauce, dijon mustard, fresh ground black pepper, salt
    22 min, 13 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
  • New-Potato Salad
    new potatoes , scrubbed clean, salt and pepper and
    6 More
    new potatoes , scrubbed clean, salt and pepper, reduced-fat mayonnaise, dijon mustard, red wine vinegar, celery ribs, thinly sliced, shallot, minced, chopped fresh parsley
    35 min, 8 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
  • Greek Potato Salad
    red bliss potatoes,cut in small pieces or sliced and
    6 More
    red bliss potatoes,cut in small pieces or sliced, lg. red onion,sliced thin, black olives,sliced, tb red wine vinegar, mayonnaise, tb olive oil, salt and pepper to taste
    20 min, 7 ingredients
  • Greek Potato Salad
    new potatoes, olive oil, red wine vinegar, mayonnaise and
    3 More
    new potatoes, olive oil, red wine vinegar, mayonnaise, salt, pepper, dried oregano
    7 ingredients
  • Ranch Potato Salad
    red potatoes or 20 to 22 large ones (about 3 lb. total), ... and
    8 More
    red potatoes or 20 to 22 large ones (about 3 lb. total), scrubbed, halved or quartered if large, salt and pepper, reduced-fat mayonnaise, buttermilk, garlic, minced, chopped fresh parsley, minced chives, white-wine vinegar, ribs celery, finely chopped (about 2 cups)
    40 min, 9 ingredients
  • Greek Potato Salad
    cubed peeled potatoes, white wine vinegar, sugar and
    6 More
    cubed peeled potatoes, white wine vinegar, sugar, olive oil, dried oregano, divided, mayonnaise, salt, leaf lettuce, shredded, tomatoes, halved , optional
    25 min, 9 ingredients
  • The Best Old-Fashioned Potato Salad The Best Old-Fashioned Potato Salad
    bacon , cut into 1/2 inch pieces and
    15 More
    bacon , cut into 1/2 inch pieces, new potatoes (about 6 medium potatoes), salt, hard-boiled eggs, sliced, chopped scallion, chopped dill pickles, celery seeds, ground pepper, garlic salt, mayonnaise, white wine vinegar, water, sugar, dijon mustard, ripe olives (optional), parsley (optional)
    1 hour 30 min, 16 ingredients
  • Grilled Potato Salad (Melissa  d'Arabian) Grilled Potato Salad (Melissa d'Arabian)
    red potatoes , scrubbed and quartered and
    15 More
    red potatoes , scrubbed and quartered, sweet potato, peeled and cut into 1 1/2-inch cubes, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne powder, kosher salt and freshly ground black pepper, bacon-green onion vinaigrette , recipe follows, bacon , cut into lardons, olive oil, red wine vinegar, dijon mustard, chopped fresh parsley, green onions, chopped, kosher salt and freshly ground black pepper
    35 min, 16 ingredients
  • Crispy Potato-Shrimp Cakes With Spicy Aioli Crispy Potato-Shrimp Cakes With Spicy Aioli
    simply potatoes traditional mashed potatoes and
    11 More
    simply potatoes traditional mashed potatoes, cooked shrimp, chopped, egg whites , beaten until foamy, green onion, minced, red bell pepper, minced, salt & freshly ground black pepper, as desired, mayonnaise, seafood cocktail sauce, white wine vinegar, garlic clove, minced, canola oil, baby spinach leaves
    35 min, 12 ingredients
  • Poached Salmon With Tarragon Sauce and Fingerling Potatoes Poached Salmon With Tarragon Sauce and Fingerling Potatoes
    fresh tarragon (about 1 oz total ) and
    11 More
    fresh tarragon (about 1 oz total ), fresh chives (about 2/3 oz), shallot, fresh flat-leaf parsley, mayonnaise, rice vinegar (not seasoned ), dijon mustard, dry white wine, water, salmon fillets, with skin, pink fingerling potatoes or 1 1/2 lbs other new potatoes, cooked sugar snap pea, diagonally cut into thirds
    35 min, 12 ingredients
  • Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa  d'Arabian) Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa d'Arabian)
    red-skinned potatoes, quartered and
    14 More
    red-skinned potatoes, quartered, sweet potato, peeled and cut into large chunks, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne pepper, kosher salt and freshly ground black pepper, bacon , cut into 1/4-inch pieces, extra-virgin olive oil, red wine vinegar, dijon mustard, scallions, chopped, chopped fresh parsley, kosher salt and freshly ground black pepper
    40 min, 15 ingredients
  • Dilled Lobster, Avocado, and Potato Salad with Horseradish Dressing Lieber Dilled Lobster, Avocado, and Potato Salad with Horseradish Dressing Lieber
    white boiling potatoes (about 2 inches in diameter), onion and
    8 More
    white boiling potatoes (about 2 inches in diameter), onion, firm-ripe california avocado, fresh dill, cooked lobster meat (about 1 lb), mayonnaise, sour cream, drained bottled horseradish , or to taste, red-wine vinegar, watercress
    10 ingredients
  • Vegetables with Red Pepper and Garlic Mayonnaise Vegetables with Red Pepper and Garlic Mayonnaise
    garlic gloves, diced drained roasted red pepper from jar and
    4 More
    garlic gloves, diced drained roasted red pepper from jar, red wine vinegar, cayenne pepper, mayonnaise, assorted vegetables (such as carrot sticks, yellow bell pepper strips, cherry tomatoes and boiled baby potatoes)
    6 ingredients
  • New Potato Salad New Potato Salad
    red potatoes, chopped red bell pepper, chopped celery and
    7 More
    red potatoes, chopped red bell pepper, chopped celery, low-fat mayonnaise, minced shallots, chopped green onions, white wine vinegar, dijon mustard, salt, freshly ground black pepper
    10 ingredients
  • Irish Potato Salad Irish Potato Salad
    egg, beaten, sugar, flour, cider vinegar, salt and
    12 More
    egg, beaten, sugar, flour, cider vinegar, salt, fresh ground pepper, butter, mayonnaise, red potatoes , boiled until tender, white wine vinegar, chopped pickled sweet onion, celery seed, chopped scallion , including tender green tops, chopped celery, diced cooked corned beef, salt, fresh ground black pepper
    45 min, 17 ingredients
  • Greek Potato Salad Greek Potato Salad
    red bliss potatoes,cut in small pieces or slices and
    6 More
    red bliss potatoes,cut in small pieces or slices, lg. red onion,sliced thin, sliced black olives, red wine vinegar, mayonnaise, olive oil, salt and pepper to taste
    20 min, 7 ingredients




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