117 apple potato salad mayonnaise Recipes

  • Golden Apple Potato Salad
    potatoes, mayonnaise, plain yogurt, cider vinegar and
    6 More
    potatoes, mayonnaise, plain yogurt, cider vinegar, prepared mustard, garlic clove, minced, salt, bacon strips, cooked and crumbled, onion, grated, golden delicious apples, cubed
    15 min, 10 ingredients
  • Potato Salad
    red potatoes, chopped, mayonnaise, chopped pickles and
    7 More
    red potatoes, chopped, mayonnaise, chopped pickles, hard-cooked eggs, chopped, chopped red onion, chopped celery, prepared mustard, apple cider vinegar, salt, ground black pepper
    30 min, 10 ingredients
  • Potato Salad Stir-Ins II
    potatoes, mayonnaise, prepared mustard and
    30 More
    potatoes, mayonnaise, prepared mustard, salt & freshly ground black pepper, radish, sliced, fresh dill, chopped, celery, chopped, chili pepper, sliced, blue cheese, crumbled, bacon, cooked and crumbled, egg, hard-boiled and chopped, tomato, chopped, pineapple, chopped, cashews, chopped, lemon zest, cucumber, chopped, carrot, shredded, pickle relish, lima beans, cooked, corn, cooked, chili powder, red onion, chopped, fresh basil , torn, fresh mozzarella cheese, chopped, salami, chopped, artichoke heart, chopped, olive, sliced, shrimp, cooked and chopped (or use salad shrimps), capers, drained, lemon, sliced, apple, sliced, ham, chopped, smoked cheese, grated
    35 min, 33 ingredients
  • Potato Salad (Vegan)
    potato (peeled , diced into bite sized pieces and boiled ... and
    3 More
    potato (peeled , diced into bite sized pieces and boiled until just tender), vegan mayonnaise (see note at bottom), apple (finely chopped ), cucumbers (chopped finely and retain drained liquid, use golden circle in australia)
    20 min, 4 ingredients
  • Potato Salad (Brazilian)
    potatoes, cut into 1 inch cubes and
    9 More
    potatoes, cut into 1 inch cubes, carrot, cut into 1/2 inch cubes, garlic, crushed, salt, hard-boiled eggs, sliced, cooked peas, cooled and drained, green apple , like granny smith,peeled,cored and cut into 1/4 inch dice, seedless raisin, mayonnaise, chopped parsley (to garnish )
    27 min, 10 ingredients
  • Diane's Scotch-Irish Potato Salad
    red potatoes, chopped celery, chopped red onion and
    10 More
    red potatoes, chopped celery, chopped red onion, hard-boiled eggs, peeled and coarsely chopped, sliced black olives, sliced green olives with pimentos, dill pickle relish, sweet pickle relish, smoked paprika, prepared mustard , or as needed, apple cider vinegar , or as needed, mayonnaise , or as needed, salt and ground black pepper to taste
    50 min, 13 ingredients
  • Potato Salad (Kartoflusalat in Iceland)
    potatoes (boiled tender, peeled & cubed) and
    9 More
    potatoes (boiled tender, peeled & cubed), eggs (hard-boiled & chopped ), apples (peeled, cored & chopped ), gherkins (chopped ), onion (chopped , larger amt if desired), mayonnaise, sour cream, curry powder (or up to 1 tsp), lemon juice (optional as desired ), salt and pepper (to taste)
    20 min, 10 ingredients
  • Dutch Potato Salad (Huzaren Salade)
    mayonnaise, ketchup, warm water, apple cider vinegar and
    12 More
    mayonnaise, ketchup, warm water, apple cider vinegar, pickled gherkins, chopped, marinated cocktail onions, cut in half, diced granny smith apple (optional), carrot, shredded (optional), canned corned beef, shredded, coarsely mashed potatoes, salt and ground black pepper to taste (optional), cucumber, halved and thinly sliced, tomatoes, halved, hard-cooked eggs, sliced, mayonnaise (optional)
    30 min, 16 ingredients
  • Creamy Potato Salad
    potatoes (i prefer yukon gold), hard-boiled eggs and
    8 More
    potatoes (i prefer yukon gold), hard-boiled eggs, miracle whip, mayonnaise, dill pickles, apple cider vinegar, yellow mustard, sugar, salt, black pepper
    1 hour , 10 ingredients
  • Potato Salad
    red potatoes, eggs, stalks celery, green pepper, red onion and
    6 More
    red potatoes, eggs, stalks celery, green pepper, red onion, dill pickles, mayonnaise, apple cider vinegar, yellow mustard, salt, fresh ground pepper
    1 hour , 11 ingredients
  • Wasabi Potato Salad
    potatoes, peeled and diced and
    9 More
    potatoes, peeled and diced, wasabi paste or 1/2 tbsp wasabi powder, plus, water , to make a paste, mayonnaise, stalks celery, chopped, cooked bacon, chopped or 1 tbsp bacon bits, onion, chopped, apple, diced, mint, minced (or japanese ohba), salt and pepper
    45 min, 10 ingredients
  • Mama's Potato Salad
    potatoes, peeled ,cooked in boiling salted water until te... and
    10 More
    potatoes, peeled ,cooked in boiling salted water until tender,then cubed, bacon , cooked crisp then crumbled, stalks celery, chopped fine, vidalia onion, chopped fine, hard-boiled eggs, chopped, mayonnaise, apple cider vinegar, dry mustard, sweet pickle relish, kosher salt, fresh black pepper
    30 min, 11 ingredients
  • Fuji Apple Potato Salad Fuji Apple Potato Salad
    fuji apple, potatoes, eggs, stalks celery and
    3 More
    fuji apple, potatoes, eggs, stalks celery, sweet relish , with red bell peppers, mayonnaise, dijon mustard
    40 min, 7 ingredients
  • Barbecued Chicken with Bacon Potato Salad (Emeril Lagasse) Barbecued Chicken with Bacon Potato Salad (Emeril Lagasse)
    chicken leg quarters, salt, freshly ground black pepper and
    34 More
    chicken leg quarters, salt, freshly ground black pepper, recipe barbecue sauce , recipe follows, recipe bacon potato salad , recipe follows, vegetable oil, chopped yellow onions, chopped garlic, ketchup, dark brown sugar, syrup, apple cider vinegar, worcestershire sauce, hot red pepper sauce, yellow mustard, essence , recipe follows, red pepper flakes, or more to taste, paprika, salt, garlic powder, black pepper, onion powder, cayenne pepper, dried oregano, dried thyme, red potatoes, quartered, salt, cayenne, freshly ground black pepper, lemon juice, chopped celery, chopped green onions, chopped parsley leaves, hard-boiled eggs, coarsely chopped, mayonnaise, creole or whole-grain mustard, crisp-cooked bacon, crumbled
    1 hour 10 min, 37 ingredients
  • Roasted Garlic and Smoked Paprika Potato Salad Roasted Garlic and Smoked Paprika Potato Salad
    russet potatoes, celery (2 stalks ), eggs, hard boiled and
    10 More
    russet potatoes, celery (2 stalks ), eggs, hard boiled, onions, minced, roasted garlic cloves, sugar, thyme, smoked paprika, sea salt (table salt can be substituted), spicy brown mustard (or to taste), apple cider vinegar, mayonnaise (or to taste), bacon, cooked and crumbled (optional)
    30 min, 13 ingredients
  • Spicy Dill Pickle Potato Salad (Emeril Lagasse) Spicy Dill Pickle Potato Salad (Emeril Lagasse)
    yukon gold potatoes , well scrubbed and quartered, salt and
    22 More
    yukon gold potatoes , well scrubbed and quartered, salt, mayonnaise, sour cream, buttermilk, dijon mustard, spicy dill pickle juice, from recipe below, minced garlic, chopped fresh dill, ground black pepper, cayenne, hard boiled eggs, peeled and cut into 1/2-inch pieces, chopped spicy dill pickles , recipe follows, chopped red onions, pickling cucumbers (kirbys), each between 3 and 4-inches long, fresh dill, yellow onion, peeled and thinly sliced, garlic, peeled and crushed, dried small red chili peppers, black peppercorns, water, apple cider vinegar, pickling salt, granulated sugar
    1 hour 15 min, 24 ingredients
  • Numa-Potato Salad Numa-Potato Salad
    potatoes, peeled and cooked whole in boiling salted water... and
    11 More
    potatoes, peeled and cooked whole in boiling salted water until tender, bacon , cooked crisp and crumbled (smoked is really good!), stalks celery, trimmed and diced fine, vidalia onion, diced fine, hardboiled egg, diced (see note below ), mayonnaise (don tsp use miracle whip! use real mayo!), apple cider vinegar, dry mustard, sweet pickle relish, sweet pickle relish juice, salt (more or less ), fresh black pepper
    50 min, 12 ingredients
  • Easter Potato Salad Easter Potato Salad
    mayonnaise, sour cream, roasted red pepper, finely chopped and
    12 More
    mayonnaise, sour cream, roasted red pepper, finely chopped, prepared honey, dijon or 2 tbsp brown mustard, sweet pickle relish, apple cider vinegar, fresh chives, finely chopped, unbleached cane sugar, garlic , onion or 1 tsp kosher salt, celery salt, black pepper, celery, finely chopped, onion, finely chopped, potatoes, cooked cooled and cubed, hard-boiled eggs, chopped
    1 hour , 15 ingredients




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