236 potato salad wine mayonnaise Recipes

  • Sliced Potato Salad
    red potatoes, water and
    8 More
    red potatoes, water, water (this is the that you cooked the potatoes in, reserve 1/4 cup when you drain them), mayonnaise, wine vinegar, minced onion, dill weed, prime rib roast dry rub seasonings (see note above), salt , to taste, black pepper , to taste
    30 min, 10 ingredients
  • Creamy Potato Salad
    eggs, fingerling potatoes , scrubbed (about 10) and
    14 More
    eggs, fingerling potatoes , scrubbed (about 10), reduced-fat mayonnaise, low-fat plain yogurt, extra virgin olive oil, anchovy paste, fresh ground black pepper, white wine vinegar or 2 tbsp rice vinegar, salt (to taste), red bell pepper, seeded and diced (1 1/2 cups), red onion, diced fine, celery, chopped (1-2 stalks ), fresh parsley, chopped, gherkins, diced, capers, rinsed and drained, fresh chives, chopped
    1 hour , 16 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
  • 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
  • Roasted New Potato Salad With Olives
    red new potatoes, rinsed, dried and halved, olive oil and
    9 More
    red new potatoes, rinsed, dried and halved, olive oil, herbes de provence (mixed dried french herbs) or dried thyme leaves, salt and freshly ground black pepper, pitted and coarsely chopped kalamata olives, red onion , cut into thin slivers, chopped fresh parsley, malt vinegar or rice wine vinegar, mayonnaise, garlic clove, minced, extra-virgin olive oil
    11 ingredients
  • Potato Salad with Buttermilk Dressing
    mayonnaise, buttermilk, coarse-grained mustard and
    8 More
    mayonnaise, buttermilk, coarse-grained mustard, fresh lemon juice, dijon mustard, sherry wine vinegar, red-skinned potatoes , cut into 1 1/2x1/2x1/2-inch sticks, carrots, peeled, cut into 1/4-inch rounds, celery , cut into 1/4-inch slices, arugula, chopped fresh chives
    11 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
  • 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
  • Almost Potatoe Salad
    turnip greens, salt and
    13 More
    turnip greens, salt, beef broth (may be made with bouillon cube), dry white wine, mayonnaise, sour cream , 50 percent reduced fat, dijon-style mustard, ground celery seed, egg, hard boiled, minced onion, minced celery, minced green pepper, minced parsley, salt, black pepper
    15 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
  • Dilly Potato Salad
    potatoes (russet or yukon gold, boiled, peeled, and cubed) and
    14 More
    potatoes (russet or yukon gold, boiled, peeled, and cubed), rice wine vinegar, red onion, chopped, celery ribs, chopped, dill pickles, chopped, hard-boiled eggs, chopped (optional), low-fat mayonnaise, prepared mustard, pickle juice or 1/3 cup rice wine vinegar, dried dill weed, seasoned pepper, seasoning salt, dried parsley, paprika, seasoned pepper
    35 min, 15 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
  • 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
  • Loaded Baked Potato Salad Loaded Baked Potato Salad
    sized baking potatoes, white wine vinegar, dijon mustard and
    7 More
    sized baking potatoes, white wine vinegar, dijon mustard, sour cream, mayonnaise, grated cheddar cheese, crisp-cooked bacon, crumbled, sliced green onions (don tsp forget to use the tops!), salt, pepper
    1 hour , 10 ingredients
  • Potato Salad With Julienne of Ham Potato Salad With Julienne of Ham
    potatoes , cooked till tender and cubed, salt and
    8 More
    potatoes , cooked till tender and cubed, salt, black pepper, freshly ground, white wine vinegar, dry mustard, olive oil, mayonnaise, ham , cut into thin julienne strips, gherkins, well drained and cut into thin julienne strips, fresh chives, chopped
    30 min, 10 ingredients
  • Potato Salad With Buttermilk Dressing Potato Salad With Buttermilk Dressing
    mayonnaise, buttermilk, coarse grained mustard and
    8 More
    mayonnaise, buttermilk, coarse grained mustard, fresh lemon juice, dijon mustard, sherry wine vinegar, red skinned potatoes cut into sticks, carrots peeled and cut into rounds, celery cut into thin slices, arugula, chopped fresh chives
    30 min, 11 ingredients
  • Potato Salad With Fresh Stir-Ins Potato Salad With Fresh Stir-Ins
    red potatoes or 5 lbs baby yukon gold potatoes, halved and
    16 More
    red potatoes or 5 lbs baby yukon gold potatoes, halved, olive oil, salt, ground black pepper, milk, snipped fresh sorrel or fresh parsley or fresh dill or fresh basil, crisp-cooked bacon, drained and crumbled, chopped jalapeno peppers (*) or cherry pepper (*), mustard seeds (**) or fennel seeds (**) or caraway seed, toasted (**), chopped peeled avocado (drizzled with lemon juice), chopped radishes or celery, chopped red onions or green onion, mayonnaise or 1 1/2 cups salad dressing, yellow mustard, white wine vinegar, salt, ground black pepper
    1 hour , 17 ingredients
  • Bollywood Potato Salad (Pink Potato Salad) Bollywood Potato Salad (Pink Potato Salad)
    potatoes, boiled and still hot and
    9 More
    potatoes, boiled and still hot, beets, cooked (i get them pre-cooked, vacuum-packed), red onion, finely minced, garlic clove, finely minced, gherkin, chopped (cornichons), hard-boiled eggs, roughly chopped, greek yogurt (very thick ), mayonnaise (i like hellmans), red wine vinegar, curry powder (depending on how pronounced you want it)
    35 min, 10 ingredients




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