220 new potatoes with mayonnaise Recipes

  • Bistro Salad
    new potatoes, red pepper, butter lettuce and
    10 More
    new potatoes, red pepper, butter lettuce, cooked chicken breasts, sour cream, white wine vinegar, mayonnaise, dijon mustard, worcestershire sauce, salt, pepper, garlic cloves, minced, parmesan cheese
    55 min, 13 ingredients
  • Nicoise Salad Dressing
    mayonnaise , of your choice, yogurt or 1/4 cup sour cream and
    11 More
    mayonnaise , of your choice, yogurt or 1/4 cup sour cream, tuna, drained, lemon juice, anchovy paste (optional), salt and pepper, half-and-half, fresh dill (to garnish ), soft leaf lettuce, steamed green beans, boiled small new potato, tomatoes, sliced olive
    1 hour , 13 ingredients
  • German Potato Salad
    charlotte potatoes (or salad or new potatoes), mayonnaise and
    8 More
    charlotte potatoes (or salad or new potatoes), mayonnaise, olive oil, white wine vinegar, dijon mustard, liquid maggi seasoning sauce (from supermarkets or delicatessen), onion, finely chopped, sweet gherkins, finely chopped (also add 1 tbsp liquid from cucumber gherkin jar), sugar, salt and pepper
    25 min, 10 ingredients
  • Dill and Sour Cream Potato Salad
    unpeeled baby red potatoes (new potatoes), mayonnaise and
    4 More
    unpeeled baby red potatoes (new potatoes), mayonnaise, sour cream, fresh dill or 1 tsp dried dill, chopped fresh parsley, salt and pepper
    10 hour 5 min, 6 ingredients
  • Sour Cream Dill Potato Salad
    water, salt, new, red potatoes, quartered, sour cream and
    10 More
    water, salt, new, red potatoes, quartered, sour cream, mayonnaise, chopped fresh parsley, ribs (1 1/2 cups) celery, sliced, chopped fresh dill , or 1/2 tsp dried dill weed, dijon-style mustard, chopped fresh garlic, black pepper, crisply-cooked bacon, crumbled, hard-cooked eggs, sliced, sliced 1/8-inch green onions
    6 hour , 14 ingredients
  • 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
  • Huzarensla
    chopped cold cooked pork and
    15 More
    chopped cold cooked pork, green apples, peeled,cored & chopped, new potatoes, cooked,cooled & chopped, beet, cooked & chopped, hard-boiled egg, finely chopped, gherkin, chopped, onions or 1 small scallion, chopped fine, oil, vinegar, salt, pepper, lettuce leaf, mayonnaise, tomato, peeled & sliced, hard-boiled egg, thinly sliced, gherkin, sliced
    20 min, 16 ingredients
  • Zesty Potato Salad (Paula Deen) Zesty Potato Salad (Paula Deen)
    new red potatoes, halved, or quartered if large and
    7 More
    new red potatoes, halved, or quartered if large, mayonnaise, freshly squeezed lemon juice, salt, freshly ground black pepper, chopped, pitted kalamata olives, chopped pimientos, chopped fresh parsley
    25 min, 8 ingredients
  • Sour Cream And Herb Potato Salad Sour Cream And Herb Potato Salad
    new red potatoes, eggs, white wine vinegar and
    10 More
    new red potatoes, eggs, white wine vinegar, scallions, chopped (both white and green parts), chopped red bell pepper, chopped dill pickle (about 2 small pickles), dijon mustard, sour cream (regular or light ), mayonnaise (regular or light ), fresh parsley, chopped, fresh chives, snipped, dried dill or 1 tsp. fresh chopped dill, salt & pepper to taste
    15 min, 13 ingredients
  • Persian Chicken Salad Persian Chicken Salad
    new potatoes (about 6), cut into quarters, olive oil and
    15 More
    new potatoes (about 6), cut into quarters, olive oil, boneless skinless chicken breasts (about 4), salt, fresh-ground black pepper, plain yogurt, mayonnaise, dijon mustard, lime juice (from about 2 limes), carrots, grated, cucumbers, peeled, halved, seeded, and cut into 1/4-inch dice, ribs celery, cut into 1/4-inch dice, frozen petite peas, thawed, red onion, chopped fine, kalamata or other black olives, halved and pitted, chopped flat-leaf parsley, chopped fresh basil or parsley
    20 min, 17 ingredients
  • Persian Chicken Salad Persian Chicken Salad
    new potatoes (about 6), cut into quarters, olive oil and
    15 More
    new potatoes (about 6), cut into quarters, olive oil, boneless skinless chicken breasts (about 4), salt, fresh-ground black pepper, plain yogurt, mayonnaise, dijon mustard, lime juice (from about 2 limes), carrots, grated, cucumbers, peeled, halved, seeded, and cut into 1/4-inch dice, ribs celery, cut into 1/4-inch dice, frozen petite peas, thawed, red onion, chopped fine, kalamata or other black olives, halved and pitted, chopped flat-leaf parsley, chopped fresh basil or parsley
    17 ingredients
  • Corned Beef and Cabbage (Food Network Kitchens) Corned Beef and Cabbage (Food Network Kitchens)
    corned beef brisket (uncooked), in brine, cold water and
    29 More
    corned beef brisket (uncooked), in brine, cold water, bay leaves, black peppercorns, whole allspice berries, head green cabbage (about 2 lb), cut into 8 thick wedges, new potatoes (about 1 1/4 lb), halved, freshly ground black pepper, suggestion : whole-grain mustard or horseradish sauce, recipe follows, mayonnaise, sour cream, jarred grated horseradish (with liquid ), grated lemon zest, kosher salt, freshly ground black pepper, roughly chopped boiled red new potatoes , preferably leftover from corned beef and cabbage, diced leftover cooked corned beef, corned beef cooking liquid or chicken broth, yellow medium onion, grated, garlic, mashed with a fork, whole-grain mustard, dried thyme, nutmeg, freshly ground black pepper, chopped flat-leaf parsley, unsalted butter, cold water, distilled white vinegar, kosher salt, fresh large eggs
    4 hour 10 min, 31 ingredients
  • Low Fat Chicken Broccoli Potato Salad Low Fat Chicken Broccoli Potato Salad
    low-fat mayonnaise or 3/4 cup fat-free mayonnaise and
    8 More
    low-fat mayonnaise or 3/4 cup fat-free mayonnaise, fat-free parmesan cheese, sugar, oregano, onion powder, diced cooked red potatoes (new baby ones are nice), green giant frozen broccoli cuts , cooked till crisp tender and drained (from 1 lb package), cubed cooked chicken
    5 min, 9 ingredients
  • Easy Roasted Garlic Potatoes Easy Roasted Garlic Potatoes
    red potatoes or 2 lbs new potatoes, mayonnaise and
    3 More
    red potatoes or 2 lbs new potatoes, mayonnaise, garlic cloves, chopped, salt, pepper
    1 hour , 5 ingredients
  • Smoked Salmon and Baby Potato Salad ( Wedding Buffet) Smoked Salmon and Baby Potato Salad ( Wedding Buffet)
    baby potato (new potato), capers (in vinegar) and
    8 More
    baby potato (new potato), capers (in vinegar), smoked salmon, coarse grain mustard, fresh lemon juice, olive oil, mayonnaise, sugar, cognac (* optional), chopped fresh chives (or fresh dill)
    30 min, 10 ingredients
  • Poached Salmon With Tarragon Sauce and Fingerling Potatoes Poached Salmon With Tarragon Sauce and Fingerling Potatoes
    fresh tarragon (about 1 oz total ) and
    11 More
    fresh tarragon (about 1 oz total ), fresh chives (about 2/3 oz), shallot, fresh flat-leaf parsley, mayonnaise, rice vinegar (not seasoned ), dijon mustard, dry white wine, water, salmon fillets, with skin, pink fingerling potatoes or 1 1/2 lbs other new potatoes, cooked sugar snap pea, diagonally cut into thirds
    35 min, 12 ingredients
  • Spicy Short Ribs Smothered in Red Gravy (Emeril Lagasse) Spicy Short Ribs Smothered in Red Gravy (Emeril Lagasse)
    racks of beef short ribs (2 1/2 to 3 lb each), salt and
    27 More
    racks of beef short ribs (2 1/2 to 3 lb each), salt, freshly ground black pepper, liquid crab boil, ketchup, light beer, molasses, creole or whole grain mustard, chopped garlic, chopped onions, light brown sugar, hot pepper sauce, worcestershire sauce, salt, cayenne, peeled and grated fresh ginger, freshly ground black pepper, recipe of cilantro and roasted potato salad, recipe follows, new potatoes, quartered, fresh garlic, drizzle of olive oil, salt, freshly ground black pepper, mayonnaise, creole mustard, lemon, juiced, fresh cilantro leaves, washed and patted dry, hard-boiled eggs, sliced, red onion, thinly sliced
    2 hour 35 min, 29 ingredients
  • Baked Shrimp/New Orleans Remoulade Sauce/French Potato Salad Baked Shrimp/New Orleans Remoulade Sauce/French Potato Salad
    chopped red bell pepper, mayonnaise, dijon mustard and
    26 More
    chopped red bell pepper, mayonnaise, dijon mustard, chopped scallions, chopped shallot, chopped fresh parsley leaves, honey, fresh lemon juice, kosher salt, black pepper, crushed red pepper flakes (serve to taste) (optional), fresh breadcrumb, extra virgin olive oil, divided (it calls for 5 tsp evoo, i used about 3 or less), kosher salt , to taste, black pepper , to taste, chopped fresh chives, unsalted butter, melted (it calls for 3 tsp of butter, i used about 1/2), shrimp, peeled, deveined, and partially split (6 oz.), red potatoes , cut into 1/4 inch thick slices, french haricots vert or 4 oz green beans, dijon mustard, extra virgin olive oil, white wine vinegar, honey, chopped fresh tarragon leaves (i omitted it, don tsp like licorice), white toasted sesame seeds, kosher salt , to taste, black pepper , to taste, crushed red pepper flakes , to taste
    55 min, 29 ingredients




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