24 greek potato salad 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
  • Creamy Potato Salad
    egg, fingerling potatoes, light mayonnaise and
    6 More
    egg, fingerling potatoes, light mayonnaise, plain nonfat greek yogurt, prepared mustard, prechopped celery, prechopped red onion, kosher salt, freshly ground black pepper
    9 ingredients
  • American Potato Salad
    yukon gold potatoes , peeeled cut into 1 chunks and
    10 More
    yukon gold potatoes , peeeled cut into 1 chunks, eggs, hard boiled, apple cider vinegar, greek yogurt, light mayonnaise, sweet relish, salt, pepper, chopped celery, chopped onion
    11 ingredients
  • Creamy Layered Potato Salad
    potatoes, best foods (hellmann's) mayonnaise, sour cream and
    5 More
    potatoes, best foods (hellmann s) mayonnaise, sour cream, greek plain yogurt, prepared horseradish, salt, sweet onion, finely chopped, basil, chopped
    8 ingredients
  • Potato Salad
    potatoes unpeeled scrubbed with a hard brush., eggs . and
    15 More
    potatoes unpeeled scrubbed with a hard brush., eggs ., sour hering cut in 2 cm pieces., bacon rind of, chopped ., mayonnaise ., sour cream or greek yoghurt (drained yoghurt)., garlic crushed ., gherkins, drained chopped ., amsterdam onions or similar., dill chopped ., celery leaves chopped ., parsley chopped ., basilicum leaves chopped ., yellow onion roughly chopped ., spring onions thinly sliced ., capers chopped ., salt and pepper to taste.
    35 min, 17 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
  • 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
  • Farmer's Market Potato Salad
    lemon, fresh parsley, plus 2 tbsp chopped leaves and
    13 More
    lemon, fresh parsley, plus 2 tbsp chopped leaves, fresh thyme, bay leaf, garlic , smashed, red-skinned potatoes, cut into 1/4-inch-thick rounds, kosher salt, carrots, cut into 1/4-inch-thick rounds, plain greek yogurt, low-fat mayonnaise, whole-grain or dijon mustard, scallions, minced, whites and greens separated, freshly ground pepper, stalks celery , cut into 1/4-inch-thick slices, kirby cucumber, cut into 1/4-inch-thick rounds
    35 min, 15 ingredients
  • Low Fat Spinach Dip Potato Salad
    tiny new potatoes, skin on, frozen spinach and
    7 More
    tiny new potatoes, skin on, frozen spinach, fat-free mayonnaise, low-fat greek yogurt, dried onion flakes, vegetable stock powder, dried parsley, dried chives, salt & freshly ground black pepper, to season
    50 min, 9 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
  • 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
  • Zesty Potato Salad (Vegan Friendly) Zesty Potato Salad (Vegan Friendly)
    red potatoes, mayonnaise (or vegan mayo sub) and
    6 More
    red potatoes, mayonnaise (or vegan mayo sub), plain greek yogurt (regular or vegan sour cream) or 5 tbsp sour cream (regular or vegan sour cream), dry ranch dressing mix (see dry ranch salad dressing mix), dijon mustard, to desired taste, tarragon vinegar (can sub white wine vinegar or white balsamic), green onion, chopped, hot paprika or spanish smoked paprika, for garnish
    35 min, 8 ingredients
  • Dieter's Potato Salad Dieter's Potato Salad
    white potatoes or 2 lbs yukon gold potatoes, unpeeled and
    10 More
    white potatoes or 2 lbs yukon gold potatoes, unpeeled, cider vinegar, celery, thinly sliced, green onions, white and green, thinly sliced, dill weed, kosher salt, bread and butter pickles, chopped, hardboiled egg, sliced and chopped, non-fat greek yogurt, low-fat mayonnaise, fresh ground pepper
    30 min, 11 ingredients
  • Tzatiki Potato Salad Tzatiki Potato Salad
    yukon gold potatoes, peeled and cut into 3/4-inch cubes and
    7 More
    yukon gold potatoes, peeled and cut into 3/4-inch cubes, greek-style plain fat-free yogurt, mayonnaise, kirby cucumbers, peeled seeded and cut into 1/2-inch cubes, serrano chili, seeded and thinly sliced, coarsely chopped mint, chopped dill, salt & freshly ground black pepper
    25 min, 8 ingredients
  • Low Fat American Potato Salad Low Fat American Potato Salad
    uncooked yukon gold potatoes, peeled, cut into 1-inch chu... and
    11 More
    uncooked yukon gold potatoes, peeled, cut into 1-inch chunks (es), eggs, hard-boiled, red wine vinegar, jarred hot pepper juice (optional), plain fat-free yogurt , greek-style recommended, olive oil mayonnaise, sweet pickle relish, dijon mustard, table salt, black pepper, freshly ground, uncooked celery, diced, onion
    20 min, 12 ingredients
  • Lightened up Steakhouse Potato Salad Lightened up Steakhouse Potato Salad
    red potatoes, cubed, center-cut bacon and
    7 More
    red potatoes, cubed, center-cut bacon, stalks celery, diced, green onions, sliced (scallions), garlic cloves, finely minced, fat free greek yogurt, reduced-calorie mayonnaise, salt, fresh coarse ground black pepper
    30 min, 9 ingredients
  • Sweet Potato Salad (Trisha Yearwood) Sweet Potato Salad (Trisha Yearwood)
    sweet potatoes, mayonnaise, plain greek yogurt and
    7 More
    sweet potatoes, mayonnaise, plain greek yogurt, diced scallions (about 6), red pepper, finely diced, minced fresh chives, orange zest, apple cider vinegar, hot sauce , such as tabasco, salt and pepper
    30 min, 10 ingredients




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