173 potato salad black olives mayonnaise Recipes

  • Potato Salad
    red-skinned potatoes, red onion, diced and
    10 More
    red-skinned potatoes, red onion, diced, green onion bunch, chopped, mayonnaise, red wine vinegar, olive oil, dried oregano, head iceberg or romaine lettuce, tomatoes, cut into wedges, cucumber, peeled, sliced, green bell pepper , cut crosswise into rings, black or green olives (preferably imported )
    12 ingredients
  • Potato Salad Niçoise
    green beans, cut into 2-in. lengths and
    12 More
    green beans, cut into 2-in. lengths, red potatoes , scrubbed, white wine vinegar, extra-virgin olive oil, red onion, slivered, rinsed, and drained, lemons, mayonnaise, dijon mustard, garlic cloves, kosher salt, freshly ground black pepper, drained capers, pitted nicoise olives
    13 ingredients
  • Potato Salad
    red potatoes, olive oil, fresh lemon juice, mayonnaise and
    8 More
    red potatoes, olive oil, fresh lemon juice, mayonnaise, dried oregano, dry mustard, salt, green onions, chopped, red or green bell pepper, finely chopped, chopped parsley, black pepper, salt to taste
    12 ingredients
  • Potato Salad Recipe
    yukon gold potatoes, eggs, kosher salt and
    10 More
    yukon gold potatoes, eggs, kosher salt, sliced scallion, white and green parts, light mayonnaise, dijon mustard, dill pickles, finely chopped with 1/4 cup juice, about 2 pickles, red onion, chopped, chopped fresh flat-leaf parsley, dill, chopped, lemon , juice of, fresh ground black pepper, extra virgin olive oil, for drizzling
    30 min, 13 ingredients
  • All-American Potato Salad
    potatoes, peeled and cut into 1-inch chunks (9 medium) and
    9 More
    potatoes, peeled and cut into 1-inch chunks (9 medium), cider vinegar, olive oil, spicy brown mustard, ground black pepper, salt, mayonnaise, whole milk, celery ribs, chopped, red onion, chopped
    35 min, 10 ingredients
  • Prospect Park Potato Salad
    potatoes, washed and peeled and
    11 More
    potatoes, washed and peeled, seedless cucumber, sliced thinly, vegan mayonnaise, dijon mustard (whole grain), olive oil, white vinegar, sugar, dried dill, turmeric, salt (to taste), fresh ground black pepper, carrot, peeled and grated
    30 min, 12 ingredients
  • Potato Salad (Tyler Florence)
    yukon gold potatoes, eggs, kosher salt and
    11 More
    yukon gold potatoes, eggs, kosher salt, sliced scallions, white and green parts, drained capers, mayonnaise, dijon mustard, chopped dill pickles with 1/4 cup juice, about 2 pickles, red onion, chopped, chopped fresh flat-leaf parsley, dill, chopped, lemon, juiced, freshly ground black pepper, extra-virgin olive oil, for drizzling
    25 min, 14 ingredients
  • Potato, Apple, and Celery Salad
    new potatoes , scrubbed, salt and black pepper and
    11 More
    new potatoes , scrubbed, salt and black pepper, stalks celery, sliced, red onion, very finely sliced, red apples , such as red delicious, cored and diced, mayonnaise, snipped fresh chives (to garnish ), olive oil, white vinegar, lemon juice, dijon mustard, sugar, salt and pepper
    25 min, 13 ingredients
  • Ensaladilla Rusa -- Spanish Potato Salad (Spain)
    potatoes, carrot, diced, frozen green peas and
    11 More
    potatoes, carrot, diced, frozen green peas, green beans, chopped into bite-size pieces, onion, chopped, red bell pepper, chopped, gherkins, sliced, capers, stuffed green olives, hard-cooked egg, sliced thin, mayonnaise, fresh lemon juice, dijon mustard, black pepper , to taste
    40 min, 14 ingredients
  • Spanish Potato Salad ( No Mayonnaise) Spanish Potato Salad ( No Mayonnaise)
    potatoes (not baking ), extra virgin olive oil and
    6 More
    potatoes (not baking ), extra virgin olive oil, white wine vinegar, salt, fresh ground black pepper, tomatoes, cut in halves, purple onions, chopped or 1/2 cup other sweet onion, green olives, pitted
    35 min, 8 ingredients
  • My Tasty Potato Salad My Tasty Potato Salad
    potatoes, olive oil mayonnaise, yellow mustard and
    7 More
    potatoes, olive oil mayonnaise, yellow mustard, pickle juice, onion, chopped, hard-boiled eggs, chopped, pickles, chopped, salt, garlic salt, black pepper
    30 min, 10 ingredients
  • Original Potato Salad Original Potato Salad
    potatoes (5 to 6 medium), peeled and cut into 3/4-inch ch... and
    8 More
    potatoes (5 to 6 medium), peeled and cut into 3/4-inch chunks, vinegar, salt, sugar, ground black pepper, sliced celery, chopped onion, hard-cooked eggs, chopped (optional)
    25 min, 9 ingredients
  • Potato Salad With Pesto and Asparagus Potato Salad With Pesto and Asparagus
    whole tiny new potatoes, quartered (about 9) or 3/4 lb re... and
    9 More
    whole tiny new potatoes, quartered (about 9) or 3/4 lb red potatoes, cut into 1 inch pieces, asparagus , cut into 1 inch pieces, julienned carrot, pesto sauce, mayonnaise, green onion, thinly sliced, sliced pitted ripe olives, fresh coarse ground black pepper, milk (optional), shredded parmesan cheese or 2 tbsp romano cheese
    30 min, 10 ingredients
  • Cherry Jerk Chicken W/ Chipotle Potato Salad Cherry Jerk Chicken W/ Chipotle Potato Salad
    olive oil and
    26 More
    olive oil, sweet cherries, pitted (you can frozen if out of season), onion, small dice, habaneros , chiles seeded and finely minced, garlic cloves, finely minced, black cherry soda, white wine vinegar, dried thyme, allspice, pumpkin pie spice, soy sauce, dark rum, brown sugar, cherry preserves, ketchup, worcestershire sauce, limes , juice and zest, chicken thighs, yukon gold baby potatoes, eggs, hard boiled, red onion, small dice, mayonnaise, sour cream, stone ground mustard, tabasco chipotle pepper sauce, lime , juice and zest, cilantro (to garnish )
    1 hour 15 min, 27 ingredients
  • Potato Salad With Champagne Vinegar & Tarragon Potato Salad With Champagne Vinegar & Tarragon
    baking potatoes, tarragon-infused champagne vinegar and
    10 More
    baking potatoes, tarragon-infused champagne vinegar, mayonnaise, salt, sugar, ground black pepper, celery ribs, diced, red onion, chopped, sour cream, italian dressing, green olives, dill pickles, diced
    45 min, 12 ingredients
  • Shoreline Potato Salad Shoreline Potato Salad
    simply potatoes diced potatoes with onion and
    14 More
    simply potatoes diced potatoes with onion, red bell pepper, diced, sun-dried tomato, chopped, frozen salad shrimp, thawed and patted dry, hard-boiled eggs, peeled and chopped, mayonnaise, bleu cheese salad dressing, garlic cloves, minced, grated parmesan cheese, cilantro, chopped (or to taste), lemon juice, hot sauce (or to taste), sea salt (or to taste), fresh ground black pepper (or to taste), green olives, chopped, for garnish
    1 hour 30 min, 15 ingredients
  • Baked Shrimp/New Orleans Remoulade Sauce/French Potato Salad Baked Shrimp/New Orleans Remoulade Sauce/French Potato Salad
    chopped red bell pepper, mayonnaise, dijon mustard and
    26 More
    chopped red bell pepper, mayonnaise, dijon mustard, chopped scallions, chopped shallot, chopped fresh parsley leaves, honey, fresh lemon juice, kosher salt, black pepper, crushed red pepper flakes (serve to taste) (optional), fresh breadcrumb, extra virgin olive oil, divided (it calls for 5 tsp evoo, i used about 3 or less), kosher salt , to taste, black pepper , to taste, chopped fresh chives, unsalted butter, melted (it calls for 3 tsp of butter, i used about 1/2), shrimp, peeled, deveined, and partially split (6 oz.), red potatoes , cut into 1/4 inch thick slices, french haricots vert or 4 oz green beans, dijon mustard, extra virgin olive oil, white wine vinegar, honey, chopped fresh tarragon leaves (i omitted it, don tsp like licorice), white toasted sesame seeds, kosher salt , to taste, black pepper , to taste, crushed red pepper flakes , to taste
    55 min, 29 ingredients
  • Catering Potato Salad Catering Potato Salad
    yukon gold potatoes, peeled and cut in large dice and
    8 More
    yukon gold potatoes, peeled and cut in large dice, kraft catalina salad dressing, red onion, diced, celery, diced, black or green olives, sliced, mayonnaise, seasoned salt, ground black pepper to taste, hard cooked eggs, diced
    20 min, 9 ingredients




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