173 potato salad black olives mayonnaise Recipes

  • Southwest Potato Salad
    sweet potato, peeled and diced, potato, peeled and diced and
    18 More
    sweet potato, peeled and diced, potato, peeled and diced, fresh zucchini, peeled and diced, frozen peas, thawed, olive oil, divided (for veggies and potatoes), fresh sage, minced, honey, head garlic, olive oil (for garlic), sliced scallion, cayenne pepper, dijon mustard, mayonnaise, toasted pine nuts, salt, black pepper, chili powder, ground cumin, hard-boiled eggs, peeled and chopped, balsamic vinegar
    1 hour 30 min, 20 ingredients
  • Russian Salad Aka Olivier Salad
    boiled potatoes (peeled, cubed and boiled ) and
    15 More
    boiled potatoes (peeled, cubed and boiled ), boiled eggs (sliced ), boiled mixed vegetables , carrots, green peas, onion , green peppers, tomatoes (chopped), black jalapeno olives (sliced) drained, capers, black pepper to taste, mayonnaise, sour cream, lemon juice, olive oil, white or red vinegar, garlic (mashed or paste), whisk together all the dressing ingredients and refrigerate while preparing the salad.
    15 min, 16 ingredients
  • Tater Salad Ole
    simply potatoes diced potatoes with onion and
    15 More
    simply potatoes diced potatoes with onion, carton chicken broth, cumin, red pepper flakes, taco seasoning, mayonnaise, sour cream, hard-boiled eggs, diced green chilies, black olives (chopped ), red bell pepper, black beans (rinsed and drained ), shredded cheddar cheese, ears of roasted corn, jalapenos (sliced ), sour cream
    35 min, 16 ingredients
  • Argentinean Potato Salad
    russet potatoes - peeled, boiled, and cubed and
    9 More
    russet potatoes - peeled, boiled, and cubed, hard cooked eggs, chopped, mixed vegetables, mayonnaise, black pepper, ground mustard, fresh lemon juice, dried dill weed, chopped pimiento-stuffed olives, salt and black pepper to taste
    50 min, 10 ingredients
  • Mediterranean Chicken and Potato Salad
    boneless skinless chicken breast, trimmed and poached and
    12 More
    boneless skinless chicken breast, trimmed and poached, garlic clove, peeled, anchovy fillet, rinsed and patted dry, salt, fresh parsley, chopped, reduced-fat mayonnaise, green olives, pitted and finely chopped, capers, drained rinsed and chopped, balsamic vinegar, dijon mustard, fresh ground black pepper, yukon gold potatoes or 1 lb red potatoes, cooked peeled and sliced, tomatoes, halved
    40 min, 13 ingredients
  • Sweet Potato Salad
    red potatoes, sweet potatoes, white wine vinegar and
    8 More
    red potatoes, sweet potatoes, white wine vinegar, olive oil, garlic, minced, dill pickle relish, chopped red onion, mayonnaise, ground black pepper, sour cream, chopped parsley
    30 min, 11 ingredients
  • Curried Potato Salad
    red potatoes or 12 small yellow potatoes, scrubbed and cu... and
    17 More
    red potatoes or 12 small yellow potatoes, scrubbed and cubed but not peeled, low-fat sour cream, light mayonnaise, salt, dijon mustard, sweet relish, margarine (optional), white onion, finely chopped, stalks celery, diced, green olives, diced (optional), light cheddar cheese, shredded, lowfat parmesan cheese, dill, black pepper, chipotle pepper, curry powder (more or less depending on taste and the strength of your curry powder), hard-boiled eggs, finely chopped (or more if you like eggs), garlic powder
    30 min, 18 ingredients
  • Potaco Salad (Potato Taco Salad) Potaco Salad (Potato Taco Salad)
    new potatoes, cooked and cubed into bite size pieces and
    19 More
    new potatoes, cooked and cubed into bite size pieces, summer slicing tomato, diced, kidney beans or 1 (16 oz) can pinto beans or 1 (16 oz) can black beans, drained, avocado, diced, green pepper, chopped, cheddar cheese, shredded, lean ground beef or 1 lb ground turkey, yellow onion, diced, garlic clove, minced, chipotle chile in adobo, diced, taco seasoning mix, water, mayonnaise, milk, french dressing, taco seasoning mix, tortilla chips, crushed (optional), green onion, chopped (optional), cheddar cheese, shredded (optional), black olives, halved (optional)
    40 min, 20 ingredients
  • Mother’s Potato Salad for 15 to 25 Mother’s Potato Salad for 15 to 25
    raw scrubbed , unpeeled potatoes to make about 2 3/4 quar... and
    10 More
    raw scrubbed , unpeeled potatoes to make about 2 3/4 quarts cooked, diced potatoes, salt, fresh ground black pepper, celery, finely chopped, dill pickles, chopped (sweet pickles can be used if preferred), hard-boiled eggs, chopped (about 6 or 8 eggs), sweet onion, chopped (bermuda or another sandwich onion, green onions, both white and greet parts, can be substituted), mayonnaise, pickle juice , for moistening salad, prepared mustard (a coarse ground mustard preferred), pitted olives, whole or 1 1/2 cups sliced olives
    1 hour 5 min, 11 ingredients
  • Grilled Potato Salad (Melissa  d'Arabian) Grilled Potato Salad (Melissa d'Arabian)
    red potatoes , scrubbed and quartered and
    15 More
    red potatoes , scrubbed and quartered, sweet potato, peeled and cut into 1 1/2-inch cubes, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne powder, kosher salt and freshly ground black pepper, bacon-green onion vinaigrette , recipe follows, bacon , cut into lardons, olive oil, red wine vinegar, dijon mustard, chopped fresh parsley, green onions, chopped, kosher salt and freshly ground black pepper
    35 min, 16 ingredients
  • Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa  d'Arabian) Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa d'Arabian)
    red-skinned potatoes, quartered and
    14 More
    red-skinned potatoes, quartered, sweet potato, peeled and cut into large chunks, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne pepper, kosher salt and freshly ground black pepper, bacon , cut into 1/4-inch pieces, extra-virgin olive oil, red wine vinegar, dijon mustard, scallions, chopped, chopped fresh parsley, kosher salt and freshly ground black pepper
    40 min, 15 ingredients
  • Marion's Potato Salad Marion's Potato Salad
    red potatoes (waxy potatoes, not baking potatoes) and
    11 More
    red potatoes (waxy potatoes, not baking potatoes), dozen egg, hard boiled, hellmann mayonnaise, red wine vinegar, vegetable oil (not olive oil), salt , to taste, ground black pepper, onion powder, dried dill weed, dried parsley, dried mustard, paprika, for garnish
    30 min, 12 ingredients
  • Argentinean Potato Salad Argentinean Potato Salad
    russet potatoes - peeled, boiled, and cubed and
    9 More
    russet potatoes - peeled, boiled, and cubed, hard cooked eggs, chopped, mixed vegetables, mayonnaise, black pepper, ground mustard, fresh lemon juice, dried dill weed, chopped pimiento-stuffed olives, salt and black pepper to taste
    30 min, 10 ingredients
  • Very Good Southern Potato Salad Very Good Southern Potato Salad
    russet or red potatoes, quartered, chopped celery and
    14 More
    russet or red potatoes, quartered, chopped celery, green or red bell pepper, sliced in rings, red onion, chopped, hard boiled eggs,chopped, sliced green olives (do not drain), celery seed, creole spice, salt and cracked black pepper to taste, mustard (you can add more depending on taste), green onions, sliced (white and green parts ), crisp cooked bacon(crumbled ), mayonnaise (good quality kind ), cracked black pepper to taste, soft cream cheese with chives, shredded cheddar cheese (optional)
    16 ingredients
  • Mediterranean Chicken and Potato Salad Mediterranean Chicken and Potato Salad
    boneless skinless chicken breast, garlic clove, peeled and
    12 More
    boneless skinless chicken breast, garlic clove, peeled, anchovy fillet, rinsed and patted dry, salt, fresh parsley, chopped, nonfat plain yogurt, reduced-fat mayonnaise, green olives, pitted and finely chopped, capers, drained rinsed and chopped, balsamic vinegar, dijon mustard, fresh ground black pepper, yukon gold potatoes or 1 lb red potatoes, cooked peeled and sliced, tomatoes, cut in half
    40 min, 14 ingredients
  • Peruvian Causa (Layered Potato and Tuna Salad) Peruvian Causa (Layered Potato and Tuna Salad)
    yukon gold potatoes and
    10 More
    yukon gold potatoes, hot pepper paste (aji amarillo paste) or 4 tbsp chili paste, vegetable oil (olive oil is not recommended), key lime juice (juice of 1 key lime) or 1 tbsp fresh lime juice (1/2 a lime), tuna packed in oil, onion, finely chopped, mayonnaise, plus more for spreading, avocado, pitted and sliced, salt, eggs, hard boiled and sliced for garnish, black olives, for garnish
    50 min, 11 ingredients
  • Asian Sweet Potato Salad with Cucumbers, Dates and Arugula Asian Sweet Potato Salad with Cucumbers, Dates and Arugula
    sweet potatoes, peeled and cut into 1-inch cubes and
    18 More
    sweet potatoes, peeled and cut into 1-inch cubes, kosher salt, grated carrot, grated ginger, rice vinegar, mirin rice wine, low-sodium soy sauce, toasted sesame oil, mayonnaise, salt and freshly ground black pepper, lightly packed israeli arugula, hothouse cucumber, finely sliced, fresh picked cilantro leaves, dates, pitted and cut in 1/2, crispy wonton strips, lemon, juiced, olive oil, splash soy sauce, kosher salt and freshly ground black pepper
    45 min, 19 ingredients
  • Roasted Potato Salad with Blue Cheese Dressing (Paula Deen) Roasted Potato Salad with Blue Cheese Dressing (Paula Deen)
    red and white table potatoes , cut into 1-inch pieces and
    13 More
    red and white table potatoes , cut into 1-inch pieces, olive oil, minced garlic, salt, divided, ground black pepper, divided, butter, onion, chopped, balsamic vinegar, blue cheese dressing , recipe follows, mayonnaise, crumbled blue cheese, sour cream, prepared horseradish, ground black pepper
    1 hour 20 min, 14 ingredients




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