699 boiled potatoes mayonnaise Recipes

  • Yummiest Easiest Potato Salad LOADED With Flavor!
    frozen peas, frozen carrots and
    10 More
    frozen peas, frozen carrots, corn (personally do not like the added) (optional), potatoes, pickles, chicken fillets, grilled or 4 -5 slices deli turkey, smoked cheese, hard-boiled eggs, mayonnaise (to taste), whole grain dijon mustard (to taste), salt, pepper
    25 min, 12 ingredients
  • Ham Persillade with Mustard Potato Salad and Mashed Peas
    parsley sprigs, divided, reduced-sodium chicken broth and
    14 More
    parsley sprigs, divided, reduced-sodium chicken broth, garlic clove, minced, unflavored gelatin (from 1 envelope), water, baked ham, cut into 1/2-inch cubes (2 cups), mayonnaise, dijon mustard, white-wine vinegar, celery ribs, finely chopped (1 cup), chopped cornichons or sour gherkins, boiled potatoes, peeled and cut into 1/2-inch cubes (2 1/2 cups), frozen baby peas, thawed, chopped marjoram, extra-virgin olive oil, garnish: celery leaves
    1 hour 30 min, 16 ingredients
  • Potato and Beet Salad
    white vinegar (or use the juice from the pickled beets fo... and
    13 More
    white vinegar (or use the juice from the pickled beets for more vibrant color), salt, pepper, fresh horseradish, fresh parsley, mayonnaise (adding more after tossing with salad ingredients for more creaminess if desired), new potatoes, boiled, peeled and cubed, pickled beets, drained and diced, red onion, diced fine, green pepper, diced fine, stalk celery, diced fine, eggs, boiled and diced, hard-boiled egg, sliced, paprika (smoked is really good)
    45 min, 14 ingredients
  • Potato Salads
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil and
    30 More
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil, red wine vinegar, ground cumin, minced garlic, diced zucchini, red pepper, thinly sliced, corn, sliced scallion, chopped cilantro, crisp bacon, crumbled, skinned white potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, plain yogurt, lemon juice, freshly grated lemon peel, minced garlic, chopped fresh oregano, halved grape tomatoes or 1 pint cherry tomatoes, cucumber, cut in half rounds, sliced red onion, crumbled feta cheese, red potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, reduced-fat sour cream, cider vinegar, honey mustard, frozen green peas, thawed, sliced radish, chopped celery, chopped onion, hard-boiled eggs, sliced
    30 min, 32 ingredients
  • Russian Salad Aka Olivier Salad
    boiled potatoes (peeled, cubed and boiled ) and
    15 More
    boiled potatoes (peeled, cubed and boiled ), boiled eggs (sliced ), boiled mixed vegetables , carrots, green peas, onion , green peppers, tomatoes (chopped), black jalapeno olives (sliced) drained, capers, black pepper to taste, mayonnaise, sour cream, lemon juice, olive oil, white or red vinegar, garlic (mashed or paste), whisk together all the dressing ingredients and refrigerate while preparing the salad.
    15 min, 16 ingredients
  • Potato Salad
    red bliss potatoes, boiled, hard-boiled eggs, shelled and
    6 More
    red bliss potatoes, boiled, hard-boiled eggs, shelled, mayonnaise , plus additional if needed, curry powder , plus additional to taste, salt to taste, pepper to taste, black olives, cocktail olives (reserve 1 tbsp of the brine)
    8 ingredients
  • Potato Salad
    sized potatoes, hard boiled eggs; cut into 8 pieces each and
    14 More
    sized potatoes, hard boiled eggs; cut into 8 pieces each, diced yellow onion, diced celery, vinaigrette (recipe below ), minced parsley, cayenne, mayonnaise, sliced hard boiled eggs, sliced pimento and paprika for garnish, vinaigrette, dry mustard, salt, pepper, red wine vinegar, extra virgin olive oil, combine and whisk thoroughly.
    4 hour , 16 ingredients
  • Pink Potato Salad
    potatoes, peeled, boiled and diced and
    6 More
    potatoes, peeled, boiled and diced, carrots, peeled, boiled and diced, onion, diced small, diced beets, mayonnaise, salt, pepper
    45 min, 7 ingredients
  • Best Potato Salad
    potatoes, boiled,peeled &,cubed, chopped green onion and
    9 More
    potatoes, boiled,peeled &,cubed, chopped green onion, chopped dill pickles (not relish), hard-boiled eggs, diced, best foods mayonnaise, pickle brine, prepared mustard, salt, chopped celery, chopped bell pepper
    1 hour , 11 ingredients
  • Dilly Potato Salad
    potatoes (russet or yukon gold, boiled, peeled, and cubed) and
    14 More
    potatoes (russet or yukon gold, boiled, peeled, and cubed), rice wine vinegar, red onion, chopped, celery ribs, chopped, dill pickles, chopped, hard-boiled eggs, chopped (optional), low-fat mayonnaise, prepared mustard, pickle juice or 1/3 cup rice wine vinegar, dried dill weed, seasoned pepper, seasoning salt, dried parsley, paprika, seasoned pepper
    35 min, 15 ingredients
  • Pesto Potato Salad
    potatoes, chopped, boiled and cooled and
    8 More
    potatoes, chopped, boiled and cooled, chopped hard-boiled eggs, onion, chopped, celery ribs, thinly sliced, mayonnaise, pesto sauce, black pepper, salt, garlic clove, crushed (also good roasted)
    25 min, 9 ingredients
  • Salmon, Fennel, and Potato Salad with Sour-Cream Dressing Salmon, Fennel, and Potato Salad with Sour-Cream Dressing
    yukon gold or boiling potatoes (about 3), peeled and cut ... and
    11 More
    yukon gold or boiling potatoes (about 3), peeled and cut into eighths, frozen peas, skinless salmon fillets, fennel bulb, fronds reserved, bulb sliced into matchstick strips, sour cream, mayonnaise, chopped fresh chives or scallion tops, olive oil, lemon juice, salt, fresh-ground black pepper, watercress (about 3/4 lb), tough stems removed (about 1 1/2 quarts)
    12 ingredients
  • Potato Salad Potato Salad
    pds potatoes cooked, mayonnaise, salt and
    5 More
    pds potatoes cooked, mayonnaise, salt, tb spicy brown mustard, pepper, eggs boiled, celery stalks chopped, sweet onion chopped
    8 ingredients
  • Day-After Crab Boil Potato Salad (Emeril Lagasse) Day-After Crab Boil Potato Salad (Emeril Lagasse)
    cooked new potatoes leftover from a crab boil , cut into ... and
    8 More
    cooked new potatoes leftover from a crab boil , cut into 1-inch pieces, bacon , cooked until crisp, drained and crumbled, drippings reserved, coarsely chopped black olives , such as kalamata, coarsely chopped stuffed green olives, onion leftover from a crab boil, chopped, green onions, finely chopped, head garlic leftover from a crab boil, cloves removed from peels and smashed, mayonnaise, salt and black pepper
    25 min, 9 ingredients
  • Polish Potato and Veggie Salad (Salatka Ziemniaczano-Jarzynowa) Polish Potato and Veggie Salad (Salatka Ziemniaczano-Jarzynowa)
    potatoes, medium-size, peeled and boiled and
    11 More
    potatoes, medium-size, peeled and boiled, carrots, peeled and boiled, eggs, hard boiled, apple, peeled, dill pickles (from a brine, not from vinegar), frozen green peas , defrosted, low-fat mayonnaise (i use hellmann s 1/2 the fat mayo, made with olive oil), prepared mustard, low-fat sour cream, ground nutmeg, salt and pepper, green onion (to garnish )
    1 min, 12 ingredients
  • Potato Salad Potato Salad
    white potatoes boiled peeled and cubed and
    5 More
    white potatoes boiled peeled and cubed, hard-boiled eggs, boiled peeled and chopped, mayonnaise-your favorite brand, chopped finely onion, chopped finely celery, salt and pepper to taste
    40 min, 6 ingredients
  • Texas Jalapeno Potato Salad Texas Jalapeno Potato Salad
    potatoes or 5 large , boiled, peeled, and cut into chunks and
    9 More
    potatoes or 5 large , boiled, peeled, and cut into chunks, eggs, hard-boiled, and chopped, mayonnaise, pickled jalapeno pepper, jalapeno juice , from pickled jalapeno pepper, chopped celery, chopped onion, green onions, chopped, salt and pepper, chopped cilantro (to garnish )
    1 hour , 10 ingredients
  • Bollywood Potato Salad (Pink Potato Salad) Bollywood Potato Salad (Pink Potato Salad)
    potatoes, boiled and still hot and
    9 More
    potatoes, boiled and still hot, beets, cooked (i get them pre-cooked, vacuum-packed), red onion, finely minced, garlic clove, finely minced, gherkin, chopped (cornichons), hard-boiled eggs, roughly chopped, greek yogurt (very thick ), mayonnaise (i like hellmans), red wine vinegar, curry powder (depending on how pronounced you want it)
    35 min, 10 ingredients




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