40 potato salad with egg and mayo Recipes

  • Mom's Danish Potato Salad
    vinegar, water, sugar, salt, pepper, mustard and
    7 More
    vinegar, water, sugar, salt, pepper, mustard, eggs, well beaten, salad dressing (i use miracle whip, but you can you mayo or anything you like), potatoes, cooked and cubed, hard-boiled eggs, celery, diced, onions, diced, sweet pickle relish
    40 min, 13 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
  • Zesty Catalina Potato Salad
    yukon gold or russet potatoes, peeled and cubed and
    11 More
    yukon gold or russet potatoes, peeled and cubed, zesty catalina salad dressing, hard-cooked eggs, chopped, onion, chopped, celery, chopped, sweet pickle relish, mayo, yellow mustard, salt, black pepper to taste, smoked paprika, fresh parsley
    20 min, 12 ingredients
  • Sinful Deviled Potato Salad
    peeled and boiled russet potatos and
    8 More
    peeled and boiled russet potatos, eggs boiled peeled and yolks seperated into a bowel, half of a walla walla sweet onion chopped really fine, pickle juice, lots of black pepper, salt tsp o taste, best foods mayo, tblspoons yellow mustard, tblsp good spanish paprika
    30 min, 9 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
  • Mock Potato Salad
    cauliflower, steamed, onion, eggs, hardboiled, relish and
    2 More
    cauliflower, steamed, onion, eggs, hardboiled, relish, pickles , dill, mayonaise (or 40 gram reduced fat mayo.)
    6 ingredients
  • No-egg-havin Mustard Potato Salad
    waxy potatoes , cooked in salted water, drained well, pee... and
    13 More
    waxy potatoes , cooked in salted water, drained well, peeled, and cubed, chopped celery, chopped red bell pepper, sliced stuffed green olives, chopped cucumber (deseeded), miracle whip, mayo, yellow mustard, ground black pepper to taste, seasoned salt to taste to taste, dried dill weed to taste, onion powder to taste, fresh flat-leaf parsley, snipped, for garnish (or mix in, to taste, as i do), sweet hungarian paprika, for garnish
    15 min, 14 ingredients
  • Stuffed Spud Salad
    russet potatoes , scrubbed, baked 375 degree oven 1 hour and
    9 More
    russet potatoes , scrubbed, baked 375 degree oven 1 hour, smokey bacon, shredded cheddar cheese, big bunch of green onions, washed and chopped, hard boiled eggs quartered, salt (to taste), a mix of pepper , garlic powder, paprika, equal parts of sour cream and mayo, a big squeeze of barbeque sauce (sweet baby ray s)
    1 hour , 10 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
  • 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
  • Best creamy potato salad Best creamy potato salad
    yukon gold potatoes (about 6 large) peeled, cut into 1-in... and
    5 More
    yukon gold potatoes (about 6 large) peeled, cut into 1-inch cubes, zesty italian dressing, whole hard-cooked eggs chopped, stalk celery thinly sliced, fresh dill weed chopped, mayo homestyle mayonnaise
    6 ingredients
  • Bacon Horseradish Potato Salad Bacon Horseradish Potato Salad
    bacon, yukon gold or red potatoes......about 2 lbs, mayo and
    8 More
    bacon, yukon gold or red potatoes......about 2 lbs, mayo, sour cream, prepared horseradish, freshly ground black pepper, salt to taste, hard boiled eggs, roughly chopped, scallions, chopped ( green stalk included ), sweet pickles, chopped
    15 min, 11 ingredients
  • Southern Soul Sister Potato Salad Southern Soul Sister Potato Salad
    white potatoes (boiled then peeled and cooled) and
    13 More
    white potatoes (boiled then peeled and cooled), onion diced, green pepper diced, relish, hard boiled eggs diced, stalks of celery diced, mayo (hellmans), yellow mustard, lempn pepper seasoning, franks red hot sauce, salt, black pepper, granulated garlic
    45 min, 14 ingredients
  • Faux Potato Salad Faux Potato Salad
    frozen cauliflower, lg. eggs chopped, diced onions and
    5 More
    frozen cauliflower, lg. eggs chopped, diced onions, chopped celery, mayo, mustard, pickle relish, sprinkling of sweet paprika
    15 min, 8 ingredients
  • Low Carb  potato  Salad Low Carb potato Salad
    head cauliflower , sectioned into baby flowerettes evenly... and
    13 More
    head cauliflower , sectioned into baby flowerettes evenly sized, yellow onions, chopped , divided use ., hard-boiled eggs, chopped, pimento, diced or jarred roasted red peppers, chopped 1/3 cup, yellow mustard (fluid) 1/3-1/2 cup, dill pickle, chopped plus juice from the jar, sweet relish, carrots, chopped, stalks celery, chopped, celery seed, purple cabbage , chopped (optional), mayo (i used smart balance) you can make this no by using evoo or or plain yogurt., dry dill, all-purpose seasoning , a big shake (frontier)
    1 hour 30 min, 14 ingredients
  • Polish Potato and Veggie Salad (Salatka Ziemniaczano-Jarzynowa) Polish Potato and Veggie Salad (Salatka Ziemniaczano-Jarzynowa)
    potatoes, medium-size, peeled and boiled and
    11 More
    potatoes, medium-size, peeled and boiled, carrots, peeled and boiled, eggs, hard boiled, apple, peeled, dill pickles (from a brine, not from vinegar), frozen green peas , defrosted, low-fat mayonnaise (i use hellmann s 1/2 the fat mayo, made with olive oil), prepared mustard, low-fat sour cream, ground nutmeg, salt and pepper, green onion (to garnish )
    1 min, 12 ingredients
  • Olivier - Russian Salad Olivier - Russian Salad
    crisp green peas, potatoes boiled in skins and
    8 More
    crisp green peas, potatoes boiled in skins, hard boiled eggs, claussen kosher refrigerator pickles, sweet onion, minced, boiled chicken breast, deli roast beef, boiled carrot (optional), mayo (more or less to taste), parsley for garnish
    10 ingredients




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