88 potato salad mayo Recipes

  • 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
  • Mayo-Free Potato Salad
    red potatoes, red onion, diced, hard-boiled eggs, diced and
    7 More
    red potatoes, red onion, diced, hard-boiled eggs, diced, extra virgin olive oil, white vinegar, parsley, oregano, thyme, minced garlic cloves, salt & pepper
    40 min, 10 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
  • Potaoe Salad With Beets
    potatoes, eggs, mayo, sliced beets, green beans, salt and
    1 More
    potatoes, eggs, mayo, sliced beets, green beans, salt, pepper
    7 ingredients
  • Jalapeno Potato Salad
    baby red potatoes, mayonnaise and
    4 More
    baby red potatoes, mayonnaise, jalapeno pepper, finely chopped (i add more for extra heat!), green onions (increase if you increase mayo), fresh cilantro, finely chopped (increase if you increase mayo), salt and pepper
    40 min, 6 ingredients
  • Nan's Classic Mustard Potato Salad
    russet potatoes, cooked, peeled , then diced (about 10 -1... and
    11 More
    russet potatoes, cooked, peeled , then diced (about 10 -12 medium potatoes), eggs, hard boiled and finely crumbled, sweet onions, very finely diced, celery, peeled and very finely diced, dill pickles, very finely diced, mayonnaise (i prefer miracle whip, but mayo works well, too), mustard, the regular yellow type, pickle juice, cream (i use half and half), kosher salt, white pepper, sugar
    1 hour , 12 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
  • Old Prison Recipe Potato Salad Old Prison Recipe Potato Salad
    red skinned potatoes, boiled, unpeeled and cubed and
    9 More
    red skinned potatoes, boiled, unpeeled and cubed, hardboiled eggs, roughly chopped, celery stalks, diced, green onions (spring onions), green and white part, chopped, radishes , cut in half then sliced, dill pickles, patted dry and diced, europeen weiners , sliced into 1/8 inch circles, pepperoni sticks, sliced into 1/8 inch circles, few dashes of paprika, parts mayo , 1 part dijon mustard (or to taste)
    10 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




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