220 new potatoes with mayonnaise Recipes

  • 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
  • Tasty Hot Potato Salad
    new potatoes or 2 (440 g) cans, parsley, chopped and
    6 More
    new potatoes or 2 (440 g) cans, parsley, chopped, mint, chopped, chives, chopped, canned green peppercorns, mayonnaise, french dressing, cream
    20 min, 8 ingredients
  • New Potatoes With Chipotle Mayonnaise
    red potatoes , small, olive oil and
    8 More
    red potatoes , small, olive oil, celery ribs, cut diagonally 1/4-inch by 1-inch pieces, scallion , 1-inch pieces, red bell pepper, diced, garlic cloves, chopped, pickled ginger, chopped, mayonnaise, chipotle pepper , in adobo sauce, ground cumin
    50 min, 10 ingredients
  • Potato Salad
    red potatoes (pealed optional) or 4 -5 large new potatoes... and
    7 More
    red potatoes (pealed optional) or 4 -5 large new potatoes, peeled and diced (pealed optional), onion, diced, bell pepper, diced, mayonnaise, yellow mustard, seasoned salt, eggs, chopped (hard boiled ), salt and pepper
    35 min, 8 ingredients
  • Potato Salad
    tiny new red potatoes, mayonnaise, onion, chopped and
    4 More
    tiny new red potatoes, mayonnaise, onion, chopped, chopped sweet or dill pickles, salt, hard-boiled eggs, chopped, milk
    20 min, 7 ingredients
  • Potato-Egg Salad
    diced new potatoes, italian dressing, salt, celery, diced and
    6 More
    diced new potatoes, italian dressing, salt, celery, diced, sliced green onion, hard-boiled eggs, chopped, mayonnaise, sour cream, dry mustard, horseradish
    26 min, 10 ingredients
  • New potato salad
    red potatoes, lemon juice, kosher salt, cider vinegar and
    12 More
    red potatoes, lemon juice, kosher salt, cider vinegar, kosher salt, fresh ground pepper, sour cream, mayonnaise, chopped fresh basil, chopped fresh parsley, cider vinegar, dijon mustard, garlic, chopped, worcestershire sauce (optional), chopped onion, sliced celery
    20 min, 16 ingredients
  • Hot Potato Salad
    new potatoes , scrubbed and boiled until tender and
    5 More
    new potatoes , scrubbed and boiled until tender, chopped parsley, chopped spring onions, chopped mint (optional), mayonnaise, whipping cream
    30 min, 6 ingredients
  • Zippy Potato Salad
    new potatoes, apple cider vinegar, salt, pepper and
    8 More
    new potatoes, apple cider vinegar, salt, pepper, shallot, minced, chopped garlic scape , if available, spring onion, chopped, hard-boiled eggs, peeled & roughly chopped, chipotle chile in adobo, minced & mashed well, mayonnaise, plain yogurt, prepared mustard , grainy is my favorite
    30 min, 12 ingredients
  • Tangy Potato Salad
    new potatoes, washed, white wine vinegar, dijon mustard and
    7 More
    new potatoes, washed, white wine vinegar, dijon mustard, olive oil, red onion, chopped, mayonnaise, chopped fresh tarragon or 1 1/2 tsp dried tarragon, stalk celery, sliced thin, salt, fresh ground black pepper
    35 min, 10 ingredients
  • Smoky Potato Salad
    new potatoes, halved, mustard seeds, crushed and
    6 More
    new potatoes, halved, mustard seeds, crushed, smoked paprika, mayonnaise (low-fat if you prefer ), lemon , zest and juice, eggs, hard boiled, peeled and sliced, dill, chopped, salt and pepper
    30 min, 8 ingredients
  • Greek Potato Salad
    new potatoes, olive oil, red wine vinegar, mayonnaise and
    3 More
    new potatoes, olive oil, red wine vinegar, mayonnaise, salt, pepper, dried oregano
    7 ingredients
  • Nana's POTATO SALAD
    new potatoes (peeled or not- your choice -), lemon juice and
    8 More
    new potatoes (peeled or not- your choice -), lemon juice, vegetable oil, salt and pepper (i prefer seasoned ), chopped onions, stalks celery, chopped, hard-boiled eggs , coarsley chopped, mayonnaise, cider vinegar, lettuce leaf , to line bowl with
    40 min, 10 ingredients
  • Garden Fresh New Potato & Bean Salad Garden Fresh New Potato & Bean Salad
    mayonnaise (i use hellmans light), dijon mustard and
    6 More
    mayonnaise (i use hellmans light), dijon mustard, new red small potato, unpeeled, halved , cooked until tender and cooled, new white small potato, unpeeled, halved , cooked until tender and cooled, green beans, cut into 2 in . pieces, blanced, yellow beans, cut into 2 in . pieces, blanced, stalks celery, chopped, chopped fresh dill
    1 hour , 8 ingredients
  • New Hampshire Mapled Ham and Potato Salad New Hampshire Mapled Ham and Potato Salad
    red new potatoes , boiled in salted water until tender wh... and
    9 More
    red new potatoes , boiled in salted water until tender when pierced, cider vinegar, scallions, thinly sliced (including some tender green tops), salt, fresh ground black pepper, high-quality baked ham, cut into 1/2-inch cubes, sliced radish, mayonnaise, honey mustard, maple syrup (preferably medium grade)
    50 min, 10 ingredients
  • Salmon and Dill Potato Patties With Lime Mayonnaise Salmon and Dill Potato Patties With Lime Mayonnaise
    new potatoes, cut in half, grated lime rind and
    9 More
    new potatoes, cut in half, grated lime rind, whole-egg mayonnaise, salmon, drained, bones removed, chopped fresh dill, spring onions, thinly sliced, egg, fresh breadcrumb, oil, rocket, lime wedge (to serve )
    25 min, 11 ingredients
  • New Potato Salad New Potato Salad
    red potatoes, chopped red bell pepper, chopped celery and
    7 More
    red potatoes, chopped red bell pepper, chopped celery, low-fat mayonnaise, minced shallots, chopped green onions, white wine vinegar, dijon mustard, salt, freshly ground black pepper
    10 ingredients
  • Dill Potato Salad Dill Potato Salad
    new potatoes, cut into wedges and
    10 More
    new potatoes, cut into wedges, frozen tiny sweet green peas, thawed and drained, reduced-fat mayonnaise, plain low-fat yogurt, dijon mustard, garlic powder, salt, pepper, sweet onion, chopped, minced fresh dill, garnish: fresh dill sprigs
    11 ingredients




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