114 potato salad whole mayonnaise Recipes

  • Low-Fat Potato Salad
    potatoes, unpeeled, cooked and cooled slightly and
    13 More
    potatoes, unpeeled, cooked and cooled slightly, low-fat french dressing (the bottled kind ), celery, chopped, dill pickles, chopped, red pepper, chopped, green onion, finely chopped, radish, thinly sliced, light mayonnaise, plain fat-free yogurt, prepared mustard, lemon juice, salt (optional), fresh ground pepper, hard-cooked egg white or 3 whole hardboiled egg
    8 hour 25 min, 14 ingredients
  • Russian Potato Salad
    potatoes, baby carrots, hot dog, eggs, whole dill pickles and
    3 More
    potatoes, baby carrots, hot dog, eggs, whole dill pickles, baby peas, mayonnaise, salt
    1 hour , 8 ingredients
  • Poor Man's Potato Salad
    whole potatoes, drained and cubed and
    7 More
    whole potatoes, drained and cubed, hard-cooked egg, chopped, mayonnaise, chopped onion, dijon mustard, snipped fresh parsley, salt, pepper
    20 min, 8 ingredients
  • All-American Potato Salad
    potatoes, peeled and cut into 1-inch chunks (9 medium) and
    9 More
    potatoes, peeled and cut into 1-inch chunks (9 medium), cider vinegar, olive oil, spicy brown mustard, ground black pepper, salt, mayonnaise, whole milk, celery ribs, chopped, red onion, chopped
    35 min, 10 ingredients
  • Prospect Park Potato Salad
    potatoes, washed and peeled and
    11 More
    potatoes, washed and peeled, seedless cucumber, sliced thinly, vegan mayonnaise, dijon mustard (whole grain), olive oil, white vinegar, sugar, dried dill, turmeric, salt (to taste), fresh ground black pepper, carrot, peeled and grated
    30 min, 12 ingredients
  • Salpicao - Chicken And Fried Potato Salad
    whole boneless chicken breasts, onion, minced, olive oil and
    12 More
    whole boneless chicken breasts, onion, minced, olive oil, garlic, minced, paprika, coarse ground black pepper , to taste, green beans, trimmed, cut in 1/4 inch pieces, carrots, peeled and grated, red onion cut in thin rounds, parsley, chopped ( i like using cilantro in place of or in a combination with the parsley), potatoes, peeled, grated, patted dry, oil for frying, mayonnaise, salt and pepper to taste, parlsey and/or cilantro to garnish (optional)
    30 min, 15 ingredients
  • Julia's American-Style Potato Salad
    yukon gold potatoes , or other waxy, boiling potatoes and
    13 More
    yukon gold potatoes , or other waxy, boiling potatoes, cider vinegar, chicken stock or potato-cooking water, chopped onion, chopped celery, crisply cooked bacon, chopped or crumbled, chopped pickle, sweet or dill, hard-boiled eggs, peeled and sliced thin, chopped fresh chives or scallions, including a bit of their tender green, salt and freshly ground white pepper, mayonnaise , homemade if possible, sour cream (optional), crisp whole red-leaf or other lettuce leaves, canned red pimiento, diced ; sliced hard-boiled eggs; tomato quarters; parsley sprigs (optional)
    14 ingredients
  • Creamy Potato Salad With Herbs
    desiree potatoes (red potatoes), sour cream and
    9 More
    desiree potatoes (red potatoes), sour cream, mayonnaise , good-quality whole-egg, dill, coarsely chopped fresh, parsley , coarsely chopped fresh continental, garlic clove, crushed, mint, finely chopped fresh, dijon mustard, fresh lemon juice, salt & freshly ground black pepper, green shallots, ends trimmed, thinly sliced
    35 min, 11 ingredients
  • Bacon Potato Salad
    red potatoes, quartered, salt, cayenne and
    9 More
    red potatoes, quartered, salt, cayenne, fresh ground black pepper, lemon juice, chopped celery, chopped green onions, chopped fresh parsley leaves, hard-boiled eggs, coarsely chopped, mayonnaise, whole grain mustard (or creole ), crisp-cooked bacon, crumbled
    30 min, 12 ingredients
  • Garlic Potato Salad Garlic Potato Salad
    whole red potatoes, olive oil, kosher salt, black pepper and
    5 More
    whole red potatoes, olive oil, kosher salt, black pepper, red pepper flakes, bacon, stone-ground mustard, mayonnaise, red wine vinegar
    9 ingredients
  • Kitchen Sink Potato Salad Kitchen Sink Potato Salad
    potatoes, peeled and cut into cubes, chicken broth and
    14 More
    potatoes, peeled and cut into cubes, chicken broth, minced red onion, green onions, sliced, hard-boiled eggs, chopped, pickle relish, bacon, cooked and crumbled, dijon mustard, lemon juice, sugar, olive oil, mayonnaise, mustard powder, whole celery seed, salt, pepper
    40 min, 16 ingredients
  • Whole Lotta Love Potato Salad Whole Lotta Love Potato Salad
    russet potatoes (5-6 medium), mayonnaise, yellow mustard and
    9 More
    russet potatoes (5-6 medium), mayonnaise, yellow mustard, coarse black pepper, salt, dill, tomato, bell pepper, onion, sweet pickle relish, eggs, paprika
    36 min, 12 ingredients
  • Easy Potato Salad With Complete Instructions Easy Potato Salad With Complete Instructions
    potatoes, salt, divided, water, divided and
    11 More
    potatoes, salt, divided, water, divided, eggs (4 for salad, 4 for garnish, 2 for dressing), celery, finely diced, red onion, diced, sugar, cornstarch, cider vinegar, whole milk, salted butter, softened, prepared mustard, mayonnaise, paprika (garnish )
    55 min, 14 ingredients
  • Potato Salad (Robert Irvine) Potato Salad (Robert Irvine)
    red potatoes scrubbed and quartered, bacon, chopped and
    8 More
    red potatoes scrubbed and quartered, bacon, chopped, red wine vinegar, mayonnaise, whole-grain mustard, scallions , chopped in 1/4-inch segments, red onion, diced, sugar, salt and pepper, hard boiled eggs, chopped
    30 min, 10 ingredients
  • Potato and Chicken Bacon Salad Potato and Chicken Bacon Salad
    potatoes, eggs, hard boiled, chicken bacon and
    4 More
    potatoes, eggs, hard boiled, chicken bacon, red bell pepper, red onion, thick mayonnaise (more if you like your salad gooey, i use a low calorie version), prepared whole grain mustard
    20 min, 7 ingredients
  • Mother’s Potato Salad for 15 to 25 Mother’s Potato Salad for 15 to 25
    raw scrubbed , unpeeled potatoes to make about 2 3/4 quar... and
    10 More
    raw scrubbed , unpeeled potatoes to make about 2 3/4 quarts cooked, diced potatoes, salt, fresh ground black pepper, celery, finely chopped, dill pickles, chopped (sweet pickles can be used if preferred), hard-boiled eggs, chopped (about 6 or 8 eggs), sweet onion, chopped (bermuda or another sandwich onion, green onions, both white and greet parts, can be substituted), mayonnaise, pickle juice , for moistening salad, prepared mustard (a coarse ground mustard preferred), pitted olives, whole or 1 1/2 cups sliced olives
    1 hour 5 min, 11 ingredients
  • Julia's American-Style Potato Salad Julia's American-Style Potato Salad
    yukon gold potatoes , or other waxy, boiling potatoes and
    15 More
    yukon gold potatoes , or other waxy, boiling potatoes, cider vinegar, chicken stock or potato-cooking water, chopped onion, chopped celery, crisply cooked bacon, chopped or crumbled, chopped pickle, sweet or dill, hard-boiled eggs, peeled and sliced thin, chopped fresh chives or scallions, including a bit of their, tender green, salt and freshly ground white pepper, mayonnaise , homemade if possible, sour cream , optional, crisp whole red-leaf or other lettuce leaves, canned red pimiento, diced ; sliced hard-boiled eggs; tomato quarters; parsley sprigs
    27 min, 16 ingredients
  • Old-Fashioned Potato Salad Adapted from a Recipe Courtesy of Bob Old-Fashioned Potato Salad Adapted from a Recipe Courtesy of Bob
    russet potatoes, whole and
    7 More
    russet potatoes, whole, kosher salt, plus more for cooking the potatoes, mayonnaise, dill relish, eggs, hard boiled and diced, celery ribs, diced, prepared mustard (yellow or spicy brown ), fresh ground black pepper
    45 min, 8 ingredients




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