236 potato salad wine mayonnaise Recipes

  • 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
  • Tangy Potato Salad
    red potatoes, cubed, white wine vinegar, divided and
    10 More
    red potatoes, cubed, white wine vinegar, divided, hard-cooked eggs, sliced, radishes, thinly sliced, minced chives, buttermilk, mayonnaise, prepared mustard, dried minced onion, dill weed, salt, pepper
    40 min, 12 ingredients
  • Creamy Potato Salad
    eggs, red-wine vinegar, corn oil, salt and
    7 More
    eggs, red-wine vinegar, corn oil, salt, freshly ground black pepper, boiling potatoes (about 3 lb), onion, red bell pepper, green bell pepper, celery ribs, mayonnaise
    11 ingredients
  • Savory Potato Salad
    red potatoes , scrubbed, vegetable soup mix and
    9 More
    red potatoes , scrubbed, vegetable soup mix, red wine vinegar, pepper, stalks celery, minced, minced red onions, dijon mustard, mayonnaise, lemon , zest of, arugula leaf, coarsely chopped, fresh parsley leaves, coarsely chopped
    1 hour , 11 ingredients
  • Deluxe Potato Salad
    red potatoes, cut into 1/2 inch - 1 inch cubes, mayonnaise and
    8 More
    red potatoes, cut into 1/2 inch - 1 inch cubes, mayonnaise, sour cream, white wine vinegar, whole-grain dijon mustard (see note ), blanched asparagus spears, thinly sliced (see note ), carrot, grated, hard-boiled eggs , cut into cubes, green onions, sliced, salt & freshly ground black pepper
    10 min, 10 ingredients
  • Savory Potato Salad
    red potatoes , scrubbed, vegetable soup mix and
    9 More
    red potatoes , scrubbed, vegetable soup mix, red wine vinegar, pepper, stalks celery, minced, minced red onion, dijon mustard, mayonnaise, zest of 1 lemon, arugula leaves, coarsely chopped, parsley leaves, coarsely chopped
    45 min, 11 ingredients
  • Simple Potato Salad
    fingerling potatoes, halved or quartered and
    8 More
    fingerling potatoes, halved or quartered, kosher salt, divided, mayonnaise, red wine vinegar, whole grain mustard, chopped fresh flat-leaf parsley, freshly ground black pepper, garlic clove, minced, ground red pepper
    9 ingredients
  • Creamy Potato Salad
    red potatoes , cut into 1/2-inch pieces and
    12 More
    red potatoes , cut into 1/2-inch pieces, reduced-fat canola mayonnaise, chopped green onions, plain 2% reduced-fat greek yogurt, sour cream, sugar, prepared mustard, white wine vinegar, salt, celery seeds, freshly ground black pepper, garlic powder, diced pimientos, drained
    13 ingredients
  • Creole Potato Salad
    red potatoes, cubed, mayonnaise, creole mustard and
    8 More
    red potatoes, cubed, mayonnaise, creole mustard, red wine vinegar, salt, prepared horseradish, dried thyme, garlic powder, ground red pepper, hard-cooked eggs, chopped, sweet onion, diced
    11 ingredients
  • Spanish Potato Salad
    red wine vinegar, honey, saffron thread, good mayonnaise and
    7 More
    red wine vinegar, honey, saffron thread, good mayonnaise, minced garlic, salt & freshly ground black pepper, new potatoes, red bell pepper, chopped, diced spanish onion, chopped fresh thyme, coarsely chopped flat leaf parsley
    1 hour 15 min, 11 ingredients
  • Granny's Potato Salad
    red potatoes (size of large egg), hard-boiled eggs and
    11 More
    red potatoes (size of large egg), hard-boiled eggs, onion, chopped, celery, chopped, red pepper, chopped, dill weed, prepared mustard, mayonnaise, sour cream, red wine vinegar (if using alternative vinegar it might be stronger), salt, pepper, garlic powder
    40 min, 13 ingredients
  • Red Skin Potato Salad
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, evoo, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    10 min, 9 ingredients
  • Herbed Potato Salad Herbed Potato Salad
    red potatoes, cubed, fat-free chicken broth and
    9 More
    red potatoes, cubed, fat-free chicken broth, garlic clove, minced, nonfat plain yogurt, chopped fresh dill, chopped fresh oregano, light mayonnaise, olive oil, white wine vinegar, salt, garnishes: fresh dill sprig, chopped toasted pecans
    40 min, 11 ingredients
  • Creole Potato Salad Creole Potato Salad
    red potatoes, cubed, mayonnaise, creole mustard and
    8 More
    red potatoes, cubed, mayonnaise, creole mustard, red wine vinegar, salt, prepared horseradish, dried thyme, garlic powder, ground red pepper, hard-cooked eggs, chopped, sweet onion, diced
    11 ingredients
  • Garlic Potato Salad Garlic Potato Salad
    whole red potatoes, olive oil, kosher salt, black pepper and
    5 More
    whole red potatoes, olive oil, kosher salt, black pepper, red pepper flakes, bacon, stone-ground mustard, mayonnaise, red wine vinegar
    9 ingredients
  • Country Potato Salad Country Potato Salad
    kosher salt, new potatoes, extra virgin olive oil and
    11 More
    kosher salt, new potatoes, extra virgin olive oil, white wine vinegar, salt, ground black pepper, diced celery, diced red onions, diced dill pickles, diced black olives, mayonnaise, cayenne pepper, hard cooked eggs, parsley sprigs for garnish
    20 min, 14 ingredients
  • Japanese Potato Salad Japanese Potato Salad
    potatoes, cucumber, onion, carrot, ham, rice wine vinegar and
    4 More
    potatoes, cucumber, onion, carrot, ham, rice wine vinegar, olive oil, salt, mayonnaise ( esp japanese brand ), boiled eggs
    20 min, 10 ingredients




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