572 potato salad black mayonnaise Recipes

  • Secret Ingredient Low Fat Potato Salad!
    peeled potatoes, low-fat mayonnaise, low-fat creme fraiche and
    9 More
    peeled potatoes, low-fat mayonnaise, low-fat creme fraiche, diced cornichons, diced ham, chopped spring onions , scallions, liquid maggi seasoning, fresh ground black pepper, hard-boiled eggs, diced (optional), crisply fried cooked bacon, crumbled (optional), red onion, peeled & finely diced (optional), smoked paprika (optional)
    45 min, 12 ingredients
  • Dutch Potato Salad (Huzaren Salade)
    mayonnaise, ketchup, warm water, apple cider vinegar and
    12 More
    mayonnaise, ketchup, warm water, apple cider vinegar, pickled gherkins, chopped, marinated cocktail onions, cut in half, diced granny smith apple (optional), carrot, shredded (optional), canned corned beef, shredded, coarsely mashed potatoes, salt and ground black pepper to taste (optional), cucumber, halved and thinly sliced, tomatoes, halved, hard-cooked eggs, sliced, mayonnaise (optional)
    30 min, 16 ingredients
  • Potato Salad
    yukon gold potatoes or 2 lbs white rose potatoes or 2 lbs... and
    20 More
    yukon gold potatoes or 2 lbs white rose potatoes or 2 lbs other waxy potatoes, unpeeled,scrubbed,cut in half crosswise (also good made with sweet potatoes; flavor is about the same, but the salad is a little more colorfu), cider vinegar , to taste, fresh lemon juice , to taste, salt , to taste, fresh ground black pepper , to taste (or white if you re picky!), extra virgin olive oil , to taste, sliced celery, chopped onion (or a mixture of chopped white onion and green onion), chopped fresh parsley leaves, red bell peppers or 1/2 green bell pepper, seeded and chopped, sweet relish, lightly drained, dill relish, lightly drained, dijon mustard, yellow mustard, prepared horseradish, garlic granules, seasoned salt, mayonnaise, sour cream or 1/2 cup drained nonfat yogurt (my yogurt cheese, yogurt cheese - labanee , in arabic, mashed with the mayo until smooth, works great for this, giving the), hard-boiled eggs, chopped, salt & freshly ground black pepper
    1 hour 30 min, 21 ingredients
  • Confetti Potato Salad
    potatoes, cubed, chopped red bell pepper and
    10 More
    potatoes, cubed, chopped red bell pepper, sliced black olives, frozen baby peas, thawed, mayonnaise, dijon mayonnaise, cider vinegar, chopped red onion, celery seeds, salt, pepper, leaf lettuce , optional
    12 ingredients
  • The Original Potato Salad With Real Mayonnaise
    potatoes, peeled and cut into 3/4 inch chunks and
    8 More
    potatoes, peeled and cut into 3/4 inch chunks, best foods real mayonnaise, vinegar, salt, sugar, ground black pepper, sliced celery, chopped onion, hard-cooked eggs, chopped (optional)
    25 min, 9 ingredients
  • Perfect Potato Salad
    potatoes, pre cooked, spring onion, thinly sliced and
    4 More
    potatoes, pre cooked, spring onion, thinly sliced, egg, boiled, cold, mayonnaise or 1/3-1/2 cup salad cream, salt, pepper , course black
    30 min, 6 ingredients
  • Potato Salad With Chipotle Peppers(A Man's Salad)
    red bell pepper, diced, scallions, finely sliced and
    10 More
    red bell pepper, diced, scallions, finely sliced, celery, sliced, fresh cilantro or 1 tbsp parsley, chopped, mayonnaise, chipotle chiles in adobo , deseeded and diced finely (or more, use the seeds if you like the heat), sugar, bacon , cooked very crisp and crumbled reserve 1 tbsp for garnish, black beans, rinsed and drained, hard-boiled eggs, diced, red potatoes, cooked, cooled and diced, salt & pepper
    30 min, 12 ingredients
  • Three-Potato Salad
    potato, unpeeled, chopped into 1-inch pieces and
    8 More
    potato, unpeeled, chopped into 1-inch pieces, red potatoes, unpeeled, chopped into 1-inch pieces, sweet potato, unpeeled, chopped into 1-inch pieces, mayonnaise, dijon mustard, green onion, sliced, salt , to taste, ground black pepper , to taste, bacon , crisp-cooked, crumbled (optional)
    27 min, 9 ingredients
  • Russian Potato Salad
    potatoes, peeled, boiled and cubed, eggs, hard boiled and
    17 More
    potatoes, peeled, boiled and cubed, eggs, hard boiled, cocktail franks (or other similar), sour dill pickles, cut into small dice or 2 tbsp sour dill pickle relish, drained, fresh peas or 1 cup frozen peas, cooked if desired, onion, finely chopped, carrots, diced or 1/2 cup diced frozen carrot, cooked if desired, capers, drained, mayonnaise, sour cream, prepared mustard, dijon preferred, fresh lemon juice, salt & freshly ground black pepper, dried dill (optional for garnish ) or 1 tsp snipped fresh dill (optional for garnish), boston lettuce leaf, washed and dried (optional for serving), ripe black olives, cut in half (optional for garnish ), parsley sprig (optional for garnish ), ripe tomato, cut into small wedges (optional for garnish ), paprika (optional for garnish )
    40 min, 19 ingredients
  • Cold-Fashioned Potato Salad - Alton Brown Cold-Fashioned Potato Salad - Alton Brown
    red potatoes, cider vinegar, mayonnaise, mustard powder and
    8 More
    red potatoes, cider vinegar, mayonnaise, mustard powder, chopped fresh parsley, chopped fresh tarragon, very thinly sliced garlic, fine chopped cornichons (gherkins), dice red onion, sliced celery, kosher salt, fresh ground black pepper
    50 min, 12 ingredients
  • Bacon Potato Salad With Ranch and Sour Cream Bacon Potato Salad With Ranch and Sour Cream
    red potatoes, boiled, sliced, mayonnaise, sour cream and
    7 More
    red potatoes, boiled, sliced, mayonnaise, sour cream, bacon, fried, drained, crumbled, green onion, sliced, hard-boiled eggs, diced (optional), stalk celery, finely diced, ranch dressing mix, sliced black olives (optional), crumbled blue cheese (optional)
    30 min, 10 ingredients
  • Cuban Potato Salad with Scallion Vinaigrette Cuban Potato Salad with Scallion Vinaigrette
    red potatoes , cut into 1/2 inch pieces and
    8 More
    red potatoes , cut into 1/2 inch pieces, cooked black beans, scallions, white and part of green, sliced, sour cream, freshly squeezed lemon juice, salt, white pepper, mayonnaise, chives, thinly sliced, for garnish
    9 ingredients
  • Potato Salad With Fresh Stir-Ins Potato Salad With Fresh Stir-Ins
    red potatoes or 5 lbs baby yukon gold potatoes, halved and
    16 More
    red potatoes or 5 lbs baby yukon gold potatoes, halved, olive oil, salt, ground black pepper, milk, snipped fresh sorrel or fresh parsley or fresh dill or fresh basil, crisp-cooked bacon, drained and crumbled, chopped jalapeno peppers (*) or cherry pepper (*), mustard seeds (**) or fennel seeds (**) or caraway seed, toasted (**), chopped peeled avocado (drizzled with lemon juice), chopped radishes or celery, chopped red onions or green onion, mayonnaise or 1 1/2 cups salad dressing, yellow mustard, white wine vinegar, salt, ground black pepper
    1 hour , 17 ingredients
  • Potato Salad (Barefoot Contessa) Ina Garten Potato Salad (Barefoot Contessa) Ina Garten
    white potatoes (skins on ), kosher salt, mayonnaise and
    8 More
    white potatoes (skins on ), kosher salt, mayonnaise, buttermilk, dijon mustard, whole grain mustard, chopped fresh dill (if using dill, taste your salad for correct seasoning) or 1/2 cup chopped parsley (if using dill, taste your salad for correct seasoning), fresh ground black pepper, chopped celery, chopped red onion, crushed red pepper flakes (optional)
    40 min, 11 ingredients
  • Potato, Cucumber, and Red Bell Pepper Salad With Chive Potato, Cucumber, and Red Bell Pepper Salad With Chive
    red potatoes , scrubbed and diced, cucumber and
    9 More
    red potatoes , scrubbed and diced, cucumber, soy mayonnaise or 3/4 cup safflower mayonnaise, dijon mustard, sea salt, black pepper, minced chives, can also use (about 1 bunch), dried chives, green onions, minced, red bell pepper, diced, hard-boiled eggs, diced (optional)
    30 min, 11 ingredients
  • Carrie's Potato Salad Carrie's Potato Salad
    potatoes, boiled and peeled, eggs, hard-boiled & mashed and
    8 More
    potatoes, boiled and peeled, eggs, hard-boiled & mashed, green bell pepper, chopped, green onions , including tops, chopped, celery ribs, chopped, kosher dill pickles, chopped fine (i use claussen s), mayonnaise or 1/2 cup salad dressing, prepared mustard, salt (or to taste), black pepper (or to taste)
    30 min, 10 ingredients
  • Uncle Bill's Simple Potato Salad Uncle Bill's Simple Potato Salad
    potatoes (yukon gold preferred) and
    9 More
    potatoes (yukon gold preferred), green onions or 4 large scallions, chopped, radishes, diced small, carrots, peeled and diced small, celery ribs, diced small, mayonnaise (kraft miracle whip preferred), sour cream, salt, black pepper, freshly ground, hungarian paprika , for sprinkle on salad
    35 min, 10 ingredients
  • Potato Salad With Horseradish Sauce Potato Salad With Horseradish Sauce
    red potatoes, idaho potato, yukon gold potato and
    11 More
    red potatoes, idaho potato, yukon gold potato, sweet potato, nonfat yogurt, low-fat mayonnaise, ground horseradish, cider vinegar, dijon mustard, kosher salt, ground black pepper, celery ribs, green bell pepper, red onion
    40 min, 14 ingredients




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