78 potato whole egg mayonnaise Recipes

  • Bacon Potato Salad
    red potatoes, quartered, salt, cayenne and
    9 More
    red potatoes, quartered, salt, cayenne, fresh ground black pepper, lemon juice, chopped celery, chopped green onions, chopped fresh parsley leaves, hard-boiled eggs, coarsely chopped, mayonnaise, whole grain mustard (or creole ), crisp-cooked bacon, crumbled
    30 min, 12 ingredients
  • Deluxe Potato Salad
    red potatoes, cut into 1/2 inch - 1 inch cubes, mayonnaise and
    8 More
    red potatoes, cut into 1/2 inch - 1 inch cubes, mayonnaise, sour cream, white wine vinegar, whole-grain dijon mustard (see note ), blanched asparagus spears, thinly sliced (see note ), carrot, grated, hard-boiled eggs , cut into cubes, green onions, sliced, salt & freshly ground black pepper
    10 min, 10 ingredients
  • Warm or Cold Potato Garden Salad
    new potatoes and
    12 More
    new potatoes, fresh french haricots vert, trimmed, cut in 1-inch pieces, zucchini, trimmed, cut in 1/2-inch pieces (optional), scallions, sliced thin (or about 4 tbsp. chopped chives), hard-boiled eggs, sliced (or chopped ), fresh parsley, finely chopped, mayonnaise, plain yogurt, whole grain mustard (dijon is good ), red wine vinegar (or 2 tbsp. and 1 tbsp. balsamic vinegar), fresh ground black pepper (or more to taste), fresh tarragon, finely chopped (or 1/2 tsp. dried, chopped fine ), chives (to garnish )
    40 min, 13 ingredients
  • Maya Angelou's Cold Potato Salad
    peeled diced, cooked potatoes, red onion, finely chopped and
    8 More
    peeled diced, cooked potatoes, red onion, finely chopped, celery, finely diced, dill pickles, chopped (or dill relish), sweet relish, drained, hard-boiled eggs, 4 chopped, 4 whole, sea salt, fresh ground black pepper, mayonnaise, fresh parsley, chopped to garnish
    25 min, 10 ingredients
  • The Only Way to Make It, Potato Salad!
    red potatoes, red onion, diced and
    5 More
    red potatoes, red onion, diced, hamburger dill pickles, diced, hard-boiled eggs, chopped, mayonnaise, spicy whole grain mustard or 1/2-2/3 cup yellow mustard, paprika
    40 min, 7 ingredients
  • Laura Bush's Southwestern Potato Salad
    red potatoes, hard-boiled eggs, diced and
    7 More
    red potatoes, hard-boiled eggs, diced, kalamata olive, pitted & chopped, pickled jalapeno peppers, chopped, mayonnaise (or more to taste), whole grain mustard, chopped fresh cilantro, chopped fresh oregano, salt and pepper
    40 min, 9 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
  • Barbecued Chicken with Bacon Potato Salad (Emeril Lagasse) Barbecued Chicken with Bacon Potato Salad (Emeril Lagasse)
    chicken leg quarters, salt, freshly ground black pepper and
    34 More
    chicken leg quarters, salt, freshly ground black pepper, recipe barbecue sauce , recipe follows, recipe bacon potato salad , recipe follows, vegetable oil, chopped yellow onions, chopped garlic, ketchup, dark brown sugar, syrup, apple cider vinegar, worcestershire sauce, hot red pepper sauce, yellow mustard, essence , recipe follows, red pepper flakes, or more to taste, paprika, salt, garlic powder, black pepper, onion powder, cayenne pepper, dried oregano, dried thyme, red potatoes, quartered, salt, cayenne, freshly ground black pepper, lemon juice, chopped celery, chopped green onions, chopped parsley leaves, hard-boiled eggs, coarsely chopped, mayonnaise, creole or whole-grain mustard, crisp-cooked bacon, crumbled
    1 hour 10 min, 37 ingredients
  • Vegetable and Shrimp Frito Misto with Harissa Mayonnaise (Food Network Kitchens) Vegetable and Shrimp Frito Misto with Harissa Mayonnaise (Food Network Kitchens)
    all-purpose flour, sea salt, egg yolk and
    13 More
    all-purpose flour, sea salt, egg yolk, seltzer or mineral water, olive oil, harissa, mayonnaise, canola oil, for frying, egg whites, salt, delicata squash, peeled and thinly sliced, sweet potato, peeled and thinly sliced, red onion, thinly sliced and separated into rings, green beans, fresh whole sage leaves, prawns , tails intact, peeled and deveined
    55 min, 16 ingredients
  • Deviled Egg Potato Salad Deviled Egg Potato Salad
    russet potatoes (about 5 large) peeled & cut into 1/2 chu... and
    8 More
    russet potatoes (about 5 large) peeled & cut into 1/2 chunks, mayonnaise, sour cream, dijon mustard, salt, black pepper coarsely ground, stalk celery diced, whole hard-boiled eggs coarsely chopped, flat-leaf parsley chopped - plus additional for garnish
    9 ingredients
  • Curried Egg and Potato Salad Curried Egg and Potato Salad
    vegetable oil, onion, chopped, garlic cloves, crushed and
    16 More
    vegetable oil, onion, chopped, garlic cloves, crushed, mild curry powder, strong curry powder, garam masala, ground cumin, ground coriander, ground ginger, whole cinnamon stick, chicken stock, apricot jam (to taste), potatoes, hard-boiled eggs, shelled and cut into wedges, plain yogurt, mayonnaise, salt, fresh ground black pepper, fresh cilantro
    50 min, 19 ingredients
  • Best creamy potato salad Best creamy potato salad
    yukon gold potatoes (about 6 large) peeled, cut into 1-in... and
    5 More
    yukon gold potatoes (about 6 large) peeled, cut into 1-inch cubes, zesty italian dressing, whole hard-cooked eggs chopped, stalk celery thinly sliced, fresh dill weed chopped, mayo homestyle mayonnaise
    6 ingredients
  • Dilled Redskin Potato Salad Dilled Redskin Potato Salad
    redskin potatoes , unpared and diced and
    12 More
    redskin potatoes , unpared and diced, green onions, cleaned and sliced, cucumbers , pared, seeded and diced, stalks celery, thinly sliced, diced pimiento, drained, eggs, hard boiled, chopped, bacon , fried crisp, well drained and crumbled, real mayonnaise, sour cream, spicey brown mustard, whole milk or half n half, dried dill weed, salt and freshly ground black pepper, to taste
    20 min, 13 ingredients
  • The Lady and Son's Warm Potato Salad The Lady and Son's Warm Potato Salad
    red potatoes, fresh parsley leaves chopped and
    9 More
    red potatoes, fresh parsley leaves chopped, green onion tops chopped, celery chopped, whole hard boiled eggs chopped, bell pepper chopped, lemon-pepper seasoning, dijon mustard, mayonnaise, sour cream
    11 ingredients
  • Mom's Easy and Delicious Potato Salad Mom's Easy and Delicious Potato Salad
    unpeeled red potatoes, diced, salt , to taste and
    11 More
    unpeeled red potatoes, diced, salt , to taste, hard-boiled eggs, chopped, diced onion , plus, diced onion, dijon mustard, milk, mayonnaise, vinegar, sugar, ground pepper, whole celery seed, dried dill
    1 hour , 13 ingredients
  • Scallop Cakes with Cilantro-Lime Mayonnaise and New Potatoes Scallop Cakes with Cilantro-Lime Mayonnaise and New Potatoes
    olive oil, chopped onion, sea scallops and
    14 More
    olive oil, chopped onion, sea scallops, chopped fresh chives, chopped fresh parsley, all purpose flour, minced peeled fresh ginger, fresh lime juice, egg, beaten to blend, salt, grated lime peel, ground black pepper, peanut oil, cilantro-lime mayonnaise, buttered new potatoes with chives, whole fresh chives, fresh cilantro sprigs
    17 ingredients
  • Boxty with Seared Lamb Loin and Whole-Grain Mustard Aioli (Anne Burrell) Boxty with Seared Lamb Loin and Whole-Grain Mustard Aioli (Anne Burrell)
    yukon gold potatoes, white wine vinegar, garlic , smashed and
    10 More
    yukon gold potatoes, white wine vinegar, garlic , smashed, kosher salt, eggs, olive oil, for frying, lamb loins, kosher salt, whole-grain mustard, plus more for brushing the lamb, olive oil, for coating pan, mayonnaise, chopped chives, chopped parsley
    1 hour 20 min, 13 ingredients
  • Red Chile Encrusted Wahoo, Toasted Macadamia Nut Redskin Potato Salad and Mango Malibu Rum Relish Red Chile Encrusted Wahoo, Toasted Macadamia Nut Redskin Potato Salad and Mango Malibu Rum Relish
    wahoo, cayenne pepper, ancho peppers, chile powder and
    19 More
    wahoo, cayenne pepper, ancho peppers, chile powder, paprika, red bliss potatoes, quartered, mayonnaise, sour cream, heavy cream, dijon mustard, whole grain mustard, toasted and crushed macadamia nuts, rib celery, diced, red onion, diced, hard boiled egg, chopped, chopped fresh cilantro, kosher salt, ground black pepper, fresh mango, diced, sugar, scallions , chopped on bias, malibu rum, diced red bell pepper
    23 ingredients




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