236 potato salad wine mayonnaise Recipes

  • Mixed Herring Salad
    mayonnaise, sour cream, vegetable oil, white wine vinegar and
    7 More
    mayonnaise, sour cream, vegetable oil, white wine vinegar, boiling potatoes, green apples, peeled, diced, pickled onions, chopped, lettuce leaves, wine herring snacks, drained, whole baby beets, drained, diced, hard-boiled eggs, shelled, sliced
    11 ingredients
  • Potato and Green Bean Salad
    red potatoes, salt, green beans, trimmed, mayonnaise and
    5 More
    red potatoes, salt, green beans, trimmed, mayonnaise, white-wine vinegar, scallions, white and light green parts, finely chopped, chopped fresh parsley, chopped fresh tarragon, pepper
    40 min, 9 ingredients
  • Potato and Mustard Greens Salad
    yukon gold potatoes, peeled and halved and
    8 More
    yukon gold potatoes, peeled and halved, garlic, peeled and sliced, mayonnaise, white wine vinegar, olive oil, sambal oelek (thai chile paste) or plain hot sauce, salt and freshly ground black pepper to taste, chopped cornichons, washed and cut mustard greens
    30 min, 9 ingredients
  • Garden State Salad
    potatoes, romaine , torn, tomatoes, cut into wedges and
    14 More
    potatoes, romaine , torn, tomatoes, cut into wedges, diced cucumber, chopped celery, green pepper , cut into strips, carrot, shredded, hard-cooked eggs, chopped, pitted ripe olives, radishes, sliced, mayonnaise, dijon mustard, red wine vinegar, sugar, salt, pepper
    15 min, 17 ingredients
  • Warm or Cold Potato Garden Salad
    new potatoes and
    12 More
    new potatoes, fresh french haricots vert, trimmed, cut in 1-inch pieces, zucchini, trimmed, cut in 1/2-inch pieces (optional), scallions, sliced thin (or about 4 tbsp. chopped chives), hard-boiled eggs, sliced (or chopped ), fresh parsley, finely chopped, mayonnaise, plain yogurt, whole grain mustard (dijon is good ), red wine vinegar (or 2 tbsp. and 1 tbsp. balsamic vinegar), fresh ground black pepper (or more to taste), fresh tarragon, finely chopped (or 1/2 tsp. dried, chopped fine ), chives (to garnish )
    40 min, 13 ingredients
  • Egg and Tomato Salad Sandwiches (Pita Bread)
    eggs (hard boiled ), low-fat mayonnaise or 1/4 cup and
    10 More
    eggs (hard boiled ), low-fat mayonnaise or 1/4 cup, english mustard, white wine vinegar, sour cream, salt, pepper, tomatoes (deseeded and chopped), red capsicum (bell pepper deseeded and chopped), potato (cooked and chopped ), spring onions (green chopped ), whole wheat pita bread (wholemeal)
    25 min, 12 ingredients
  • Leftover Steak Salad
    skirt steaks, leftover (sliced ), salad greens and
    15 More
    skirt steaks, leftover (sliced ), salad greens, onion (thinly sliced ), potatoes (cooked cut in cubes ), celery ribs (sliced ), sun-dried tomatoes (chopped ), sour gherkins (chopped ), english cucumber (peeled, halved & sliced ), parmesan cheese, freshly grated, light olive oil, red wine vinegar, dijon mustard, mayonnaise, herbes de provence, sugar, salt, pepper
    20 min, 17 ingredients
  • Crunchy Vegetable Salad
    cubed peeled yukon gold potato, cubed peeled sweet potato and
    20 More
    cubed peeled yukon gold potato, cubed peeled sweet potato, water, cauliflower florets, broccoli florets, carrots, peeled, beets (about 8 oz), bibb lettuce leaves, red cabbage leaves, chopped fresh thyme, fresh lemon juice, red wine vinegar, dijon mustard, sugar, freshly ground black pepper, extravirgin olive oil, dried habanero chiles, prepared cocktail sauce, light mayonnaise, salt, freshly ground black pepper, ground ginger
    22 ingredients
  • Old Fashioned Potato And Egg Salad Old Fashioned Potato And Egg Salad
    potatoes, quartered, white wine vinegar, olive oil, salt and
    10 More
    potatoes, quartered, white wine vinegar, olive oil, salt, fresh black pepper, diced celery, chopped green pepper, chopped red onion, mayonnaise (low fat is fine ), dijon mustard, hard-boiled eggs, peeled and chopped, chopped fresh parsley, radishes, sliced thinly, paprika
    30 min, 14 ingredients
  • Potato and Pea Salad with Chive Aïoli Potato and Pea Salad with Chive Aïoli
    red-skinned new potatoes, unpeeled, white wine vinegar and
    7 More
    red-skinned new potatoes, unpeeled, white wine vinegar, celery stalks, thinly sliced, frozen green peas, thawed, mayonnaise, chopped fresh chives, dijon mustard, garlic cloves, pressed, cayenne pepper
    9 ingredients
  • Potato and Toasted Corn Salad with Buttermilk Dressing Potato and Toasted Corn Salad with Buttermilk Dressing
    red potatoes, olive oil and
    5 More
    red potatoes, olive oil, fresh corn (cut from about 3 ears) or thawed frozen, buttermilk, mayonnaise, white-wine vinegar, scallions, chopped
    7 ingredients
  • Salad Nicoise Salad Nicoise
    very fresh eggs and
    25 More
    very fresh eggs, red-skinned or yukon gold potatoes , of a uniform, medium size (2-inch diameter), salt, very fresh, crisp, young , string-less green beans, salt, minced shallots or scallions, dry white wine, cold water, salt and freshly ground black pepper, excellent olive oil, head boston lettuce, oil and lemon dressing, recipe follows, ripe red tomatoes quartered through the stem or 12 to 16 ripe full-flavored cherry tomatoes halved through the stem, anchovy fillets packed in olive oil, oil-packed chunk white tuna, drained, fresh lemon juice, good mayonnaise, capers (fine fat ones if possible), italian or french black olives, pits in , and packed in brine, fresh parsley sprigs, lemon , zested and juiced (at least 1 tbsp), salt, freshly ground black pepper, dijon mustard, minced shallots or scallions, excellent olive oil
    1 hour 15 min, 26 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
  • New Potato and Bierwurst Salad With Mustard Cream Dressing New Potato and Bierwurst Salad With Mustard Cream Dressing
    baby new potatoes , scrubbed and cut in half and
    23 More
    baby new potatoes , scrubbed and cut in half, red onion, sliced thinly, oil -and-vinegar dressing (see recipe below), apple, unpeeled, quartered and cut into thin slices, fresh lemon juice, german sausages , bierwurst, cooked, sliced thinly, gherkins, chopped, mayonnaise, dijon mustard, sour cream or 2 tbsp thick yoghurt, milk, sugar (or to taste), poppy seed, chopped fresh dill, chopped fresh parsley, sea salt, fresh ground black pepper, rapeseed oil or 4 oz vegetable oil, olive oil, german white wine (or a half and half mix of each) or 4 oz german apple cider vinegar (or a half and half mix of each), sea salt, german mustard, german honey (optional), fresh ground pepper
    27 min, 24 ingredients
  • Alpine Potato and Cheese Salad Alpine Potato and Cheese Salad
    all-purpose red potatoes or 2 lbs brown potatoes and
    9 More
    all-purpose red potatoes or 2 lbs brown potatoes, white wine vinegar, salt & freshly ground black pepper, emmenthaler cheese or 2 cups gruyere or 2 cups other good quality swiss cheese, cut into 1/4 inch cubes, diced celery, green-leaf lettuce leaf, coarsely chopped walnuts, lightly toasted, mayonnaise, homemade or 1 cup high-quality purchased mayonnaise (i like hellman s/best food s), dijon mustard , preferrably whole grain, worcestershire sauce
    1 hour , 10 ingredients
  • Caribbean Potato and Eggs Salad Caribbean Potato and Eggs Salad
    simply potatoes diced potatoes with onion and
    9 More
    simply potatoes diced potatoes with onion, eggs, hard-boiled and chopped, black beans, rinsed and drained, green onion , sliced on the diagonal into 1/2 inch slices, sour cream, white wine vinegar, kosher salt, fresh ground black pepper, mayonnaise, fresh chives, chopped (to garnish )
    20 min, 10 ingredients
  • Warm Potato-Veggie Salad Warm Potato-Veggie Salad
    baking potatoes, peeled and cut into 1-inch pieces and
    6 More
    baking potatoes, peeled and cut into 1-inch pieces, coarse salt and pepper, green beans, trimmed and cut into 1-inch pieces (about 1 1/4 cups), light mayonnaise, white wine vinegar, scallion, thinly sliced, carrot, coarsely grated
    40 min, 7 ingredients
  • New Potato and Chive Salad New Potato and Chive Salad
    new potatoes, spring onions, olive oil, white wine vinegar and
    4 More
    new potatoes, spring onions, olive oil, white wine vinegar, dijon mustard, mayonnaise, fresh chives, snipped, salt and pepper
    25 min, 8 ingredients




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