114 potato salad whole mayonnaise Recipes

  • Ham and Sweet Potato Salad
    cubed peeled sweet potatoes, mayonnaise, orange juice and
    10 More
    cubed peeled sweet potatoes, mayonnaise, orange juice, honey, grated orange peel, salt, grated fresh gingerroot, ground nutmeg, julienned fully cooked ham, celery ribs, thinly sliced, chopped dried apricots, whole fresh pineapple, chopped pecans
    25 min, 13 ingredients
  • Farmer's Market Potato Salad
    lemon, fresh parsley, plus 2 tbsp chopped leaves and
    13 More
    lemon, fresh parsley, plus 2 tbsp chopped leaves, fresh thyme, bay leaf, garlic , smashed, red-skinned potatoes, cut into 1/4-inch-thick rounds, kosher salt, carrots, cut into 1/4-inch-thick rounds, plain greek yogurt, low-fat mayonnaise, whole-grain or dijon mustard, scallions, minced, whites and greens separated, freshly ground pepper, stalks celery , cut into 1/4-inch-thick slices, kirby cucumber, cut into 1/4-inch-thick rounds
    35 min, 15 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
  • Dijon Potato Salad With Green Beans
    yukon gold potatoes (or baby white's) and
    7 More
    yukon gold potatoes (or baby white s), green beans (trimmed ), mayonnaise, dijon mustard (whole grain), shallot (minced ), red wine vinegar, fresh black pepper (20-30 grinds), parsley (finely chopped )
    45 min, 8 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
  • Tex Mex Potato Salad With Roasted Corn
    red potatoes, cooked and cubed, whole kernel corn, drained and
    10 More
    red potatoes, cooked and cubed, whole kernel corn, drained, chili powder, divided, light mayonnaise, salt, pepper, lime , juice of, roasted red peppers, drained and chopped, sliced black olives, partially drained, green onions, thinly sliced, fresh cilantro, chopped, fresh parsley, chopped
    20 min, 12 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
  • Yummiest Easiest Potato Salad LOADED With Flavor!
    frozen peas, frozen carrots and
    10 More
    frozen peas, frozen carrots, corn (personally do not like the added) (optional), potatoes, pickles, chicken fillets, grilled or 4 -5 slices deli turkey, smoked cheese, hard-boiled eggs, mayonnaise (to taste), whole grain dijon mustard (to taste), salt, pepper
    25 min, 12 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
  • 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
  • Linda's Santa Fe Potato Salad Linda's Santa Fe Potato Salad
    white potatoes and
    11 More
    white potatoes, mayonnaise (do not use fat free or low fat), sour cream, salsa, taco seasoning mix, whole kernel corn, drained, sliced celery, shredded carrot, chopped green pepper, sliced ripe olives, drained, chopped red onion, tomatoes, cut into wedges
    1 hour 40 min, 12 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
  • 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
  • Flos Potato Salad From  Chef Emeril Flos Potato Salad From Chef Emeril
    eggs, a pinch plus 2 tsp s lt and
    10 More
    eggs, a pinch plus 2 tsp s lt, new potatoes, washed and quartered, sliced bacon, cut into small dice, mayonnaise, creole or whole-grain mustard, fresh lemon juice, hot sauce, chopped red onions, chopped green onions or scallions (green part only), chopped garlic, freshly ground black pepper
    30 min, 12 ingredients
  • Sarah’s Gourmet Style Potato Salad Sarah’s Gourmet Style Potato Salad
    red potatoes, mayonnaise and
    9 More
    red potatoes, mayonnaise, half-and-half cream or 1/4 cup milk, dijon mustard, whole grain mustard, chopped fresh parsley, chopped fresh dill, chopped celery, chopped red onion, salt, fresh ground black pepper
    30 min, 11 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
  • Warm Dijon Potato Salad with Green Beans (Dave Lieberman) Warm Dijon Potato Salad with Green Beans (Dave Lieberman)
    yukon or baby white potatoes, green beans, trimmed and
    6 More
    yukon or baby white potatoes, green beans, trimmed, mayonnaise, whole grain dijon mustard, shallot minced, red wine vinegar, grinds black pepper, chopped flat-leaf parsley
    8 ingredients




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