142 apple potato mayonnaise Recipes

  • Lindy's Family Potato Salad
    russet potatoes (try to keep them all the same size for e... and
    7 More
    russet potatoes (try to keep them all the same size for even cooking), skins on, diced sweet onion, to your taste, diced celery hearts , with some of the inside leaves, to your taste, canned black olive slices, to your taste, diced dill pickles, to your taste, apple cider vinegar, salt , pepper, mayonnaise (i use low-calorie mayo)
    30 min, 8 ingredients
  • Bacon and Cheddar Potato Salad
    red potatoes, cut into 3/4-inch cubes, mayonnaise and
    5 More
    red potatoes, cut into 3/4-inch cubes, mayonnaise, cheddar cheese, shredded, green onion, sliced, bacon , crisp-cooked and crumbled, milk, apple cider vinegar (optional)
    30 min, 7 ingredients
  • Bacon and Scallion Potato Salad
    bacon, apple cider vinegar and
    5 More
    bacon, apple cider vinegar, tiny new potatoes (about 1 1/2 inches around ), celery ribs, chopped, coarsely chopped scallion top, sour cream, mayonnaise
    40 min, 7 ingredients
  • Zingy South-Western Potato Salad
    celery ribs, cut into small dice and
    15 More
    celery ribs, cut into small dice, red onion, cut into very small dice, red radish, cut into very small dice, red bell pepper, cut into very small dice, cilantro or 1/2 cup parsley, minced, new potatoes, cooked in boiling , salted water until tender, drained and cut into chunks, firm but ripe avocado, cut into dice, salt and pepper, to taste, apple cider vinegar, sugar, mayonnaise (i prefer hellman s), plain yogurt, milk or 3 tbsp butter, chipotle chile in adobo , with, adobo sauce, garlic clove
    40 min, 16 ingredients
  • Tuna- and Potato-Stuffed Ancho Chiles
    water, piloncillo, distilled white vinegar and
    15 More
    water, piloncillo, distilled white vinegar, canela ** or cinnamon stick, salt, ancho chiles, red-skinned potatoes, thick ahi tuna steaks, olive oil, chopped white onion, chopped fresh parsley, whipping cream, mayonnaise, fresh lime juice, apple cider vinegar, chopped fresh cilantro, avocado, halved, pitted, peeled , cut into 12 slices
    18 ingredients
  • Paula's Classic Potato Salad Paula's Classic Potato Salad
    red potatoes, unpeeled, cut into 3/4-inch cubes, eggs and
    8 More
    red potatoes, unpeeled, cut into 3/4-inch cubes, eggs, mayonnaise (about), apple cider vinegar, chopped dill pickle relish, stalks celery, finely chopped, scallions, finely chopped, chopped fresh parsley, salt (or paula deen s house seasoning, silly , etc.), black pepper
    40 min, 10 ingredients
  • Pennsylvania Dutch Potato Salad Pennsylvania Dutch Potato Salad
    baked potatoes, peeled, stalk celery, chopped and
    9 More
    baked potatoes, peeled, stalk celery, chopped, onion, diced, hard-boiled eggs, diced, mayonnaise, mustard, sugar, apple cider vinegar, parsley, salt, celery seed
    20 min, 11 ingredients
  • My Highly Requested Potato Salad My Highly Requested Potato Salad
    yukon gold potatoes, peeled and quartered and
    8 More
    yukon gold potatoes, peeled and quartered, red onion, finely diced, carrots, peeled, eggs, machintosh apple (or other sweet & crisp apple), mayonnaise (adjust to preference), extra virgin olive oil, white vinegar, salt , to taste
    45 min, 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
  • 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
  • Huzarensla (Dutch Meat and Potato Salad) Huzarensla (Dutch Meat and Potato Salad)
    chopped cooked cold left over meat (ham, roast beef, chic... and
    9 More
    chopped cooked cold left over meat (ham, roast beef, chicken, etc.), cooked beets, chopped (fresh or canned ), cooked potatoes, chopped (preferably less starchy white potatoes, not russets), tart apple, chopped, pickled pearl onions or 4 fresh green onions, chopped, pickle, chopped, pickle juice, mayonnaise or 1 cup salad dressing, maggi seasoning (or kitchen bouquet seasoning, or soy or worcestershire), salt and pepper
    30 min, 10 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
  • 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




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