88 mayo potato salad Recipes

  • Potato Salad My Way
    red potatoes, hard boiled eggs, chopped and
    10 More
    red potatoes, hard boiled eggs, chopped, a 7 oz jar green olives, chopped, green onions, sliced, a small white onion, grated, mayo, plain yogurt, mustard, dill, garlic powder, paprika , plus more for garnish, salt and pepper to taste
    12 ingredients
  • Mayo-Free Potato Salad
    red potatoes, dill pickles, chopped, green onions, chopped and
    11 More
    red potatoes, dill pickles, chopped, green onions, chopped, stalks celery, chopped, chopped fresh cilantro, dill pickle juice, dried dill weed, paprika, kosher salt , or to taste, ground black pepper, olive oil, red wine vinegar, dijon mustard, paprika, for garnish (optional)
    50 min, 14 ingredients
  • Smoked Herring Potato Salad
    potatoes, smoked herring boned and skinned and
    6 More
    potatoes, smoked herring boned and skinned, onion cut into thin slices, olives, mayo, spoons dijon mustard, salt and pepper ( i use extra pepper on this 1), spoon diced dill
    8 ingredients
  • South of the Border Potato Salad
    potatoes, cooked and diced, lettuce, shredded and
    11 More
    potatoes, cooked and diced, lettuce, shredded, cheddar cheese, shredded, onions, grated, olives, chopped, chili peppers, finely chopped, eggs, hard-cooked and chopped, olive oil, salt, pepper, prepared mustard, tabasco sauce, light cream (or mayo)
    20 min, 13 ingredients
  • Red Potato Salad
    red potatoes, dijon mustard, mayo *i use miracle whip and
    7 More
    red potatoes, dijon mustard, mayo *i use miracle whip, extra virgin olive oil, red wine vinager, salt, pepper to taste, red onion minced, green bell pepper, diced, green onion tops, sliced thin
    12 min, 10 ingredients
  • Lemony Potato Salad
    fingerling potatoes and
    6 More
    fingerling potatoes, sea salt and black pepper, freshly ground - to taste, mayo, lemon zested & juiced, celery stalks, chopped, scallions/green onions, sliced, if you want to add fresh herbs, like parsley, feel free! i wanted to but i didn tsp have any.
    7 ingredients
  • Old Time Potato Salad Old Time Potato Salad
    potato, eggs boiled, onion, green pepper, celery stalks and
    5 More
    potato, eggs boiled, onion, green pepper, celery stalks, mayo, mustard, vinegar, sugar, salt and pepper to taste
    10 ingredients
  • Sour Cream Potato Salad Loaf Sour Cream Potato Salad Loaf
    potato, red onion, freshly chopped flat leaf parsley, salt and
    9 More
    potato, red onion, freshly chopped flat leaf parsley, salt, fresh cracked black pepper, sour cream, mayonnaise (i prefer a creamy mayo), fresh lemon juice, sliced pecans, whipping cream, to garnish, pecan nuts, to garnish, lettuce, to garnish, tomatoes, to garnish
    45 min, 13 ingredients
  • Potato Salad Stack-up With Dill Sauce Potato Salad Stack-up With Dill Sauce
    qt diced cooked potatoes, cooked peas, tuna, drained and
    10 More
    qt diced cooked potatoes, cooked peas, tuna, drained, dill weed, lettuce shredded, chopped tomatoes, chopped cucumbers, sauce : 1 cup mayo, sour cream, milk, chopped dill pickle, green onion slices, dry mustard
    13 ingredients
  • Potato Salad Potato Salad
    potato either red (perferred) or white, hard boiled eggs and
    12 More
    potato either red (perferred) or white, hard boiled eggs, diced celery, diced dill pickles, mayo, sour cream, dill pickle juice, yellow mustard, dijon mustard, dried dill, paprika, cayene pepper, salt, pepper
    14 ingredients
  • Warm Potato Salad Warm Potato Salad
    russet potatoes, peeled and sliced very thinly, olive oil and
    7 More
    russet potatoes, peeled and sliced very thinly, olive oil, salt and pepper, plain greek style yogurt, mayo, basil, roughly chopped, garlic, pressed , or 1/4 tsp granulated garlic, dried dill weed or 2t fresh dill chopped, salt and pepper
    30 min, 9 ingredients
  • Super Potato Salad Super Potato Salad
    yukon gold potatoes , scrubbed and cubed, rice vinegar and
    14 More
    yukon gold potatoes , scrubbed and cubed, rice vinegar, olive oil, stalks of celery, green pepper, green onions, boiled eggs, mayo, sour cream, mustard, pickle relish, pickle relish juice, salt, celery seed, pepper, play with these amounts any way you like)
    20 min, 16 ingredients
  • Cheesy Potato Salad Cheesy Potato Salad
    red potatoes cubed n cooked to tender, sour cream, mayo and
    4 More
    red potatoes cubed n cooked to tender, sour cream, mayo, sugar ( can be left out), green onions chopped, shredded cheddar cheese, real bacon bits or crumbled bacon
    30 min, 7 ingredients
  • Garlic Potato Salad Garlic Potato Salad
    russet potatoes, cubed , i leave the skins on but it s re... and
    11 More
    russet potatoes, cubed , i leave the skins on but it s really up to your personal preference, garlic , thiny sliced into chips, vegetable oil (whatever kind you want, i used canola), roughly chopped black olives, sauce, mayo, sesame oil, dark soy sauce (i used shitake flavor), soy sauce, hot sauce (sri racha works well), parsley to taste(i used dried, use fresh if you want just chop it up pretty finely), pepper to taste
    40 min, 12 ingredients
  • Mexican Potato Salad Mexican Potato Salad
    red salad potato's (or reg), cumin, red pepper flakes and
    9 More
    red salad potato s (or reg), cumin, red pepper flakes, eggs boiled (reserve 1 for garnish), taco seasonings, chopped fine jalepeno, green chilies, diced onion, dry mustard, mayo (hellman s), sour cream (breakstone) or your choice, black olives , sliced circular (optional)
    20 min, 12 ingredients
  • Sprouts Potato Salad Sprouts Potato Salad
    cubed potato, rashes bacon, diced, onion, diced and
    8 More
    cubed potato, rashes bacon, diced, onion, diced, green or red capsicum (or mix), diced, garlic (a big 1), crushed, mayo, dijon mustard, hard boiled eggs, chopped, celery, fresh parsley, chopped, salt and pepper
    20 min, 11 ingredients
  • Grilled potato salad Grilled potato salad
    bacon, potatoes chopped, onion chopped, salt, pepper and
    6 More
    bacon, potatoes chopped, onion chopped, salt, pepper, paprika, garlic powder, mayo, dijon mustard, worchestershire sauce
    11 ingredients
  • Cilantro Potato Salad Cilantro Potato Salad
    baby red skin potatoes boiled tender and cooled, mayo and
    6 More
    baby red skin potatoes boiled tender and cooled, mayo, chopped cilantro, minced garlic, sea salt, pepper to taste, minced onion, chopped fresh chives
    8 ingredients




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