117 apple potato salad mayonnaise Recipes

  • Family Favorite Potato Salad! (German Kartoffelsalat)
    russet potatoes , scrubbed but not peeled and
    18 More
    russet potatoes , scrubbed but not peeled, white onion, finely chopped, apple, chopped, stalks celery & leaves, very thinly sliced, dill pickles, chopped, sweet pickle relish , heaping, sugar, cider vinegar, pickle juice, extra virgin olive oil, yellow mustard (such as french s), mayonnaise (such as hellman s or best foods), kosher salt, ground black pepper, parsley, finely chopped, divided use, hardboiled egg, divided use, fresh tomato, slices for garnish (or grape tomatoes or cherry tomatoes), fresh torn lettuce leaf, for garnish, paprika, for garnish
    55 min, 19 ingredients
  • Red Skin Potato Salad
    redbliss potatoes, onion, mayonnaise, sour cream and
    3 More
    redbliss potatoes, onion, mayonnaise, sour cream, apple cider vinegar, dill weed, salt and pepper
    30 min, 7 ingredients
  • Potato, Apple, and Celery Salad
    new potatoes , scrubbed, salt and black pepper and
    11 More
    new potatoes , scrubbed, salt and black pepper, stalks celery, sliced, red onion, very finely sliced, red apples , such as red delicious, cored and diced, mayonnaise, snipped fresh chives (to garnish ), olive oil, white vinegar, lemon juice, dijon mustard, sugar, salt and pepper
    25 min, 13 ingredients
  • Warm Sweet Potato and Apple Salad
    mayonnaise, plain yogurt, curry powder, salt (or to taste) and
    4 More
    mayonnaise, plain yogurt, curry powder, salt (or to taste), sweet potatoes, cooked,peeled,and cut into 3/4 inch chunks, granny smith apples , cut into 1/2 inch pieces, pineapple chunks, drained, raisins
    50 min, 8 ingredients
  • Apple and Walnut Salad -Tapas
    granny smith apple, peeled, diced, lemon juice and
    8 More
    granny smith apple, peeled, diced, lemon juice, scallions, chopped, golden raisins, potatoes, cooked, peeled, chopped, celery, chopped, walnuts, mayonnaise, salt , pepper, cilantro, chopped
    10 min, 10 ingredients
  • Mixed Herring Salad
    mayonnaise, sour cream, vegetable oil, white wine vinegar and
    7 More
    mayonnaise, sour cream, vegetable oil, white wine vinegar, boiling potatoes, green apples, peeled, diced, pickled onions, chopped, lettuce leaves, wine herring snacks, drained, whole baby beets, drained, diced, hard-boiled eggs, shelled, sliced
    11 ingredients
  • Polish Vegetable Salad
    potatoes, cooked or steamed, carrots, cooked or steamed and
    7 More
    potatoes, cooked or steamed, carrots, cooked or steamed, apple , tart (f.ex. granny smith), pickled cucumbers, chopped, canned green peas, drained (or frozen, steamed about 8 oz.), eggs, hard-boiled, mustard (not whole grain), mayonnaise /or 1 cup of greek style yogurt, fresh ground black pepper , sweet paprika powder, salt to taste
    1 hour , 9 ingredients
  • Red Potato Salad – Goes With BBQ Red Potato Salad – Goes With BBQ
    red potatoes , small dollar sized, celery ribs and
    13 More
    red potatoes , small dollar sized, celery ribs, red onion (medium-sized), mayonnaise (regular or light ), celery seed, salt, white pepper, chili pepper (or cayenne pepper), honey, sweet pickle relish, dijon mustard, lemon (medium-sized), apple cider vinegar, extra virgin olive oil, ground thyme
    50 min, 15 ingredients
  • Purple Potato Salad (Duff Goldman) Purple Potato Salad (Duff Goldman)
    purple-skinned fingerling potatoes , quartered lengthwise and
    14 More
    purple-skinned fingerling potatoes , quartered lengthwise, head garlic , halved crosswise, red pepper flakes, apple cider vinegar, kosher salt, red onion, halved and thinly sliced, sugar, mayonnaise, sour cream, horseradish, drained, stalks celery, thinly sliced, half-sour dill or sweet pickles, diced, chopped fresh dill, chopped fresh parsley, freshly ground pepper
    30 min, 15 ingredients
  • Classic Picnic Potato Salad(Neely's) Classic Picnic Potato Salad(Neely's)
    red potatoes , scrubbed and cubed, kosher salt and
    10 More
    red potatoes , scrubbed and cubed, kosher salt, fresh ground black pepper, mayonnaise, creole mustard, sugar, stalks celery, finely chopped, red onion, finely chopped, apple cider vinegar, roughly chopped fresh dill, celery seed, hard-boiled eggs, chopped
    30 min, 12 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
  • Smoky Chipotle Bacon Bbq Potato Salad Smoky Chipotle Bacon Bbq Potato Salad
    red potatoes, cooked and sliced and
    14 More
    red potatoes, cooked and sliced, bacon , cooked crisp and crumbled, mayonnaise, barbecue sauce, your favorite bottled, brown mustard, apple cider vinegar, red bell pepper, diced, green bell pepper, diced, celery rib, sliced thinly, red onion, diced, pickle relish, eggs, hard boiled, peeled, diced, cumin, chili powder , chipotle variety, crazy salt , or to taste
    25 min, 15 ingredients
  • Egg and Potato Salad with Green Olives Egg and Potato Salad with Green Olives
    white potatoes, peeled , cut into 1-inch pieces and
    9 More
    white potatoes, peeled , cut into 1-inch pieces, low-fat mayonnaise, nonfat milk, dijon mustard, apple cider vinegar, eggs, hard-boiled, peeled, coarsely chopped, sliced celery, chopped green onions, pimiento-stuffed green olives, chopped, paprika
    10 ingredients
  • Another Easy Tasty German Potato Salad Another Easy Tasty German Potato Salad
    red potatoes, apple cider vinegar, oil (i use olive ) and
    6 More
    red potatoes, apple cider vinegar, oil (i use olive ), sugar, salt, pepper, hard-boiled eggs, chopped, parsley, mayonnaise
    30 min, 9 ingredients
  • Russian Potato Salad   Olivier (From South Russia) Russian Potato Salad Olivier (From South Russia)
    idaho potatoes, hard-boiled eggs, pickle, english cucumber and
    6 More
    idaho potatoes, hard-boiled eggs, pickle, english cucumber, canned peas, drained, green apple, bologna (i prefer chicken ), mayonnaise (more or less depending on your taste), salt (optional), pepper (optional)
    40 min, 10 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
  • Salat S'krabami (Crab Salad) Salat S'krabami (Crab Salad)
    potatoes, cooked, peeled, and cubed and
    5 More
    potatoes, cooked, peeled, and cubed, apple (such as a granny smith or macintosh), cucumber, diced, crabmeat (fresh or canned ), hard-boiled eggs, mayonnaise
    15 min, 6 ingredients
  • New Potato and Bierwurst Salad With Mustard Cream Dressing New Potato and Bierwurst Salad With Mustard Cream Dressing
    baby new potatoes , scrubbed and cut in half and
    23 More
    baby new potatoes , scrubbed and cut in half, red onion, sliced thinly, oil -and-vinegar dressing (see recipe below), apple, unpeeled, quartered and cut into thin slices, fresh lemon juice, german sausages , bierwurst, cooked, sliced thinly, gherkins, chopped, mayonnaise, dijon mustard, sour cream or 2 tbsp thick yoghurt, milk, sugar (or to taste), poppy seed, chopped fresh dill, chopped fresh parsley, sea salt, fresh ground black pepper, rapeseed oil or 4 oz vegetable oil, olive oil, german white wine (or a half and half mix of each) or 4 oz german apple cider vinegar (or a half and half mix of each), sea salt, german mustard, german honey (optional), fresh ground pepper
    27 min, 24 ingredients




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