220 new potatoes with mayonnaise Recipes

  • Smoked Trout & Potato Salad
    smoked trout fillets, skinned ,boned and flaked and
    10 More
    smoked trout fillets, skinned ,boned and flaked, new potatoes, washed (i like to scrub them with a new scouring pad), red onion, finely chopped, olive oil, lemon juice, chopped fresh parsley, salt and pepper, mayonnaise, mustard powder, horseradish sauce, salt
    32 min, 11 ingredients
  • Spicy Chipotle Potato Salad
    plain yogurt, mayonnaise, sour cream, garlic powder and
    8 More
    plain yogurt, mayonnaise, sour cream, garlic powder, paprika, pureed chipotle chiles, lime juice, kosher salt, new potatoes, cooked and chopped into 1/4 dice, turkey bacon, cooked and crumbled, hard-boiled eggs, shelled and chopped, sunflower seeds (optional)
    10 min, 12 ingredients
  • Bacon and Scallion Potato Salad
    bacon, apple cider vinegar and
    5 More
    bacon, apple cider vinegar, tiny new potatoes (about 1 1/2 inches around ), celery ribs, chopped, coarsely chopped scallion top, sour cream, mayonnaise
    40 min, 7 ingredients
  • Mom's Macaroni and Potato Salad
    shell pasta, new potatoes, if small use 6 and
    10 More
    shell pasta, new potatoes, if small use 6, hard-boiled eggs, peas, plain yogurt, mayonnaise, sweet onion, diced, carrots, chopped finely, stalks celery, chopped finely, dijon mustard, fresh dill, finely chopped, salt and pepper, to taste
    30 min, 12 ingredients
  • Zingy South-Western Potato Salad
    celery ribs, cut into small dice and
    15 More
    celery ribs, cut into small dice, red onion, cut into very small dice, red radish, cut into very small dice, red bell pepper, cut into very small dice, cilantro or 1/2 cup parsley, minced, new potatoes, cooked in boiling , salted water until tender, drained and cut into chunks, firm but ripe avocado, cut into dice, salt and pepper, to taste, apple cider vinegar, sugar, mayonnaise (i prefer hellman s), plain yogurt, milk or 3 tbsp butter, chipotle chile in adobo , with, adobo sauce, garlic clove
    40 min, 16 ingredients
  • Low Fat Spinach Dip Potato Salad
    tiny new potatoes, skin on, frozen spinach and
    7 More
    tiny new potatoes, skin on, frozen spinach, fat-free mayonnaise, low-fat greek yogurt, dried onion flakes, vegetable stock powder, dried parsley, dried chives, salt & freshly ground black pepper, to season
    50 min, 9 ingredients
  • Smoked Trout and New Potato Salad
    red potatoes, quartered, reduced-fat sour cream and
    9 More
    red potatoes, quartered, reduced-fat sour cream, reduced-fat mayonnaise, red wine vinegar, salt, freshly ground black pepper, smoked trout, chopped green onions, chopped fresh parsley, chopped fresh chives, chopped fresh tarragon
    11 ingredients
  • Dilled Potato and Green Bean Salad
    red new potatoes, slender fresh green beans and
    11 More
    red new potatoes, slender fresh green beans, crisco vegetable oil, white wine vinegar, sugar, garlic clove, minced, salt, green onion, chopped, celery ribs, chopped, hard-boiled eggs, chopped, mayonnaise, dried dill weed, salt and pepper
    50 min, 13 ingredients
  • Dilled Potato And Green Bean Salad
    red new potatoes, slender fresh green beans, vegetable oil and
    9 More
    red new potatoes, slender fresh green beans, vegetable oil, white wine vinegar, tps sugar, garlic, minced, tps salt, chopped green onion, ribs celery, chopped, hard cooked eggs, chopped, mayonnaise, tps. dried dill weed
    12 ingredients
  • New-Fashioned Potato Salad New-Fashioned Potato Salad
    mayonnaise, distilled white vinegar, green onions, minced and
    7 More
    mayonnaise, distilled white vinegar, green onions, minced, chopped fresh dill, buttermilk, salt, zucchini (about 10 oz), trimmed, sliced into very thin rounds, white potatoes, peeled , sliced into generous 1/4-inch thick rounds, peeled hard-boiled eggs, 4 sliced and 1 grated, sliced celery
    10 ingredients
  • Chicken Potato Caesar Salad Chicken Potato Caesar Salad
    boneless, skinless chicken breasts, salt and pepper and
    13 More
    boneless, skinless chicken breasts, salt and pepper, olive oil, new potatoes, boiled, drained and sliced, garlic, mashed and minced, dijon mustard, white vinegar, lemon juice, mayonnaise, olive oil, salt and pepper, minced anchovy fillets, head of romaine lettuce, washed and dried, chopped parsley, whole anchovies
    15 ingredients
  • Eggy Potato Salad (Sandra Lee) Eggy Potato Salad (Sandra Lee)
    sliced green onions, celery, finely chopped, mayonnaise and
    5 More
    sliced green onions, celery, finely chopped, mayonnaise, prepared yellow mustard, sweet pickle relish, hard-boiled eggs (from refrigerated or deli section), chopped, sliced new potatoes, rinsed and drained, salt and pepper
    10 min, 8 ingredients
  • Green Bean and New Potato Salad Green Bean and New Potato Salad
    red potatoes, cut green beans (about 3/4 lb) and
    10 More
    red potatoes, cut green beans (about 3/4 lb), low-fat mayonnaise, whole-grain dijon mustard, rice vinegar, fresh lime juice, honey, freshly ground black pepper, salt, garlic clove, minced, chopped red onion, chopped fresh basil
    12 ingredients
  • Garlic and Herb New Potato Salad Garlic and Herb New Potato Salad
    red potatoes, quartered, plain low-fat yogurt and
    6 More
    red potatoes, quartered, plain low-fat yogurt, low-fat mayonnaise, dijon mustard, garlic clove, minced, basil, thyme, radish, sliced
    20 min, 8 ingredients
  • Spanish Potato Salad (Bobby Flay) Spanish Potato Salad (Bobby Flay)
    red wine vinegar, honey, saffron threads and
    8 More
    red wine vinegar, honey, saffron threads, good quality mayonnaise, minced garlic, salt and freshly ground pepper, new potatoes, tomato, coarsely chopped, diced spanish onion, chopped fresh thyme, coarsely chopped flatleaf parsley
    1 hour 15 min, 11 ingredients
  • Spanish Potato Salad (Bobby Flay) Spanish Potato Salad (Bobby Flay)
    red wine vinegar, honey, saffron threads and
    8 More
    red wine vinegar, honey, saffron threads, good-quality mayonnaise, minced garlic, salt and freshly ground pepper, to taste, new potatoes, tomato, coarsely chopped, diced spanish onion, chopped fresh thyme, coarsely chopped flat-leaf parsley
    11 ingredients
  • Flos Potato Salad From  Chef Emeril Flos Potato Salad From Chef Emeril
    eggs, a pinch plus 2 tsp s lt and
    10 More
    eggs, a pinch plus 2 tsp s lt, new potatoes, washed and quartered, sliced bacon, cut into small dice, mayonnaise, creole or whole-grain mustard, fresh lemon juice, hot sauce, chopped red onions, chopped green onions or scallions (green part only), chopped garlic, freshly ground black pepper
    30 min, 12 ingredients
  • Lemon-Dill Potato Salad (Danny Boome) Lemon-Dill Potato Salad (Danny Boome)
    baby new potatoes, unpeeled, quartered, frozen green peas and
    6 More
    baby new potatoes, unpeeled, quartered, frozen green peas, chopped red onion, freshly chopped fresh dill, chopped fresh chives, mayonnaise, fresh lemon juice, coarse salt and freshly ground black pepper
    30 min, 8 ingredients




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