572 potato salad black mayonnaise Recipes

  • Old Fashioned Potato Salad
    potatoes, eggs, chopped celery, chopped onion and
    6 More
    potatoes, eggs, chopped celery, chopped onion, sweet pickle relish, garlic salt, celery salt, prepared mustard, ground black pepper to taste, mayonnaise
    1 hour , 10 ingredients
  • Fast and Easy Potato Salad
    potatoes (try to pick ones around the same size for even ... and
    8 More
    potatoes (try to pick ones around the same size for even cooking), mayonnaise, mild paprika, garlic powder, ground black pepper, green onion, chopped, baby dill pickle, diced (optional), pickle juice (optional), hard-boiled eggs, sliced (optional)
    11 min, 9 ingredients
  • The Best Ever Potato Salad
    mayonnaise, dijon mustard, garlic clove, minced, salt and
    9 More
    mayonnaise, dijon mustard, garlic clove, minced, salt, black pepper, russet potatoes, peeled cooked and cubed, sliced onion, bell pepper, celery seed, hard-boiled eggs, mustard, dill pickles, cut, pickle juice
    55 min, 13 ingredients
  • Easy Tarragon Potato Salad
    potatoes, peeled and diced very small, red onion, chopped and
    7 More
    potatoes, peeled and diced very small, red onion, chopped, celery rib, chopped, chopped hard-boiled eggs (optional), mayonnaise , amount to taste, dijon mustard, salt, chopped fresh tarragon or 1 tsp dried tarragon, black pepper , to taste
    20 min, 9 ingredients
  • Grilled German Potato Salad
    potatoes (about 1 1/2 lb), mayonnaise, white vinegar and
    7 More
    potatoes (about 1 1/2 lb), mayonnaise, white vinegar, sugar, salt, dry mustard, fresh ground black pepper, cooked bacon, crumbled, chopped celery, chopped green onion
    40 min, 10 ingredients
  • Lime and Thyme Potato Salad
    potatoes, peeled and cubed, mayonnaise, sour cream and
    5 More
    potatoes, peeled and cubed, mayonnaise, sour cream, lime peel, finely shredded, lime juice, fresh thyme, snipped, salt, black pepper
    30 min, 8 ingredients
  • Potato Salad (Tyler Florence)
    yukon gold potatoes, eggs, kosher salt and
    11 More
    yukon gold potatoes, eggs, kosher salt, sliced scallions, white and green parts, drained capers, mayonnaise, dijon mustard, chopped dill pickles with 1/4 cup juice, about 2 pickles, red onion, chopped, chopped fresh flat-leaf parsley, dill, chopped, lemon, juiced, freshly ground black pepper, extra-virgin olive oil, for drizzling
    25 min, 14 ingredients
  • Crystal's Awesome Potato Salad
    potatoes, peeled, chopped onion, chopped celery and
    13 More
    potatoes, peeled, chopped onion, chopped celery, chopped roasted red pepper, chopped pepperoncini, hard cooked eggs, chopped, mayonnaise, sour cream, dill pickle relish, dijon mustard, prepared yellow mustard, garlic, minced, dried dill, chopped parsley, red pepper flakes, salt and black pepper to taste
    40 min, 16 ingredients
  • Octoberfest German Potato Salad
    potatoes, peeled and sliced, chopped onion, salt and
    6 More
    potatoes, peeled and sliced, chopped onion, salt, mayonnaise, vegetable oil, cider vinegar, white sugar, dried parsley, ground black pepper to taste
    30 min, 9 ingredients
  • Creamy Horseradish Potato Salad
    mayonnaise, sour cream and
    7 More
    mayonnaise, sour cream, bottled white horseradish (not drained ), white-wine vinegar, sugar, salt, black pepper, chopped fresh chives, cooked small (2-inch) boiling potatoes, cooled to room temperature and quartered
    1 hour 30 min, 9 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
  • Easy Potato Salad and Bacon Easy Potato Salad and Bacon
    potatoes, green bell pepper, carrots, onion (optional) and
    6 More
    potatoes, green bell pepper, carrots, onion (optional), celery (optional), mayonnaise, bacon, salt, black pepper, cayenne pepper (optional)
    1 hour , 10 ingredients
  • Sour Cream Potato Salad Loaf Sour Cream Potato Salad Loaf
    potato, red onion, freshly chopped flat leaf parsley, salt and
    9 More
    potato, red onion, freshly chopped flat leaf parsley, salt, fresh cracked black pepper, sour cream, mayonnaise (i prefer a creamy mayo), fresh lemon juice, sliced pecans, whipping cream, to garnish, pecan nuts, to garnish, lettuce, to garnish, tomatoes, to garnish
    45 min, 13 ingredients
  • Hellmann's Dijon Potato Salad Hellmann's Dijon Potato Salad
    mayonnaise (light or cholesterol free reduced calorie) and
    7 More
    mayonnaise (light or cholesterol free reduced calorie), dijon-style mustard, chopped fresh dill, salt, fresh ground black pepper, red potatoes, cooked and quartered, sliced radish, chopped green onions or 1/2 cup chives
    5 min, 8 ingredients
  • Potato Salad With Cashew Bits Potato Salad With Cashew Bits
    red potatoes, peeled and diced, oil, cumin seed and
    7 More
    red potatoes, peeled and diced, oil, cumin seed, dried red chilies, halved, roasted cashew pieces, finely chopped, green onions, thinly sliced, mayonnaise , to taste, ground black pepper, salt , as needed, fresh cilantro, minced
    32 min, 10 ingredients
  • Octoberfest German Potato Salad Octoberfest German Potato Salad
    potatoes, peeled and sliced, chopped onion, salt and
    6 More
    potatoes, peeled and sliced, chopped onion, salt, mayonnaise, vegetable oil, cider vinegar, white sugar, dried parsley, ground black pepper
    30 min, 9 ingredients
  • Creamy Horseradish Potato Salad Creamy Horseradish Potato Salad
    mayonnaise, sour cream and
    7 More
    mayonnaise, sour cream, bottled white horseradish (not drained ), white wine vinegar, sugar, salt, black pepper, chopped fresh chives, boiling potatoes, cooled to room temperature (diced into 2-inch pieces)
    20 min, 9 ingredients
  • Home-Style Potato Salad Trinity Home-Style Potato Salad Trinity
    potatoes, chicken broth, dijon-style mustard and
    20 More
    potatoes, chicken broth, dijon-style mustard, red wine vinegar, fresh lemon juice, celery salt (to taste), sugar (to taste) or 1/2 tsp honey (to taste), olive oil, mayonnaise, minced fresh parsley leaves, snipped fresh dill, chopped red onion, scallions, sliced thin, chopped celery, chopped assorted bell pepper, hard boiled lg eggs, chopped, chopped pimento stuffed olive, chopped black olives, chopped sweet gherkin, deviled egg, crumbled cooked bacon, paprika, minced fresh parsley leaves
    23 min, 23 ingredients




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