114 potato salad whole mayonnaise Recipes

  • Texas-Style Potato Salad with Mustard and Pickled Red Onions (Bobby Flay)
    red wine vinegar, sugar, mustard seeds, kosher salt and
    9 More
    red wine vinegar, sugar, mustard seeds, kosher salt, red onion, halved and thinly sliced, new red potatoes, hard-cooked eggs, coarsely chopped, roasted red pepper, finely diced, mayonnaise, dijon mustard, whole-grain mustard, freshly ground black pepper, roughly chopped fresh flat-leaf parsley or cilantro
    35 min, 13 ingredients
  • Salad Olivier
    whole chicken breast, poached , boned, and skinned (or 1/... and
    8 More
    whole chicken breast, poached , boned, and skinned (or 1/2 lb lean cooked veal), potato, boiled in their skins and peeled, cucumbers (in brine), peas, cooked (fresh or frozen ), onion, finely chopped, mayonnaise, hard-boiled eggs, peeled and quartered, black greek olives, parsley
    30 min, 9 ingredients
  • Skewered New Potatoes
    whole small red potatoes, water and
    4 More
    whole small red potatoes, water, mayonnaise or 1/4 cup salad dressing, chicken broth, garlic powder
    11 min, 6 ingredients
  • Easy Salad Olivieh
    potatoes, mayonnaise, stalk celery, diced and
    6 More
    potatoes, mayonnaise, stalk celery, diced, hard-cooked eggs, chopped, whole rotisserie roast chicken , pulled and diced, mustard, chopped pitted green olives, salt, dill pickles, chopped
    1 hour 10 min, 9 ingredients
  • Polish Vegetable Salad
    potatoes, cooked or steamed, carrots, cooked or steamed and
    7 More
    potatoes, cooked or steamed, carrots, cooked or steamed, apple , tart (f.ex. granny smith), pickled cucumbers, chopped, canned green peas, drained (or frozen, steamed about 8 oz.), eggs, hard-boiled, mustard (not whole grain), mayonnaise /or 1 cup of greek style yogurt, fresh ground black pepper , sweet paprika powder, salt to taste
    1 hour , 9 ingredients
  • Russian Beet Salad with Herring
    whole russet potatoes, carrots, peeled and
    5 More
    whole russet potatoes, carrots, peeled, beets, washed with tops and bottoms removed, yellow onion, chopped, herring fillets, packed in oil, mayonnaise, salt and ground black pepper to taste
    55 min, 7 ingredients
  • Southern Florida Chicken Salad Sammies/Sandwiches
    mayonnaise, sour cream and
    9 More
    mayonnaise, sour cream, dried dried tarragon leaf, leaves crushed, chunk chicken breasts, drained, almonds, toasted, chopped celery, salt and pepper, to taste, lettuce, whole wheat bread, dill pickles, potato chip
    1 hour 15 min, 11 ingredients
  • Salpicao Salad
    onions, extra virgin olive oil, whole chicken breasts and
    10 More
    onions, extra virgin olive oil, whole chicken breasts, garlic cloves, minced, salt & freshly ground black pepper, sweet paprika, roughly chopped fresh flat-leaf parsley, scallions, white and light-green parts only, chopped, green beans, trimmed, carrots, white potatoes, vegetable oil, for frying, homemade mayonnaise or 1/2 cup prepared mayonnaise
    1 hour , 13 ingredients
  • Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay) Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay)
    yukon gold potatoes and
    9 More
    yukon gold potatoes, lobster claws, steamed and meat coarsely chopped, good-quality prepared mayonnaise, whole-grain mustard, prepared horseradish, drained, white wine vinegar, garlic, finely chopped, salt and freshly ground black pepper, scallions, thinly sliced, white and green part, chopped fresh tarragon leaves
    30 min, 10 ingredients
  • Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay) Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay)
    yukon gold potatoes and
    9 More
    yukon gold potatoes, lobster claws, steamed and meat coarsely chopped, good-quality prepared mayonnaise, whole-grain mustard, prepared horseradish, drained, white wine vinegar, garlic, finely chopped, salt and freshly ground black pepper, scallions, thinly sliced, white and green part, chopped fresh tarragon leaves
    30 min, 10 ingredients
  • Red Chile Encrusted Wahoo, Toasted Macadamia Nut Redskin Potato Salad and Mango Malibu Rum Relish Red Chile Encrusted Wahoo, Toasted Macadamia Nut Redskin Potato Salad and Mango Malibu Rum Relish
    wahoo, cayenne pepper, ancho peppers, chile powder and
    19 More
    wahoo, cayenne pepper, ancho peppers, chile powder, paprika, red bliss potatoes, quartered, mayonnaise, sour cream, heavy cream, dijon mustard, whole grain mustard, toasted and crushed macadamia nuts, rib celery, diced, red onion, diced, hard boiled egg, chopped, chopped fresh cilantro, kosher salt, ground black pepper, fresh mango, diced, sugar, scallions , chopped on bias, malibu rum, diced red bell pepper
    23 ingredients
  • Southwest Cumin Corn Potato Salad Southwest Cumin Corn Potato Salad
    chopped celery top, chopped green bell pepper and
    18 More
    chopped celery top, chopped green bell pepper, chopped red bell pepper, chopped green onion, chopped fresh cilantro, simply potatoes shredded hash browns, drained whole kernel corn, lime juice, olive oil, chili powder, paprika, garlic powder, cumin, ricotta cheese, sour cream, mayonnaise, supremo queso fresco mexicano cheese, crumbled, taco cheese, fritos chili cheese corn chips, garnish with red bell pepper and a sprig cilantro
    27 min, 20 ingredients
  • Potato and Pickle Salad Potato and Pickle Salad
    red potatoes, mayonnaise, whole grain mustard and
    5 More
    red potatoes, mayonnaise, whole grain mustard, prepared horseradish (or fresh grated ), pickle juice, onion, half sour pickles, salt and pepper
    25 min, 8 ingredients
  • Salad Olivier Salad Olivier
    eggs, white potatoes and
    6 More
    eggs, white potatoes, boneless skinless chicken breast halves4 whole pickles, shredded , plus extra pickle slices for decorating, green peas, salt, black pepper, mayonnaise, plus more for serving, fresh dill, chopped
    30 min, 8 ingredients
  • Easy Salad Olivieh Easy Salad Olivieh
    potatoes, mayonnaise, stalk celery, diced and
    6 More
    potatoes, mayonnaise, stalk celery, diced, hard-cooked eggs, chopped, whole rotisserie-cooked chicken , pulled and diced, mustard, chopped pitted green olives, salt, dill pickles, chopped
    1 hour 10 min, 9 ingredients
  • Mock Potato/Cauliflower Salad Mock Potato/Cauliflower Salad
    whole cauliflower, hardboiled egg and
    10 More
    whole cauliflower, hardboiled egg, green pepper, chopped fine, celery, sliced thin, white onion, chopped, sliced green olives (optional), sea salt, ground black pepper, mayonnaise, sugar, vinegar, yellow mustard
    28 min, 12 ingredients
  • Alpine Potato and Cheese Salad Alpine Potato and Cheese Salad
    all-purpose red potatoes or 2 lbs brown potatoes and
    9 More
    all-purpose red potatoes or 2 lbs brown potatoes, white wine vinegar, salt & freshly ground black pepper, emmenthaler cheese or 2 cups gruyere or 2 cups other good quality swiss cheese, cut into 1/4 inch cubes, diced celery, green-leaf lettuce leaf, coarsely chopped walnuts, lightly toasted, mayonnaise, homemade or 1 cup high-quality purchased mayonnaise (i like hellman s/best food s), dijon mustard , preferrably whole grain, worcestershire sauce
    1 hour , 10 ingredients
  • Smoked Trout with Malt Vinegar Salad Stuffed Creamer (Bobby Flay) Smoked Trout with Malt Vinegar Salad Stuffed Creamer (Bobby Flay)
    four 1 1/2 to 2-lb whole trout , scaled, gutted, and cut ... and
    10 More
    four 1 1/2 to 2-lb whole trout , scaled, gutted, and cut into 4 skin-on fillets, alder or apple wood chips, soaked in cold water at least 2 hours, creamer potatoes , par-boiled, halved, mayonnaise , such as hellman s, whole-grain mustard , plus more to taste, malt vinegar, chopped dill, plus whole sprigs for garnish, prepared horseradish , plus more to taste, green onions, dark and pale green parts thinly sliced, plus more for garnish, kosher salt and freshly ground black pepper, trout roe, for garnish
    1 hour 15 min, 11 ingredients




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