220 new potatoes with mayonnaise Recipes

  • Chicken with Pesto Potatoes
    new potatoes, kosher salt and
    6 More
    new potatoes, kosher salt, boneless chicken breasts (about 6 oz each), with skin, mayonnaise, store-bought pesto, freshly ground black pepper, pine nuts, toasted, golden raisins
    8 ingredients
  • New Potato Salad for a Crowd
    red potatoes, peeled, cubed, cooked and
    7 More
    red potatoes, peeled, cubed, cooked, dozen hard-boiled egg, peeled and chopped, onion, chopped, dill pickles, chopped (or to your taste ), celery seed, sour cream, mayonnaise, salt & pepper
    1 hour 30 min, 8 ingredients
  • Baby Potato and Watercress Salad
    new potatoes, kosher salt, eggs, mayonnaise, dijon mustard and
    7 More
    new potatoes, kosher salt, eggs, mayonnaise, dijon mustard, plain yogurt, shallots, roughly chopped, garlic, roughly chopped, fresh lemon juice, freshly ground black pepper, watercress sprigs, chopped fresh chives
    12 ingredients
  • Potato Salad With Pesto and Bacon
    tiny new potatoes, cooked (leave skins on ) and
    9 More
    tiny new potatoes, cooked (leave skins on ), diced red onion, bacon, cooked well and sliced, snipped fresh chives, low-fat sour cream, mayonnaise, basil pesto (preferably homemade ), salt , to taste, fresh ground black pepper , to taste, freshly grated parmesan cheese (optional)
    15 min, 10 ingredients
  • Picnic Potato Salad with No Mayonnaise
    new potatoes, quartered, balsamic vinegar and
    8 More
    new potatoes, quartered, balsamic vinegar, extra-virgin olive oil, dijon mustard, chopped fresh basil, salt, ground black pepper, chopped onion, crumbled blue cheese, chopped fresh chives
    25 min, 10 ingredients
  • Garlicky Cilantro Roasted Potato Salad
    new potatoes, quartered, fresh garlic, olive oil and
    7 More
    new potatoes, quartered, fresh garlic, olive oil, salt and pepper, mayonnaise, creole mustard, lemon , juice of, fresh cilantro leaves, washed and dried, hard-boiled eggs, sliced, red onion, thinly sliced
    2 hour 20 min, 10 ingredients
  • Pickle Lovers' Potato Salad Pickle Lovers' Potato Salad
    new potatoes, quartered, hard-cooked eggs, chopped and
    7 More
    new potatoes, quartered, hard-cooked eggs, chopped, mayonnaise, milk, distilled white vinegar, green onions with top, sliced, salt, ground black pepper, sour dill pickle, chopped
    40 min, 9 ingredients
  • Cottage Cheese Potato Salad Cottage Cheese Potato Salad
    new potatoes, salad oil, white vinegar, salt and
    8 More
    new potatoes, salad oil, white vinegar, salt, sliced celery, green pepper finely chopped, ripe olives slivered, green onions thinly sliced, mayonnaise, cottage cheese, lettuce leaves
    10 min, 12 ingredients
  • Potato Salad (No Mayonnaise) Potato Salad (No Mayonnaise)
    bacon, tiny new potatoes, chopped green onion and
    7 More
    bacon, tiny new potatoes, chopped green onion, chopped parsley, red wine vinegar, vegetable oil, hot sauce, sour cream, salt , to taste, fresh ground pepper , to taste
    4 hour 15 min, 10 ingredients
  • Mary Katherine's Potato Salad Mary Katherine's Potato Salad
    new potatoes, eggs, sugar, vinegar, butter, melted and
    3 More
    new potatoes, eggs, sugar, vinegar, butter, melted, celery seed, dry mustard, mayonnaise
    40 min, 8 ingredients
  • New Potato Salad (Ina Garten) New Potato Salad (Ina Garten)
    red potatoes, kosher salt, good mayonnaise and
    7 More
    red potatoes, kosher salt, good mayonnaise, buttermilk , milk, or white wine, dijon mustard, whole-grain mustard, chopped fresh dill, freshly ground black pepper, chopped celery, chopped red onion
    1 hour , 10 ingredients
  • Southwest Chicken Potato Salad Southwest Chicken Potato Salad
    new potatoes, 3/4 inch cubes (10 to 12 medium), water and
    8 More
    new potatoes, 3/4 inch cubes (10 to 12 medium), water, mayonnaise or 1/2 cup salad dressing, sour cream, salsa, cooked chicken or 3 cups cooked turkey, 3/4 inch pieces, canned diced green chiles, drained, sliced ripe olives, drained, tomatoes, seeded and drained, whole mexicorn whole kernel corn, drained
    12 min, 10 ingredients
  • Sour Cream-Mustard Potato Salad Sour Cream-Mustard Potato Salad
    new potatoes, hard-cooked eggs, vinegar, prepared mustard and
    10 More
    new potatoes, hard-cooked eggs, vinegar, prepared mustard, prepared horseradish, mayonnaise, carton commercial sour cream, salt, celery salt, diced celery, chopped onion, chopped green pepper, chopped pimiento, cucumber slices (optional)
    14 ingredients
  • Potaco Salad (Potato Taco Salad) Potaco Salad (Potato Taco Salad)
    new potatoes, cooked and cubed into bite size pieces and
    19 More
    new potatoes, cooked and cubed into bite size pieces, summer slicing tomato, diced, kidney beans or 1 (16 oz) can pinto beans or 1 (16 oz) can black beans, drained, avocado, diced, green pepper, chopped, cheddar cheese, shredded, lean ground beef or 1 lb ground turkey, yellow onion, diced, garlic clove, minced, chipotle chile in adobo, diced, taco seasoning mix, water, mayonnaise, milk, french dressing, taco seasoning mix, tortilla chips, crushed (optional), green onion, chopped (optional), cheddar cheese, shredded (optional), black olives, halved (optional)
    40 min, 20 ingredients
  • Avery Island's Cajun Potato Salad Avery Island's Cajun Potato Salad
    new potatoes, sour cream (heaping), mayonnaise (heaping) and
    11 More
    new potatoes, sour cream (heaping), mayonnaise (heaping), green onions, chopped, green bell pepper, chopped, celery seed, yellow mustard, worcestershire sauce, hard-cooked egg, shelled and diced, horseradish, spicy brown mustard (or mustard seeds), tabasco sauce (a few drops or to taste), salt, pepper
    1 hour 20 min, 14 ingredients
  • Potato Salad With Pesto and Asparagus Potato Salad With Pesto and Asparagus
    whole tiny new potatoes, quartered (about 9) or 3/4 lb re... and
    9 More
    whole tiny new potatoes, quartered (about 9) or 3/4 lb red potatoes, cut into 1 inch pieces, asparagus , cut into 1 inch pieces, julienned carrot, pesto sauce, mayonnaise, green onion, thinly sliced, sliced pitted ripe olives, fresh coarse ground black pepper, milk (optional), shredded parmesan cheese or 2 tbsp romano cheese
    30 min, 10 ingredients
  • Smashed Potato Salad (Emeril Lagasse) Smashed Potato Salad (Emeril Lagasse)
    new potatoes, chopped, minced onions and
    9 More
    new potatoes, chopped, minced onions, hard-boiled eggs, chopped, minced garlic, light brown sugar, mayonnaise, yellow mustard, worcestershire sauce, tabasco sauce, lemon, juiced, salt and pepper
    11 ingredients
  • Potato and Pea Salad with Chive Aïoli Potato and Pea Salad with Chive Aïoli
    red-skinned new potatoes, unpeeled, white wine vinegar and
    7 More
    red-skinned new potatoes, unpeeled, white wine vinegar, celery stalks, thinly sliced, frozen green peas, thawed, mayonnaise, chopped fresh chives, dijon mustard, garlic cloves, pressed, cayenne pepper
    9 ingredients




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