173 potato salad black olives mayonnaise Recipes

  • The Potato Salad That Edith Gump and I Make
    potatoes, cubed and cooked (about 5 medium russets) and
    12 More
    potatoes, cubed and cooked (about 5 medium russets), hard-boiled eggs, mayonnaise (not miracle whip), oil (vegetable or canola we use), prepared mustard , plus, prepared mustard, salt, pepper, pickle juice, pickle relish (we prefer vlasic dill relish or a finely minced dill pickle), capers, black olives, minced, green onions, thinly sliced
    45 min, 13 ingredients
  • Simply Delicious Potato Salad
    white potatoes or 3 lbs small red potatoes and
    15 More
    white potatoes or 3 lbs small red potatoes, hard-boiled eggs, chopped, celery, chopped, red onion, chopped, black olives or 1/4 cup sliced, dill pickles, cut to 1/4-inch dice or 1/4 cup sweet pickle, fresh dill, finely snipped, fresh flat-leaf parsley, minced, real mayonnaise (best foods or hellman s), sour cream, deli stone ground mustard, prepared yellow mustard, celery salt, divided, granulated sugar, fresh ground black pepper, divided, sweet paprika
    2 hour , 16 ingredients
  • Diane's Scotch-Irish Potato Salad
    red potatoes, chopped celery, chopped red onion and
    10 More
    red potatoes, chopped celery, chopped red onion, hard-boiled eggs, peeled and coarsely chopped, sliced black olives, sliced green olives with pimentos, dill pickle relish, sweet pickle relish, smoked paprika, prepared mustard , or as needed, apple cider vinegar , or as needed, mayonnaise , or as needed, salt and ground black pepper to taste
    50 min, 13 ingredients
  • Mixed Up Potato Salad
    i made her version in the insert pic and mine is in the m... and
    13 More
    i made her version in the insert pic and mine is in the main pic., i am guessing on exact measurements. make sure it is not mushy or sloppy with too much liquids., russet potatoes peeled, green onions cleaned and sliced or chopped fine, hard boiled eggs shelled and deviled if you wish reserve 2 or three for chopping into salad, sweet pickles or dill pickles diced and then liquid absorbed with paper towel., cheddar cheese cubed, tomato chopped any kind of tomato will do. absorb any excess liquid with paper towel., approx. (or more) of mayonnaise or miracle whip. which ever you prefer., quarter tsp dry mustard (optional), salt and pepper to taste, avocado sliced tossed in a bit of lemon juice. so it won tsp darken ., approx. 1/2 cup sliced black olives (optional), sweet paprika for top (optional)
    14 ingredients
  • Roasted New Potato Salad With Olives
    red new potatoes, rinsed, dried and halved, olive oil and
    9 More
    red new potatoes, rinsed, dried and halved, olive oil, herbes de provence (mixed dried french herbs) or dried thyme leaves, salt and freshly ground black pepper, pitted and coarsely chopped kalamata olives, red onion , cut into thin slivers, chopped fresh parsley, malt vinegar or rice wine vinegar, mayonnaise, garlic clove, minced, extra-virgin olive oil
    11 ingredients
  • Greek Potato Salad
    red bliss potatoes,cut in small pieces or sliced and
    6 More
    red bliss potatoes,cut in small pieces or sliced, lg. red onion,sliced thin, black olives,sliced, tb red wine vinegar, mayonnaise, tb olive oil, salt and pepper to taste
    20 min, 7 ingredients
  • The Best Potato Salad
    eggs, red potatoes, mayonnaise, ranch dressing and
    9 More
    eggs, red potatoes, mayonnaise, ranch dressing, dill pickle relish, prepared yellow mustard, salt, ground black pepper, paprika, celery seed, onion, chopped, pepperoncini (optional), sliced black olives (optional)
    40 min, 13 ingredients
  • World's Best Potato Salad
    white potatoes, diced, celery, diced and
    16 More
    white potatoes, diced, celery, diced, dill pickles, diced (real dills), pepperoni, diced, pitted black olives, drained and diced, cheddar, diced, swiss cheese, diced, parmesan cheese, grated, white onion, diced, red onion, diced, garlic salt, minced garlic, white pepper, ground black pepper, dry mustard, celery salt, cayenne pepper, mayonnaise
    30 min, 18 ingredients
  • Cottage Cheese Potato Salad
    eggs, potatoes, diced celery, sliced radishes and
    7 More
    eggs, potatoes, diced celery, sliced radishes, diced green bell pepper, diced green onion, cottage cheese, mayonnaise, salt , or to taste, black pepper, sliced black olives
    50 min, 11 ingredients
  • Maggie's Potato Salad
    baby red potatoes, kosher salt, for boiling and
    16 More
    baby red potatoes, kosher salt, for boiling, kosher salt , for cooked potatoes, bacon, red onion, diced, hard-boiled eggs, chopped, green onions, chopped, diced green chilies, sliced black olives, drained, mayonnaise (best foods or hellmans), sour cream, dijon mustard, vinegar, red wine vinegar, garlic, fresh ground pepper , to taste, fresh parsley , to taste, chili powder , sprinkled over top
    30 min, 18 ingredients
  • Lorilyn's Potato Salad
    russet potatoes, mayonnaise, apple cider vinegar, sugar and
    10 More
    russet potatoes, mayonnaise, apple cider vinegar, sugar, yellow mustard, sea salt, garlic powder, pepper, celery ribs, sliced, onion, finely chopped, black olives, sliced, bacon, paprika (optional), hard-boiled eggs
    14 ingredients
  • Warm Potato Salad With Scallops Chorizo And Hp Bro... Warm Potato Salad With Scallops Chorizo And Hp Bro...
    potatoes, peeled and cooked, mayonnaise, olive oil and
    10 More
    potatoes, peeled and cooked, mayonnaise, olive oil, balsamic vinegar, heaped tsp chopped chives/coriander, salt, unsalted butter, hp brown sauce, fresh lemon juice, freshly ground black pepper, king scallops, chorizo, diced into 1cm bits, paprika
    13 ingredients
  • Julie's Crunchy Potato Salad Julie's Crunchy Potato Salad
    red potatoes, peeled and cut into 1/4-inch slices and
    13 More
    red potatoes, peeled and cut into 1/4-inch slices, celery, finely chopped, green onion, thinly sliced, carrots, peeled and diced, green bell peppers, seeded and diced, sliced black olives, hard-cooked eggs, peeled and mashed, mayonnaise, dijon mustard, chopped pickles, salad seasoning mix (such as mccormick salad supreme seasoning), or to taste, dill seasoning mix , or to taste, salt and ground black pepper to taste, pickle juice , or to taste
    50 min, 14 ingredients
  • Two-Tone Potato Salad Two-Tone Potato Salad
    baking potatoes (about 1-1/4 lb) and
    15 More
    baking potatoes (about 1-1/4 lb), sweet potatoes (about 1-1/4 lb), salt, mayonnaise, dijon-style mustard, extra virgin olive oil, red wine vinegar, capers, drained, chopped pitted green olives (with or without pimientos), freshly ground black pepper, stalks celery (with leaves if possible), finely chopped, hard cooked eggs, coarsely chopped (optional), scallions, finely chopped, red onion, finely diced (about 1/2 cup), chopped flat leaf parsley , plus a few sprigs, for garnish, pitted black olives, rinsed and blotted dry
    41 min, 16 ingredients
  • Another Wonderful Potato Salad (With Leeks) Another Wonderful Potato Salad (With Leeks)
    new potatoes , about 1 1/2 lbs and
    10 More
    new potatoes , about 1 1/2 lbs, leeks, thinly sliced (white and light green parts ), celery, sliced, light mayonnaise (if you prefer ) or 1/4 cup salad dressing (if you prefer), fresh parsley, chopped, extra virgin olive oil, lemon juice, salt, pepper, cubed or crumbled feta cheese, black olives, sliced
    45 min, 11 ingredients
  • Greek Potato Salad Greek Potato Salad
    red bliss potatoes,cut in small pieces or slices and
    6 More
    red bliss potatoes,cut in small pieces or slices, lg. red onion,sliced thin, sliced black olives, red wine vinegar, mayonnaise, olive oil, salt and pepper to taste
    20 min, 7 ingredients
  • Heat Wave Potato Salad Heat Wave Potato Salad
    red potatoes, hard-boiled eggs, chopped and
    14 More
    red potatoes, hard-boiled eggs, chopped, diced green pepper, diced red pepper, stalk celery, diced, onion, diced, light mayonnaise, miracle whip light, dijon mustard, turkey bacon , cooked crisp, black olives, celery salt, parsley, garlic powder, black pepper, seasoned salt
    40 min, 16 ingredients
  • Deviled Potato Salad with Sausage Deviled Potato Salad with Sausage
    green beans, rinsed, ends trimmed, and cut in 1-inch piec... and
    11 More
    green beans, rinsed, ends trimmed, and cut in 1-inch pieces, yukon gold or thin-skinned potatoes, scrubbed and cut into 1-inch chunks, olive oil, brown sugar, sweet onion such as maui , vidalia, or oso (about 8 oz.), peeled and sliced crosswise 1 inch thick, fully cooked sausages (about 10 oz. total ), mayonnaise, dijon mustard, balsamic vinegar, pitted black olives, coarsely chopped, minced parsley, salt and pepper
    12 ingredients




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