310 new mayonnaise Recipes

  • The New Egg Salad
    vegetable broth, julienne-cut sun-dried tomatoes and
    11 More
    vegetable broth, julienne-cut sun-dried tomatoes, hard-cooked eggs, chopped celery, chopped sweet onion, greek yogurt, mayonnaise, chopped fresh flat-leaf parsley, prepared horseradish, hot sauce, worcestershire sauce, celery salt, black pepper
    13 ingredients
  • Grilled New Yorker
    reduced-calorie mayonnaise, dijon mustard and
    4 More
    reduced-calorie mayonnaise, dijon mustard, rye bread , 4 slices, swiss cheese , 2 slices, lean ham, thinly sliced, cabbage, thinly sliced
    16 min, 6 ingredients
  • Skewered New Potatoes
    whole small red potatoes, water and
    4 More
    whole small red potatoes, water, mayonnaise or 1/4 cup salad dressing, chicken broth, garlic powder
    11 min, 6 ingredients
  • Creamy New Potato Salad
    red potatoes, chopped green onion and
    11 More
    red potatoes, chopped green onion, very finely chopped celery, good mayonnaise, low-fat sour cream, sugar, pickle juice, white vinegar, salt, dried dill, celery seed, garlic powder, fresh cracked black pepper
    40 min, 13 ingredients
  • Creamy New York Deli Coleslaw
    green cabbage, cored, shredded and
    10 More
    green cabbage, cored, shredded, red cabbage, cored, shredded (or use all red or all green ), salt, caraway seeds (or celery seeds), mayonnaise, white vinegar, dijon-style mustard, sugar, pepper, carrots, peeled and grated, sweet onion, minced
    15 min, 11 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
  • 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
  • The New York Reuben The New York Reuben
    sweet pickle relish, ketchup, mayonnaise and
    6 More
    sweet pickle relish, ketchup, mayonnaise, louisiana hot sauce, quality jewish rye bread, butter, sliced corned beef, sliced swiss cheese, sauerkraut, well drained (i rinse it, then drain)
    20 min, 9 ingredients
  • Dilled New Potato Salad Dilled New Potato Salad
    red potatoes, quartered, salt, divided, light mayonnaise and
    5 More
    red potatoes, quartered, salt, divided, light mayonnaise, sliced green onions (about 3 large), chopped fresh dill, capers, lemon juice, freshly ground black pepper
    36 min, 8 ingredients
  • Classic New Potato Salad Classic New Potato Salad
    potatoes, apples, onion, spring onions, dill, chives and
    7 More
    potatoes, apples, onion, spring onions, dill, chives, gherkins, mayonnaise, vinegar, honey, mustard, salt, pepper
    20 min, 13 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
  • 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
  • Shrimp Mold (New Orleans style) Shrimp Mold (New Orleans style)
    chopped cooked shrimp (seasoned boiled shrimp, save some ... and
    10 More
    chopped cooked shrimp (seasoned boiled shrimp, save some liquid), chopped green onion, chopped celery, tomato soup, softened cream cheese, knox gelatin, shrimp, liquid, mayonnaise, tabasco sauce, worcestershire sauce, salt
    15 min, 11 ingredients
  • Potato Salad  New Jersey  Style Potato Salad New Jersey Style
    yukon gold potatoes, hard boiled eggs, finely chopped and
    6 More
    yukon gold potatoes, hard boiled eggs, finely chopped, mayonnaise, yellow onion, finely diced, stalks celery, finely diced, kosher salt, freshly ground black pepper, sugar , to taste
    50 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
  • Baked New Potato Slices With Sauce Baked New Potato Slices With Sauce
    yukon gold potatoes or 16 russet potatoes or 32 fingerlin... and
    9 More
    yukon gold potatoes or 16 russet potatoes or 32 fingerling potatoes, mayonnaise, margarine, white pepper, diced garlic cloves, dried cilantro, evaporated milk, sweet white onions, thick slices (optional), alpine touch seasoning (optional)
    55 min, 10 ingredients
  • Stuffed New Potatoes (Emeril Lagasse) Stuffed New Potatoes (Emeril Lagasse)
    dozen new potatoes , scrubbed, eggs and
    5 More
    dozen new potatoes , scrubbed, eggs, homemade or prepared mayonnaise, minced garlic, chopped parsley, minced red onions, caviar
    55 min, 7 ingredients




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