220 new potatoes with mayonnaise Recipes

  • Pat's Best 'tater Salad (Potato Salad)
    eggs, hard-boiled, prepared yellow mustard and
    10 More
    eggs, hard-boiled, prepared yellow mustard, ranch salad dressing, italian salad dressing, kosher salt, ground red pepper, mayonnaise, sweet pickle relish, drained, stalks celery, diced, dried dill weed, paprika, new potatoes, boiled
    3 hour , 12 ingredients
  • Red Potato Salad
    new round red potatoes and
    9 More
    new round red potatoes, light mayonnaise or 1 cup salad dressing or 1 cup regular mayonnaise or 1 cup salad dressing, yellow mustard, white wine vinegar, sugar, ground black pepper, salt, dill pickle relish (can use sweet ), sliced green onion, hard-cooked eggs, coarsely chopped
    38 min, 10 ingredients
  • New York Potato Salad
    russet potatoes, white wine vinegar, dry mustard and
    9 More
    russet potatoes, white wine vinegar, dry mustard, mayonnaise, sour cream, sugar, hungarian hot paprika, green bell pepper, diced, red bell pepper, diced, celery stalks, diced, hard-boiled eggs, chilled, shelled and sliced (optional), chopped fresh parsley
    12 ingredients
  • Dilly Blue Cheese Potato Salad
    mayonnaise, sour cream, lemon juice, green onions, chopped and
    6 More
    mayonnaise, sour cream, lemon juice, green onions, chopped, stalks celery, chopped, fresh dill, chopped, crumbled blue cheese, new redskin potatoes, quartered and cooked, salt, pepper to taste
    10 ingredients
  • Poblano Potato Salad (Marcela Valladolid) Poblano Potato Salad (Marcela Valladolid)
    baby red or new potatoes , cut into 1/2 to 1-inch pieces and
    7 More
    baby red or new potatoes , cut into 1/2 to 1-inch pieces, ears fresh corn, husks and silks removed, poblano chiles , charred, peeled, stemmed, seeded, and chopped (see cook s note), chopped scallions (white and pale green parts only), sour cream, mayonnaise, chopped fresh cilantro leaves, salt and freshly ground black pepper
    40 min, 8 ingredients
  • Salmon with Cilantro Potato Salad (Emeril Lagasse) Salmon with Cilantro Potato Salad (Emeril Lagasse)
    homemade mayonnaise, chopped cilantro, minced garlic and
    9 More
    homemade mayonnaise, chopped cilantro, minced garlic, chopped red onion, chopped celery, cooked quartered unpeeled new potatoes, olive oil, salmon fillets, sugar, (in a pie tin), salt and pepper, fresh cilantro sprigs, parsley
    12 ingredients
  • Lobster with Roasted Garlic-Potato Salad and Coleslaw Lobster with Roasted Garlic-Potato Salad and Coleslaw
    garlic cloves, unpeeled, olive oil, mayonnaise and
    9 More
    garlic cloves, unpeeled, olive oil, mayonnaise, fresh lemon juice, ground cumin, red-skinned new potatoes, cut into wedges, green onions, chopped, hard-boiled eggs, chopped, sliced green cabbage, sliced purple cabbage, carrots, peeled , cut into matchstick-size strips, live lobsters
    12 ingredients
  • Scallop Salad with New Potatoes in Creamy Vinaigrette Scallop Salad with New Potatoes in Creamy Vinaigrette
    olive oil, white wine vinegar and
    9 More
    olive oil, white wine vinegar, prepared hot english mustard, dijon mustard, mayonnaise, whipping cream, chopped fresh chives, red-skinned potatoes, sea scallops (about 1 lb), halved horizontally, chopped fresh chives
    11 ingredients
  • Smashed Potatoes with Truffle Emulsion (Emeril Lagasse) Smashed Potatoes with Truffle Emulsion (Emeril Lagasse)
    truffle emulsion, olive oil, diced portobello mushrooms and
    18 More
    truffle emulsion, olive oil, diced portobello mushrooms, minced shallots, minced garlic, diced tomatoes, veal reduction, homemade or prepared mayonnaise, truffle finely chopped, truffle oil, juice of 1 lemon, salt and pepper, caviar, chives, chopped chives, black pepper, new potatoes, grated parmigiano-reggiano cheese, black truffles, truffle oil, salt and pepper
    40 min, 21 ingredients
  • Whole Hot-Sauced Fried Chickens with Flo's Potato Salad and Southern Cooked Greens (Emeril Lagasse) Whole Hot-Sauced Fried Chickens with Flo's Potato Salad and Southern Cooked Greens (Emeril Lagasse)
    whole fryer chickens (about 4 1/2 lb), salt and
    37 More
    whole fryer chickens (about 4 1/2 lb), salt, freshly ground black pepper, hot sauce, buttermilk, all-purpose flour, peanut oil, for frying, new potatoes, quartered , cooked until tender and cooled, mayonnaise, creole or whole grain mustard, fresh lemon juice, hot sauce, salt and freshly ground black pepper, chopped red onions, chopped garlic, hard-boiled eggs, sliced, cooked crispy bacon, chopped, chopped green onions, green part only, southern cooked greens , recipe follows, paprika, salt, garlic powder, black pepper, onion powder, cayenne pepper, dried leaf oregano, dried thyme, raw bacon, chopped, julienne onions, salt, freshly ground black pepper, cayenne, minced shallots, minced garlic, dixie beer, rice wine vinegar, molasses, greens, such as mustard greens , collard greens, turnip greens, kale, and spinach, cleaned and stemmed
    1 hour , 39 ingredients
  • Whole Hot-Sauced Fried Chickens with Flo's Potato Salad and Southern Cooked Greens (Emeril Lagasse) Whole Hot-Sauced Fried Chickens with Flo's Potato Salad and Southern Cooked Greens (Emeril Lagasse)
    whole fryer chickens (about 4 1/2 lb), salt and
    37 More
    whole fryer chickens (about 4 1/2 lb), salt, freshly ground black pepper, hot sauce, buttermilk, all-purpose flour, essence , recipe follows, peanut oil, for frying, new potatoes, quartered , cooked until tender and cooled, mayonnaise, creole or whole grain mustard, fresh lemon juice, hot sauce, salt, freshly ground black pepper, chopped red onions, chopped garlic, hard-boiled eggs, sliced, cooked crispy bacon, chopped, chopped green onions, green part only, paprika, salt, garlic powder, black pepper, onion powder, cayenne pepper, dried leaf oregano, dried thyme, raw bacon, chopped, julienne onions, salt, freshly ground black pepper, cayenne, minced shallots, minced garlic, dixie beer, rice wine vinegar, molasses, greens, such as mustard greens , collard greens, turnip greens, kale, and spinach, cleaned and stemmed
    39 ingredients
  • Orange Crumb Salmon Orange Crumb Salmon
    fresh breadcrumbs (3 slices white bread) and
    8 More
    fresh breadcrumbs (3 slices white bread), olive oil, plus extra for greasing, orange , zest of, finely grated, orange , juice of, chopped fresh parsley, boneless skinless salmon fillet, about, new potatoes, mayonnaise, salt and pepper
    25 min, 9 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
  • Baked New Potato Salad With Peanuts And Mustard Baked New Potato Salad With Peanuts And Mustard
    red peanuts, red new potatoes scrubbed, olive oil, salt and
    11 More
    red peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper to taste, rice vinegar, minced red onion, carrot sliced on the diagonal 1/4 thick, ribs celery sliced on the diagonal 1/4 thick, mayonnaise, plain yogurt, chopped cilantro, grainy mustard, dijon mustard, ground cumin
    15 ingredients
  • Baked New Potato Salad With Peanuts And Mustard Dr... Baked New Potato Salad With Peanuts And Mustard Dr...
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    45 min, 15 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
  • Fiesta Potato Salad Fiesta Potato Salad
    new red potatoes, chopped green onion, frozen peas and
    5 More
    new red potatoes, chopped green onion, frozen peas, canned whole kernel corn, drained, red peppers, chopped, mayonnaise, white vinegar, salt and pepper to taste
    30 min, 8 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




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