251 potato black olives mayonnaise Recipes

  • Kikuchan's Potato-Crab Salad
    russet potatoes, hard-cooked eggs, chopped and
    6 More
    russet potatoes, hard-cooked eggs, chopped, lump crabmeat, drained, sliced black olives, drained, carrot, grated, mayonnaise , or to taste, white sugar, salt and pepper to taste
    50 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
  • 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
  • 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
  • Potato and Kale Chips with Lemon Mayonnaise (Giada De Laurentiis)
    kale leaves, olive oil, for drizzling and
    7 More
    kale leaves, olive oil, for drizzling, kosher salt and freshly ground black pepper, white potatoes, unpeeled, sweet potatoes, unpeeled, mayonnaise, fresh lemon juice (from 1/2 a large lemon), lemon zest (from 1/2 a large lemon), kosher salt and freshly ground black pepper
    25 min, 9 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 Croquetas With Saffron Aioli
    boiling potatoes (about 2), eggs and
    21 More
    boiling potatoes (about 2), eggs, chopped fresh flat-leaf parsley, chopped fresh chives, chopped fresh tarragon, unsalted butter, softened, salt, black pepper, all-purpose flour, fine dry bread crumbs (i prefer panko here), olive oil (not extra-virgin) for frying - **i like using peanut oil here, too, special equipment : a potato ricer; a deep-fat thermometer, saffron aioli, saffron threads (about 8 crumbled) - **i find this for a much more reasonable price in the ethnic section of my grocery store, water, mayonnaise, garlic clove, chopped, dijon mustard, extra-virgin olive oil, fresh lemon juice, tomato paste, salt, black pepper
    20 min, 23 ingredients
  • Potato Croquetas With Saffron Aioli (Spain)
    boiling potato (about 2), eggs and
    19 More
    boiling potato (about 2), eggs, chopped fresh flat-leaf parsley, chopped fresh chives, chopped fresh tarragon, unsalted butter, softened, salt, black pepper, flour, fine dry breadcrumb, olive oil (for frying ), saffron thread (about 8 crumbled ), water, mayonnaise, garlic clove, chopped, dijon mustard, extra virgin olive oil, fresh lemon juice, tomato paste, salt, black pepper
    50 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
  • Potato Salad With Julienne of Ham Potato Salad With Julienne of Ham
    potatoes , cooked till tender and cubed, salt and
    8 More
    potatoes , cooked till tender and cubed, salt, black pepper, freshly ground, white wine vinegar, dry mustard, olive oil, mayonnaise, ham , cut into thin julienne strips, gherkins, well drained and cut into thin julienne strips, fresh chives, chopped
    30 min, 10 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
  • Roasted Creamy Potato and Onion Salad Roasted Creamy Potato and Onion Salad
    red potatoes (peeled or unpeeled and cut into 8 wedges) and
    12 More
    red potatoes (peeled or unpeeled and cut into 8 wedges), onions, cut into quarters (cut into 4 pieces), garlic powder (or use about 2 tbsp fresh minced garlic), olive oil, seasoning salt (or to taste), fresh ground black pepper (or to taste), mayonnaise, sour cream, lemon juice, chopped fresh chives (or use 3 green onions, finely chopped), chopped fresh parsley, capers (optional), salt and pepper
    50 min, 13 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
  • Roasted Potato and Fennel Salad (Paula Deen) Roasted Potato and Fennel Salad (Paula Deen)
    red potatoes, cut into 1-inch chunks and
    7 More
    red potatoes, cut into 1-inch chunks, fennel bulbs, cut into 1-inch chunks, olive oil, salt, ground black pepper, mayonnaise, minced fresh chives, minced fresh parsley
    35 min, 8 ingredients
  • Potato-Crusted Red Snapper With Horseradish Sauce Potato-Crusted Red Snapper With Horseradish Sauce
    potato, peeled shredded, salt, divided and
    8 More
    potato, peeled shredded, salt, divided, fresh ground black pepper, firm white fish fillets (6-ounce), olive oil, divided, sour cream, mayonnaise, prepared horseradish, salt, fresh ground pepper
    35 min, 10 ingredients
  • Smoked Trout Salad with Grilled Fingerlings Potatoes and Mustard-Dill Vinaigrette (Bobby Flay) Smoked Trout Salad with Grilled Fingerlings Potatoes and Mustard-Dill Vinaigrette (Bobby Flay)
    fingerling potatoes , par-cooked in salted water, drained... and
    16 More
    fingerling potatoes , par-cooked in salted water, drained and thinly sliced, chopped fresh dill , plus 1/4 cup fronds for serving, smoked paprika, plus more for serving, canola oil, kosher salt and freshly ground black pepper, mayonnaise, apple cider vinegar, prepared horseradish, whole-grain mustard, honey, olive oil, smoked trout , recipe follows, watercress , woody stems removed, kosher salt, light brown sugar, trout fillets, skin on, special equipment : alder wood or applewood chips, soaked in cold water for at least 2 hours
    45 min, 17 ingredients
  • Mock Potato/Cauliflower Salad Mock Potato/Cauliflower Salad
    whole cauliflower, hardboiled egg and
    10 More
    whole cauliflower, hardboiled egg, green pepper, chopped fine, celery, sliced thin, white onion, chopped, sliced green olives (optional), sea salt, ground black pepper, mayonnaise, sugar, vinegar, yellow mustard
    28 min, 12 ingredients
  • Potatoes with Garlic Parsley Mayonnaise Potatoes with Garlic Parsley Mayonnaise
    red potatoes, peeled and cubed, mayonnaise, minced garlic and
    7 More
    red potatoes, peeled and cubed, mayonnaise, minced garlic, lemon juice, olive oil, salt, black pepper, white pepper, ground cayenne pepper, chopped italian parsley (1/4 cup if you like less )
    30 min, 10 ingredients




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