173 potato salad black olives mayonnaise Recipes

  • Potato Salad With Tuna
    potatoes, tuna, mayonnaise, olive oil and
    3 More
    potatoes, tuna, mayonnaise, olive oil, chopped spring onion and parsley, lemon juice (optional), salt and black pepper to taste
    15 min, 7 ingredients
  • Roasted Red Potato Salad
    red potatoes, cut into bite-size pieces and
    7 More
    red potatoes, cut into bite-size pieces, olive oil , or as needed, hard-cooked eggs, chopped, stalk celery, chopped, chopped green onion, cooked bacon, chopped, mayonnaise, salt and ground black pepper to taste
    1 hour 10 min, 8 ingredients
  • Famous Potluck Potato Salad
    russet potatoes, skinned boiled and chopped into 1 inch p... and
    11 More
    russet potatoes, skinned boiled and chopped into 1 inch pieces, eggs, boiled and chopped into 1 inch pieces, black olives, cut in quarters, red onion, chopped fine, sweet pickle, chopped, celery ribs, diced, mayonnaise, mustard, dijon mustard, salt, pepper, garlic salt
    1 hour , 12 ingredients
  • Lindy's Family Potato Salad
    russet potatoes (try to keep them all the same size for e... and
    7 More
    russet potatoes (try to keep them all the same size for even cooking), skins on, diced sweet onion, to your taste, diced celery hearts , with some of the inside leaves, to your taste, canned black olive slices, to your taste, diced dill pickles, to your taste, apple cider vinegar, salt , pepper, mayonnaise (i use low-calorie mayo)
    30 min, 8 ingredients
  • Guamanian Island Potato Salad
    russet potatoes (skinned , boiled until tender) and
    6 More
    russet potatoes (skinned , boiled until tender), hard-boiled eggs (more , if you like yours eggy), sweet relish, black olives (canned, diced ), mayonnaise, pimiento (jar or canned, diced thinly), salt and pepper
    30 min, 7 ingredients
  • Red, White and Blue Potato Salad
    unpeeled red potatoes , chunked, cooked and
    6 More
    unpeeled red potatoes , chunked, cooked, red bell pepper, seeded, chopped, black olives, chopped, bacon, cooked and crumbled, onion, to taste, minced, mayonnaise, blue cheese dressing
    40 min, 7 ingredients
  • Hawaiian Macaroni (And Potato) Salad
    elbow macaroni (1 lrg. bag, not sure of oz.) and
    10 More
    elbow macaroni (1 lrg. bag, not sure of oz.), mayonnaise (best foods or hellmans), onion (sweet kind is better ), carrots (shredded ), potatoes (small chunks ), hard-boiled eggs, celery seeds or 1 tsp celery salt, pepper, soy sauce, frozen peas, black olives, sliced (small can, not sure of oz.)
    45 min, 11 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
  • 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
  • Bistro Potato Salad With Caramelized Onions
    yellow onions sliced, olive oil, salt and
    8 More
    yellow onions sliced, olive oil, salt, freshly ground black pepper, red potatoes, boiling salted water, mayonnaise, fresh chopped dill leaves, dijon mustard, lemon juice, sugar
    40 min, 11 ingredients
  • Summer Potato Salad
    peeled, diced , cooked potatoes, lemon juice, olive oil and
    9 More
    peeled, diced , cooked potatoes, lemon juice, olive oil, sugar, seasoning salt, worcestershire sauce, ground mustard, ground black pepper, mayonnaise, chopped red onions, chopped celery, fresh parsley
    40 min, 12 ingredients
  • Potato Salad
    yukon gold potatoes or 2 lbs white rose potatoes or 2 lbs... and
    20 More
    yukon gold potatoes or 2 lbs white rose potatoes or 2 lbs other waxy potatoes, unpeeled,scrubbed,cut in half crosswise (also good made with sweet potatoes; flavor is about the same, but the salad is a little more colorfu), cider vinegar , to taste, fresh lemon juice , to taste, salt , to taste, fresh ground black pepper , to taste (or white if you re picky!), extra virgin olive oil , to taste, sliced celery, chopped onion (or a mixture of chopped white onion and green onion), chopped fresh parsley leaves, red bell peppers or 1/2 green bell pepper, seeded and chopped, sweet relish, lightly drained, dill relish, lightly drained, dijon mustard, yellow mustard, prepared horseradish, garlic granules, seasoned salt, mayonnaise, sour cream or 1/2 cup drained nonfat yogurt (my yogurt cheese, yogurt cheese - labanee , in arabic, mashed with the mayo until smooth, works great for this, giving the), hard-boiled eggs, chopped, salt & freshly ground black pepper
    1 hour 30 min, 21 ingredients
  • Potato Salad Southwestern Style Potato Salad Southwestern Style
    potatoes, quartered and boiled, hard-boiled eggs and
    14 More
    potatoes, quartered and boiled, hard-boiled eggs, onion, minced, raspberry vinegar, olive oil, reduced-fat mayonnaise, sweet pickle relish, red enchilada sauce, lime juice, salt, dill seed, dry mustard, dried oregano, black pepper, garlic powder, paprika
    1 hour 15 min, 16 ingredients
  • Joan Lunden's Potato Salad (Low Fat) Joan Lunden's Potato Salad (Low Fat)
    red potatoes , scrubbed (12 to 14 medium), salt and pepper and
    12 More
    red potatoes , scrubbed (12 to 14 medium), salt and pepper, nonfat plain yogurt, low-fat mayonnaise, dijon mustard, cider vinegar or 2 tbsp white wine vinegar, stalks celery, chopped, black olives, sliced and pitted, pimientos, drained and rinsed, hard-boiled eggs, chopped, hard-boiled eggs, whites only chopped, scallions, chopped, fresh parsley, chopped, paprika, for sprinkling
    45 min, 14 ingredients
  • Bacon Potato Salad With Ranch and Sour Cream Bacon Potato Salad With Ranch and Sour Cream
    red potatoes, boiled, sliced, mayonnaise, sour cream and
    7 More
    red potatoes, boiled, sliced, mayonnaise, sour cream, bacon, fried, drained, crumbled, green onion, sliced, hard-boiled eggs, diced (optional), stalk celery, finely diced, ranch dressing mix, sliced black olives (optional), crumbled blue cheese (optional)
    30 min, 10 ingredients
  • Day-After Crab Boil Potato Salad (Emeril Lagasse) Day-After Crab Boil Potato Salad (Emeril Lagasse)
    cooked new potatoes leftover from a crab boil , cut into ... and
    8 More
    cooked new potatoes leftover from a crab boil , cut into 1-inch pieces, bacon , cooked until crisp, drained and crumbled, drippings reserved, coarsely chopped black olives , such as kalamata, coarsely chopped stuffed green olives, onion leftover from a crab boil, chopped, green onions, finely chopped, head garlic leftover from a crab boil, cloves removed from peels and smashed, mayonnaise, salt and black pepper
    25 min, 9 ingredients
  • Potato Salad With Fresh Stir-Ins Potato Salad With Fresh Stir-Ins
    red potatoes or 5 lbs baby yukon gold potatoes, halved and
    16 More
    red potatoes or 5 lbs baby yukon gold potatoes, halved, olive oil, salt, ground black pepper, milk, snipped fresh sorrel or fresh parsley or fresh dill or fresh basil, crisp-cooked bacon, drained and crumbled, chopped jalapeno peppers (*) or cherry pepper (*), mustard seeds (**) or fennel seeds (**) or caraway seed, toasted (**), chopped peeled avocado (drizzled with lemon juice), chopped radishes or celery, chopped red onions or green onion, mayonnaise or 1 1/2 cups salad dressing, yellow mustard, white wine vinegar, salt, ground black pepper
    1 hour , 17 ingredients
  • Salad Nicoise Salad Nicoise
    very fresh eggs and
    25 More
    very fresh eggs, red-skinned or yukon gold potatoes , of a uniform, medium size (2-inch diameter), salt, very fresh, crisp, young , string-less green beans, salt, minced shallots or scallions, dry white wine, cold water, salt and freshly ground black pepper, excellent olive oil, head boston lettuce, oil and lemon dressing, recipe follows, ripe red tomatoes quartered through the stem or 12 to 16 ripe full-flavored cherry tomatoes halved through the stem, anchovy fillets packed in olive oil, oil-packed chunk white tuna, drained, fresh lemon juice, good mayonnaise, capers (fine fat ones if possible), italian or french black olives, pits in , and packed in brine, fresh parsley sprigs, lemon , zested and juiced (at least 1 tbsp), salt, freshly ground black pepper, dijon mustard, minced shallots or scallions, excellent olive oil
    1 hour 15 min, 26 ingredients




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