251 potato black olives mayonnaise Recipes

  • Pat's Baked Potato Salad
    potatoes - peeled and cubed, bacon, cubed cheddar cheese and
    6 More
    potatoes - peeled and cubed, bacon, cubed cheddar cheese, sweet pickle relish, chopped onion, sliced pimiento-stuffed green olives, mayonnaise, celery salt, ground black pepper to taste
    1 hour 30 min, 9 ingredients
  • 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
  • Mom's Original Homestyle Potato Salad
    boiled russet potatoes, peeled, chopped hard-boiled eggs and
    12 More
    boiled russet potatoes, peeled, chopped hard-boiled eggs, diced celery (include celery hearts and leaves), chopped kosher dill pickle (mt. olive zesty garlic dills), rinsed pitted black olives (whole or sliced ), chopped red onion, minced fresh parsley, real mayonnaise (or to personal preference), kosher pickle juice (mt. olive zesty garlic dills), snipped fresh baby dill (optional), prepared yellow mustard, freshly cracked pepper , to taste, celery salt , to taste, paprika , pinch of fresh ground black pepper, snipped fresh chives or 1 pinch dill or 1 pinch parsley, black olive
    40 min, 14 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
  • Turkey Tonnato with Potatoes and Green Beans
    turkey breast half (with bones and skin ) and
    13 More
    turkey breast half (with bones and skin ), qt chicken broth, qt water, tuna packed in olive oil, drained, anchovy fillets, mayonnaise, extra-virgin olive oil, fresh lemon juice (to taste), water, haricots verts (thin french green beans), trimmed, red potatoes, peeled and quartered, bottled capers, rinsed and drained, kalamata or other brine-cured black olives, pitted and quartered lengthwise, garnish: small fresh basil leaves
    14 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
  • Richards Potato Salad Richards Potato Salad
    mayonnaise, dry mustard, fine ground cayenne pepper and
    8 More
    mayonnaise, dry mustard, fine ground cayenne pepper, cooked, chilled, diced potatoes, sliced celery, chopped onion, chopped dill pickles, chopped pitted black olives, salt, fine ground white pepper, chopped hard boiled eggs
    11 ingredients
  • Potato-Crusted Fish Sandwiches Potato-Crusted Fish Sandwiches
    grated fresh lemon rind, fresh lemon juice and
    9 More
    grated fresh lemon rind, fresh lemon juice, light mayonnaise or reduced-fat coleslaw dressing, shredded cabbage, black pepper, divided, cod fillets (about 1-inch thick ), salt, instant potato flakes, salt-free greek seasoning (such as cavender s), olive oil, light wheat hamburger buns, toasted
    20 min, 11 ingredients
  • Salami & Potato Salad with Tuna Dressing Salami & Potato Salad with Tuna Dressing
    potatoes, spicy salami, green oak leaf lettuce and
    9 More
    potatoes, spicy salami, green oak leaf lettuce, pitted black olives, sliced red peppers, tuna in water, chopped drained capers, mayonnaise, lemon juice, tomato paste, chopped fresh basil, garlic, crushed
    40 min, 12 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
  • Roasted Swordfish and Potatoes with Caper Mayonnaise Roasted Swordfish and Potatoes with Caper Mayonnaise
    boiling potatoes (about 4), cut into 1/2-inch pieces and
    10 More
    boiling potatoes (about 4), cut into 1/2-inch pieces, olive oil, garlic, chopped, salt, fresh-ground black pepper, swordfish steaks, about 1 inch thick (about 2 lb in all ), chopped fresh rosemary , or 1/2 tsp dried rosemary, crumbled, mayonnaise, chopped fresh parsley, drained chopped capers, wine vinegar
    11 ingredients
  • Sweet Potato Fries With Basil  Salt & Garlic Mayonnaise Sweet Potato Fries With Basil Salt & Garlic Mayonnaise
    sweet potatoes , cut into about 1 by 5-inch fries and
    7 More
    sweet potatoes , cut into about 1 by 5-inch fries, olive oil, chopped fresh basil leaves, kosher salt, fresh ground black pepper, mayonnaise, garlic clove, minced, lemon juice
    1 hour 5 min, 8 ingredients
  • Grilled Potato Wedges with Smoked Paprika Mayonnaise Dressing (Bobby Flay) Grilled Potato Wedges with Smoked Paprika Mayonnaise Dressing (Bobby Flay)
    russet potatoes, cut into wedges and par-cooked and
    9 More
    russet potatoes, cut into wedges and par-cooked, canola oil, for brushing, kosher salt and freshly ground black pepper, mayonnaise, dijon mustard, sherry vinegar, juice from 2 grilled lemons, extra-virgin olive oil , plus more for garnish, smoked paprika, handful flat-leaf parsley leaves, for garnish
    20 min, 10 ingredients
  • Sweet Potato Fries with Basil Salt and Garlic Mayonnaise (Giada De Laurentiis) Sweet Potato Fries with Basil Salt and Garlic Mayonnaise (Giada De Laurentiis)
    sweet potatoes , cut into about 1 by 5-inch fries and
    7 More
    sweet potatoes , cut into about 1 by 5-inch fries, olive oil, chopped fresh basil leaves, kosher salt, freshly ground black pepper, mayonnaise, garlic, minced, lemon juice
    1 hour , 8 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
  • 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




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