572 potato salad black mayonnaise Recipes

  • New Potato Salad
    tiny new potatoes, low-fat mayonnaise and
    8 More
    tiny new potatoes, low-fat mayonnaise, stalks celery, chopped, onion, chopped, chopped sweet or dill pickles, salt, coarsely ground black pepper, hard-cooked eggs, chopped, fat-free milk, coarsely ground black pepper (optional)
    10 ingredients
  • Creamy Potato Salad
    baking potatoes, peeled, canola mayonnaise, white vinegar and
    8 More
    baking potatoes, peeled, canola mayonnaise, white vinegar, spicy brown mustard, salt, freshly ground black pepper, chopped green onions (4 onions), sweet or dill pickle relish, hard-cooked large eggs, finely shredded, freshly ground black pepper (optional), chopped fresh parsley (optional)
    11 ingredients
  • Potato Salad for 40
    potatoes, eggs, mayonnaise, prepared yellow mustard and
    3 More
    potatoes, eggs, mayonnaise, prepared yellow mustard, salt , or to taste, ground black pepper, chopped green onions
    50 min, 7 ingredients
  • Yankee Potato Salad
    red potatoes, sour cream, mayonnaise, red wine vinegar and
    3 More
    red potatoes, sour cream, mayonnaise, red wine vinegar, fresh dill, chopped, salt, black pepper
    2 hour 15 min, 7 ingredients
  • Creamy Potato Salad
    eggs, fingerling potatoes , scrubbed (about 10) and
    14 More
    eggs, fingerling potatoes , scrubbed (about 10), reduced-fat mayonnaise, low-fat plain yogurt, extra virgin olive oil, anchovy paste, fresh ground black pepper, white wine vinegar or 2 tbsp rice vinegar, salt (to taste), red bell pepper, seeded and diced (1 1/2 cups), red onion, diced fine, celery, chopped (1-2 stalks ), fresh parsley, chopped, gherkins, diced, capers, rinsed and drained, fresh chives, chopped
    1 hour , 16 ingredients
  • Potato Salad for Keith
    potatoes, cooked, cooled and small bite size and
    11 More
    potatoes, cooked, cooled and small bite size, eggs, hard boiled, cooled, shelled, chopped, onion, minced, dill pickles, chopped, celery, chopped, mayonnaise, yellow mustard, pickle juice, milk, dry mustard, black olives, chopped, salt & pepper
    1 hour 30 min, 12 ingredients
  • Potato Salad With Tuna
    potatoes, tuna, mayonnaise, olive oil and
    3 More
    potatoes, tuna, mayonnaise, olive oil, chopped spring onion and parsley, lemon juice (optional), salt and black pepper to taste
    15 min, 7 ingredients
  • Warm Dijon Potato Salad
    red potatoes, reduced-fat mayonnaise and
    9 More
    red potatoes, reduced-fat mayonnaise, grated parmesan cheese, dijon mustard, cider vinegar, cayenne pepper, salt, ground black pepper, paprika, red onion, thinly sliced, green onions, chopped
    35 min, 11 ingredients
  • Potato Salad Japanese Style
    potatoes, chopped, carrots, chopped and
    9 More
    potatoes, chopped, carrots, chopped, water , to steam vegetables, chicken stock powder, cucumbers, salt , for cucumbers, onions , sliced see instructions, water , to cover onions see instructions, mayonnaise (200 ml), salt , to taste, ground black pepper , to taste
    50 min, 11 ingredients
  • Alton Brown's Red Potato Salad
    red potatoes, cider vinegar, mayonnaise, mustard powder and
    8 More
    red potatoes, cider vinegar, mayonnaise, mustard powder, parsley, chopped, fresh tarragon, chopped, garlic, very thinly sliced, cornichons, fine chopped, red onion, small dice, celery, thinly sliced, kosher salt, fresh ground black pepper
    35 min, 12 ingredients
  • Potato Salad Potato Salad
    potatoes, onion, mayonnaise, vinegar, salt, black pepper
    15 min, 6 ingredients
  • Potato Salad Potato Salad
    potatoes, peeled, cubed, boiled and cooled, eggs, chopped and
    14 More
    potatoes, peeled, cubed, boiled and cooled, eggs, chopped, mayonnaise, chopped onion, minced garlic, worchestershire sauce, hot pepper sauce, chopped green pepper, chopped red pepper, celery stalks, chopped, cooked slices of bacon, diced and cooked, cracked black pepper, salt, paprika, stalks fresh dill, chopped, fresh herbs, (rosemary , thyme, oregano), chopped
    20 min, 16 ingredients
  • Potato Salad Potato Salad
    potatoes boiled and peeled and
    10 More
    potatoes boiled and peeled, celery hand chopped and diced into 1/4 pieces, onion chopped and diced the same, dill relish, sweet relish, mayonnaise, mustard, salt, black pepper, paprika
    1 hour , 11 ingredients
  • POTATO SALAD 101 POTATO SALAD 101
    potatoes, small red or white, white vinegar, canola oil and
    8 More
    potatoes, small red or white, white vinegar, canola oil, celery chopped, red onions finely chopped, sweet pickle relish drained, eggs, hard-cooked chopped, mayonnaise, low-fat, prepared mustard, salt, freshly ground black pepper
    11 ingredients
  • Potato Salad of Love Potato Salad of Love
    potatoes, boiled with skin on and
    4 More
    potatoes, boiled with skin on, hard-boiled eggs, peeled and diced, celery, thinly sliced, black olives, whole, best foods mayonnaise
    50 min, 5 ingredients
  • Soo Simple  Potato Salad Soo Simple Potato Salad
    yukon gold potatoes, brown mustard, mayonnaise and
    5 More
    yukon gold potatoes, brown mustard, mayonnaise, light sour cream, stalks celery, sweet onion, sea salt, black pepper
    25 min, 8 ingredients
  •  the Works  Baked Potato Salad the Works Baked Potato Salad
    baking potatoes, sour cream, mayonnaise and
    7 More
    baking potatoes, sour cream, mayonnaise, bacon , crisply cooked, drained and chopped, red onion, chopped, celery, chopped, salt, ground black pepper, sliced green onions with top (optional), shredded cheddar cheese (optional)
    30 min, 10 ingredients
  • Potato Salad Southwestern Style Potato Salad Southwestern Style
    potatoes, quartered and boiled, hard-boiled eggs and
    14 More
    potatoes, quartered and boiled, hard-boiled eggs, onion, minced, raspberry vinegar, olive oil, reduced-fat mayonnaise, sweet pickle relish, red enchilada sauce, lime juice, salt, dill seed, dry mustard, dried oregano, black pepper, garlic powder, paprika
    1 hour 15 min, 16 ingredients




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