572 potato salad black mayonnaise Recipes

  • My Favorite Potato Salad
    potatoes, peeled, chopped onion, salt, black pepper and
    23 More
    potatoes, peeled, chopped onion, salt, black pepper, mayonnaise, prepared mustard, chopped celery, cooked bacon, sliced black olives (optional), parmesan cheese (optional), sliced radish (optional), chopped green pepper (optional), peas, cooked (optional), pimiento (optional), hard-cooked eggs, coarsely chopped, paprika, to garnish, vegetable oil, lemon juice, white vinegar, salt, sugar, dry mustard, onion powder, paprika, dried oregano, dried thyme, garlic clove, crushed
    42 min, 27 ingredients
  • Sweet Potato Potato Salad
    potatoes, sweet potato, eggs, stalks celery, chopped and
    5 More
    potatoes, sweet potato, eggs, stalks celery, chopped, onion, chopped, mayonnaise, prepared mustard, salt, ground black pepper
    55 min, 9 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
  • The Ultimate Baked Potato Salad
    potatoes, cooked and cubed (can use frozen hash brown pot... and
    6 More
    potatoes, cooked and cubed (can use frozen hash brown potato cubes), shredded cheddar cheese, divided, mayonnaise, chopped onion, crisply cooked bacon, crumbled, red bell pepper, chopped, sliced black olives
    1 hour 5 min, 7 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
    red-skinned potatoes, red onion, diced and
    10 More
    red-skinned potatoes, red onion, diced, green onion bunch, chopped, mayonnaise, red wine vinegar, olive oil, dried oregano, head iceberg or romaine lettuce, tomatoes, cut into wedges, cucumber, peeled, sliced, green bell pepper , cut crosswise into rings, black or green olives (preferably imported )
    12 ingredients
  • Potato Salad
    red bliss potatoes, boiled, hard-boiled eggs, shelled and
    6 More
    red bliss potatoes, boiled, hard-boiled eggs, shelled, mayonnaise , plus additional if needed, curry powder , plus additional to taste, salt to taste, pepper to taste, black olives, cocktail olives (reserve 1 tbsp of the brine)
    8 ingredients
  • Potato Salad
    russet potatoes, peeled 1/2 to 3/4 inch dice and
    12 More
    russet potatoes, peeled 1/2 to 3/4 inch dice, water, to cover, hard-boiled eggs, peeled,yolks and whites separated ., onion, small dice, red bell pepper, diced, stalks celery, diced, mayonnaise, whole claussen dill pickles, stem removed,minced ,i use my mini chopper/processor, pickle juice, sweet pickle relish, prepared yellow mustard, prepared dijon mustard, black pepper , to taste.
    40 min, 13 ingredients
  • Potato Salad
    rose potato, dozen large grade a eggs, boiled, mayonnaise and
    8 More
    rose potato, dozen large grade a eggs, boiled, mayonnaise, brown mustard , to taste, seasoning salt , to taste, pepper , to taste, sugar , to taste, pickles, chopped, black olives, sliced, pickle juice, purple onions, chopped
    30 min, 11 ingredients
  • Potato Salad
    yukon gold potatoes, eggs, kosher salt and
    11 More
    yukon gold potatoes, eggs, kosher salt, scallion, sliced, white and green parts, capers, drained, mayonnaise, dijon mustard, dill pickles, finely chopped with 1/4 cup juice, about 2 pickles, red onion, chopped, fresh flat-leaf parsley, chopped, dill, chopped, lemon, juiced, fresh ground black pepper, extra-virgin olive oil, for drizzling
    25 min, 14 ingredients
  • Potato Salad
    peeled and cubed potatoes and boiled, lemon juice and
    13 More
    peeled and cubed potatoes and boiled, lemon juice, olive oil, sugar, seasoning salt, worcestershire sauce, ground mustard, black pepper, mayonnaise, chopped red onion, chopped and diced celery, parsley, dill, garlic, add a little tumeric for color
    1 hour 45 min, 15 ingredients
  • Potato Salad
    red potatoes, olive oil, fresh lemon juice, mayonnaise and
    8 More
    red potatoes, olive oil, fresh lemon juice, mayonnaise, dried oregano, dry mustard, salt, green onions, chopped, red or green bell pepper, finely chopped, chopped parsley, black pepper, salt to taste
    12 ingredients
  • Potato Salad 101
    all all-purpose white or red potatoes, white vinegar and
    9 More
    all all-purpose white or red potatoes, white vinegar, canola oil, chopped celery, chopped red onion, sweet pickle relish, drained, hard-cooked large eggs, chopped, low-fat mayonnaise, prepared mustard, salt, freshly ground black pepper
    11 ingredients
  • Dill Potato Salad
    potatoes, frozen peas, chopped onion and
    9 More
    potatoes, frozen peas, chopped onion, garlic cloves, minced, plain fat-free yogurt, light mayonnaise, granulated sugar, salt, black pepper, celery salt, dried dill weed, lemon juice
    15 min, 12 ingredients
  • Potato Salad With Blue Cheese Bacon And Red Onions Potato Salad With Blue Cheese Bacon And Red Onions
    cider vinegar, lemon juice, coarse grain mustard and
    13 More
    cider vinegar, lemon juice, coarse grain mustard, garlic minced, salt, freshly ground black pepper, vegetable oil, mayonnaise, sour cream, red skinned potatoes, salt, lean bacon cut into 1/2 pieces, chopped red onion, blue cheese rind removed and cheese crumbled, freshly ground black pepper, chopped fresh flat leaf parsley
    20 min, 16 ingredients
  • Potato Salad Potato Salad
    red potatoes, eggs, dill pickles, kosher salt and
    4 More
    red potatoes, eggs, dill pickles, kosher salt, black pepper, mayonnaise (i prefer the jfg brand), mustard, bacon, pieces (not bits)
    20 min, 8 ingredients
  • Potato Salad Potato Salad
    uncooked red potato (es), uncooked turkey bacon and
    6 More
    uncooked red potato (es), uncooked turkey bacon, scallion, chopped, reduced-calorie mayonnaise, red wine vinegar, parsley, fresh, chopped, table salt, black pepper, freshly ground
    20 min, 8 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




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