310 new with mayonnaise Recipes

  • New Potato Salad
    tiny new potatoes, low-fat mayonnaise and
    8 More
    tiny new potatoes, low-fat mayonnaise, stalks celery, chopped, onion, chopped, chopped sweet or dill pickles, salt, coarsely ground black pepper, hard-cooked eggs, chopped, fat-free milk, coarsely ground black pepper (optional)
    10 ingredients
  • Herbed New Potato Salad
    new potatoes, red wine vinegar, sliced celery, scallion and
    5 More
    new potatoes, red wine vinegar, sliced celery, scallion, chopped parsley, plain yogurt, mayonnaise, dry mustard, salt
    25 min, 9 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
  • 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
  • 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
  • Dilly Cheesy New Potatoes Dilly Cheesy New Potatoes
    new potatoes cooked and quartered and
    11 More
    new potatoes cooked and quartered, stalks celery chopped fine, green onions finely chopped, mayonnaise, salad dressing, cider vinegar, dry ranch dressing, shredded cheddar cheese, bacon cooked and crumbled, fresh dill chopped, salt, freshly ground black pepper
    30 min, 12 ingredients
  • Addicting New Potato Salad Addicting New Potato Salad
    new potatoes cooked and quartered and
    11 More
    new potatoes cooked and quartered, stalks celery chopped fine, green onions finely chopped, mayonnaise, salad dressing, cider vinegar, dry ranch dressing, shredded cheddar cheese, bacon cooked and crumbled, fresh dill chopped, salt, freshly ground black pepper
    30 min, 12 ingredients
  • Lemon Dill New Potato Salad Lemon Dill New Potato Salad
    new potatoes , scrubbed and drained, mayonnaise and
    9 More
    new potatoes , scrubbed and drained, mayonnaise, honey mustard, zest and juice of 1 lemon, chopped fresh dill , plus more for garnish, sherry vinegar or white wine vinegar, divided, sea salt , plus more to taste, freshly ground pepper , plus more to taste, celery ribs, chopped, hard-cooked eggs, peeled and chopped, sweet pickles, chopped
    11 ingredients
  • German Sausage and New Potato Salad German Sausage and New Potato Salad
    new potatoes, halved, chicken stock cubes and
    9 More
    new potatoes, halved, chicken stock cubes, frankfurters , sliced on the diagonal (or bockwurst or knackwurst), olive oil, scallions , sliced on the diagonal, chopped fresh chives, to garnish, yogurt, mayonnaise, coarse grain mustard, olive oil, cider vinegar
    30 min, 11 ingredients
  • Salmon, Asparagus and New Potato Salad Salmon, Asparagus and New Potato Salad
    new potatoes, green asparagus, salmon fillets, skinned and
    8 More
    new potatoes, green asparagus, salmon fillets, skinned, home-made vinaigrette , mayonnaise or yogurt, lemon , zested, sal , to taste, pepper , to taste, chopped chives or salad onions, chopped chervil, diced cucumber, fresh chervil or tarragon
    11 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
  • New Potato and Bierwurst Salad With Mustard Cream Dressing New Potato and Bierwurst Salad With Mustard Cream Dressing
    baby new potatoes , scrubbed and cut in half and
    23 More
    baby new potatoes , scrubbed and cut in half, red onion, sliced thinly, oil -and-vinegar dressing (see recipe below), apple, unpeeled, quartered and cut into thin slices, fresh lemon juice, german sausages , bierwurst, cooked, sliced thinly, gherkins, chopped, mayonnaise, dijon mustard, sour cream or 2 tbsp thick yoghurt, milk, sugar (or to taste), poppy seed, chopped fresh dill, chopped fresh parsley, sea salt, fresh ground black pepper, rapeseed oil or 4 oz vegetable oil, olive oil, german white wine (or a half and half mix of each) or 4 oz german apple cider vinegar (or a half and half mix of each), sea salt, german mustard, german honey (optional), fresh ground pepper
    27 min, 24 ingredients
  • New Potato and Bierwurst Salad With Mustard Cream Dressing New Potato and Bierwurst Salad With Mustard Cream Dressing
    baby new potatoes , scrubbed and cut in half and
    14 More
    baby new potatoes , scrubbed and cut in half, red onion, sliced thinly, oil -and-vinegar dressing, baking apples or 1 asian pears or 1 quinces, fresh lemon juice, cooked bratwursts, sliced thinly (bierwurst if you can find it), german gherkins, chopped, mayonnaise, german mustard, quark or 2 tbsp sour cream, milk, chopped dill, fresh parsley, sea salt, fresh ground pepper
    31 min, 15 ingredients
  • Grilled New Potatoes with Lemon-Garlic Aioli and Parsley (Bobby Flay) Grilled New Potatoes with Lemon-Garlic Aioli and Parsley (Bobby Flay)
    new potatoes, best-quality mayonnaise and
    6 More
    new potatoes, best-quality mayonnaise, garlic, coarsely chopped, fresh lemon juice, chopped lemon zest, salt and freshly ground pepper, olive oil, chopped fresh flat-leaf parsley
    35 min, 8 ingredients
  • Sandstone Mayonnaise Sandstone Mayonnaise
    mayonnaise (low fat is okay) and
    6 More
    mayonnaise (low fat is okay), new mexico chile powder (pure chile powder, not blended chili powder), worcestershire sauce, garlic, crushed, ground cumin, soy sauce, cayenne
    5 min, 7 ingredients
  • New Years Eve Big Bites New Years Eve Big Bites
    red potatoes, peeled, cooked , cut into 1/2-inch pieces and
    8 More
    red potatoes, peeled, cooked , cut into 1/2-inch pieces, shredded swiss cheese, chopped red pepper, chopped green pepper, mayonnaise or light, salt, cayenne pepper, baked ham or turkey, chopped fresh parsley
    9 ingredients
  • New York's Best Crispy Salmon Cakes New York's Best Crispy Salmon Cakes
    salmon, light mayonnaise, eggs and
    12 More
    salmon, light mayonnaise, eggs, red bell pepper, finely diced (about 4-5 tbsp), stalk celery, finely diced, chopped fresh parsley, green onions, chopped (scallions), wasabi powder, garlic powder, plain breadcrumbs, plus extra for coating, light mayonnaise, lemon , juice of, dried dill, red wine vinegar, garlic powder
    25 min, 15 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




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