572 potato salad black mayonnaise Recipes

  • Potato Salad with Radishes and Sweet Pickle Relish
    yukon gold potatoes, halved but not peeled, salt and
    10 More
    yukon gold potatoes, halved but not peeled, salt, mayonnaise, sweet pickle relish, white vinegar, dry mustard powder, sweet smoked paprika, freshly ground black pepper, cayenne pepper, red radishes, 1/3-inch dice, celery ribs, cut into 1/3-inch dice, red onion, cut into 1/3-inch dice
    12 ingredients
  • Solar Cooked German Style Potato Salad
    mayonnaise, dijon mustard, cayenne , to taste and
    8 More
    mayonnaise, dijon mustard, cayenne , to taste, chopped onions, fresh black pepper, solar cooked egg, peeled and chopped, solar cooked red new potatoes (cubed with skin on ), kosher salt , pinch, bacon , solar cooked and crumbled, reserved bacon fat, fresh flat-leaf italian parsley, chopped
    45 min, 11 ingredients
  • Dill Horeseradish Potato Salad
    yukon gold potatoes, kosher salt and
    11 More
    yukon gold potatoes, kosher salt, fresh ground black pepper, stalks of celery, horseradish & wasabi mayonnaise or, wasabi powder & 1/2 cup plain mayonnaise or, fresh horseradish & 1/2 cup plain mayonnaise, plain mayonnaise, red onion, finely chopped, tightly packed chopped fresh dill, vinegar, lemon - juiced, grainy mustard
    25 min, 13 ingredients
  • Simply Delicious Potato Salad
    white potatoes or 3 lbs small red potatoes and
    15 More
    white potatoes or 3 lbs small red potatoes, hard-boiled eggs, chopped, celery, chopped, red onion, chopped, black olives or 1/4 cup sliced, dill pickles, cut to 1/4-inch dice or 1/4 cup sweet pickle, fresh dill, finely snipped, fresh flat-leaf parsley, minced, real mayonnaise (best foods or hellman s), sour cream, deli stone ground mustard, prepared yellow mustard, celery salt, divided, granulated sugar, fresh ground black pepper, divided, sweet paprika
    2 hour , 16 ingredients
  • Bacon Dill Potato Salad
    idaho potatoes, peeled and diced (about 5 cups) and
    9 More
    idaho potatoes, peeled and diced (about 5 cups), mayonnaise (or light ), cider vinegar, salt, black pepper, chopped celery, chopped hard-boiled egg, chopped fresh dill, chopped scallion, bacon, cooked and chopped
    35 min, 10 ingredients
  • Winter Spinach And Potato Salad
    buttermilk, sour cream (i used with chives), mayonnaise and
    16 More
    buttermilk, sour cream (i used with chives), mayonnaise, green onion stems, finely chopped , or sub chives, fresh lemon, worcestershire sauce, dry mustard, kosher or sea salt and fresh ground black pepper, blue cheese crumbles (i used gorgonzola), butter (or sub 1/2 olive oil, if desired), specialty baby potatoes(purple, yellow , red, etc...these are tiny, like 1-2 bite potatoes, not just the typical reds..this is where a link within a recipe would be handy, hint, hint!! ;), fresh mushrooms, red onion, halved , then sliced, garlic, minced, fresh spinach leaves, fresh thyme (can sub tarragon or rosemary, but i liked the thyme with the beef), kosher or sea salt and fresh ground black pepper, french fried onions, if desired(i used garlic and pepper blend, to enhance the steaks)
    20 ingredients
  • Mom's Original Homestyle Potato Salad
    boiled russet potatoes, peeled, chopped hard-boiled eggs and
    12 More
    boiled russet potatoes, peeled, chopped hard-boiled eggs, diced celery (include celery hearts and leaves), chopped kosher dill pickle (mt. olive zesty garlic dills), rinsed pitted black olives (whole or sliced ), chopped red onion, minced fresh parsley, real mayonnaise (or to personal preference), kosher pickle juice (mt. olive zesty garlic dills), snipped fresh baby dill (optional), prepared yellow mustard, freshly cracked pepper , to taste, celery salt , to taste, paprika , pinch of fresh ground black pepper, snipped fresh chives or 1 pinch dill or 1 pinch parsley, black olive
    40 min, 14 ingredients
  • Warm Potato Salad With Scallops Chorizo And Hp Bro... Warm Potato Salad With Scallops Chorizo And Hp Bro...
    potatoes, peeled and cooked, mayonnaise, olive oil and
    10 More
    potatoes, peeled and cooked, mayonnaise, olive oil, balsamic vinegar, heaped tsp chopped chives/coriander, salt, unsalted butter, hp brown sauce, fresh lemon juice, freshly ground black pepper, king scallops, chorizo, diced into 1cm bits, paprika
    13 ingredients
  • Sweet-Tea Ribs with Lemony Potato Salad (Food Network Kitchens) Sweet-Tea Ribs with Lemony Potato Salad (Food Network Kitchens)
    black tea (any kind ), light brown sugar and
    7 More
    black tea (any kind ), light brown sugar, kosher salt and freshly ground pepper, orange, racks baby back ribs (about 2 lb), russet potatoes, peeled and cut into 3/4-inch chunks, mayonnaise, chopped fresh parsley, lemon
    2 hour 30 min, 9 ingredients
  • Julie's Crunchy Potato Salad Julie's Crunchy Potato Salad
    red potatoes, peeled and cut into 1/4-inch slices and
    13 More
    red potatoes, peeled and cut into 1/4-inch slices, celery, finely chopped, green onion, thinly sliced, carrots, peeled and diced, green bell peppers, seeded and diced, sliced black olives, hard-cooked eggs, peeled and mashed, mayonnaise, dijon mustard, chopped pickles, salad seasoning mix (such as mccormick salad supreme seasoning), or to taste, dill seasoning mix , or to taste, salt and ground black pepper to taste, pickle juice , or to taste
    50 min, 14 ingredients
  • Shoreline Potato Salad Shoreline Potato Salad
    simply potatoes diced potatoes with onion and
    14 More
    simply potatoes diced potatoes with onion, red bell pepper, diced, sun-dried tomato, chopped, frozen salad shrimp, thawed and patted dry, hard-boiled eggs, peeled and chopped, mayonnaise, bleu cheese salad dressing, garlic cloves, minced, grated parmesan cheese, cilantro, chopped (or to taste), lemon juice, hot sauce (or to taste), sea salt (or to taste), fresh ground black pepper (or to taste), green olives, chopped, for garnish
    1 hour 30 min, 15 ingredients
  • Catering Potato Salad Catering Potato Salad
    yukon gold potatoes, peeled and cut in large dice and
    8 More
    yukon gold potatoes, peeled and cut in large dice, kraft catalina salad dressing, red onion, diced, celery, diced, black or green olives, sliced, mayonnaise, seasoned salt, ground black pepper to taste, hard cooked eggs, diced
    20 min, 9 ingredients
  • Two-Tone Potato Salad Two-Tone Potato Salad
    baking potatoes (about 1-1/4 lb) and
    15 More
    baking potatoes (about 1-1/4 lb), sweet potatoes (about 1-1/4 lb), salt, mayonnaise, dijon-style mustard, extra virgin olive oil, red wine vinegar, capers, drained, chopped pitted green olives (with or without pimientos), freshly ground black pepper, stalks celery (with leaves if possible), finely chopped, hard cooked eggs, coarsely chopped (optional), scallions, finely chopped, red onion, finely diced (about 1/2 cup), chopped flat leaf parsley , plus a few sprigs, for garnish, pitted black olives, rinsed and blotted dry
    41 min, 16 ingredients
  • Zippy Potato Salad for a Crowd Zippy Potato Salad for a Crowd
    red potatoes, peeled (cooked until fork tender, chopped a... and
    13 More
    red potatoes, peeled (cooked until fork tender, chopped and chilled until cold), stalk celery, finely diced, hard-boiled eggs, diced (or sliced with an egg slicer), green onions, finely chopped, mayonnaise (use hellman s ), miracle whip, sour cream, cider vinegar, sweet pickle relish, prepared yellow mustard, garlic powder, seasoning salt, fresh ground black pepper (or to taste), gherkins, finely chopped (or use 1/2 cup sweet yum-yum pickles chopped)
    6 hour , 14 ingredients
  • Grilled Potato Salad (Melissa  d'Arabian) Grilled Potato Salad (Melissa d'Arabian)
    red potatoes , scrubbed and quartered and
    15 More
    red potatoes , scrubbed and quartered, sweet potato, peeled and cut into 1 1/2-inch cubes, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne powder, kosher salt and freshly ground black pepper, bacon-green onion vinaigrette , recipe follows, bacon , cut into lardons, olive oil, red wine vinegar, dijon mustard, chopped fresh parsley, green onions, chopped, kosher salt and freshly ground black pepper
    35 min, 16 ingredients
  • Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa  d'Arabian) Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa d'Arabian)
    red-skinned potatoes, quartered and
    14 More
    red-skinned potatoes, quartered, sweet potato, peeled and cut into large chunks, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne pepper, kosher salt and freshly ground black pepper, bacon , cut into 1/4-inch pieces, extra-virgin olive oil, red wine vinegar, dijon mustard, scallions, chopped, chopped fresh parsley, kosher salt and freshly ground black pepper
    40 min, 15 ingredients
  • Grilled Yukon Gold Potato Salad with Red Pepper-Smoked Paprika Mayonnaise (Bobby Flay) Grilled Yukon Gold Potato Salad with Red Pepper-Smoked Paprika Mayonnaise (Bobby Flay)
    yukon gold potatoes , scrubbed and
    9 More
    yukon gold potatoes , scrubbed, salt and freshly ground black pepper, prepared mayonnaise, dijon mustard, red bell peppers, grilled, peeled, seeded and diced, garlic, chopped, champagne or white wine vinegar, spanish smoked paprika, canola oil, chopped flat-leaf parsley , plus more for garnish
    42 min, 10 ingredients
  • Whole Hot-Sauced Fried Chickens with Flo's Potato Salad and Southern Cooked Greens (Emeril Lagasse) Whole Hot-Sauced Fried Chickens with Flo's Potato Salad and Southern Cooked Greens (Emeril Lagasse)
    whole fryer chickens (about 4 1/2 lb), salt and
    37 More
    whole fryer chickens (about 4 1/2 lb), salt, freshly ground black pepper, hot sauce, buttermilk, all-purpose flour, peanut oil, for frying, new potatoes, quartered , cooked until tender and cooled, mayonnaise, creole or whole grain mustard, fresh lemon juice, hot sauce, salt and freshly ground black pepper, chopped red onions, chopped garlic, hard-boiled eggs, sliced, cooked crispy bacon, chopped, chopped green onions, green part only, southern cooked greens , recipe follows, paprika, salt, garlic powder, black pepper, onion powder, cayenne pepper, dried leaf oregano, dried thyme, raw bacon, chopped, julienne onions, salt, freshly ground black pepper, cayenne, minced shallots, minced garlic, dixie beer, rice wine vinegar, molasses, greens, such as mustard greens , collard greens, turnip greens, kale, and spinach, cleaned and stemmed
    1 hour , 39 ingredients




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