173 potato salad black olives mayonnaise Recipes

  • Two-potato Salad With Mustard-chive Dressing
    red-skinned potatoes, quartered, cubed peeled sweet potato and
    10 More
    red-skinned potatoes, quartered, cubed peeled sweet potato, olive oil, buttermilk, mayonnaise, chopped shallots, chopped fresh chives, dijon mustard, black pepper, salt, chopped celery
    12 ingredients
  • Two-Potato Salad with Mustard-Chive Dressing
    red-skinned potatoes, quartered, cubed peeled sweet potato and
    10 More
    red-skinned potatoes, quartered, cubed peeled sweet potato, olive oil, buttermilk, mayonnaise, chopped shallots, chopped fresh chives, dijon mustard, black pepper, salt, chopped celery
    12 ingredients
  • Red Potato Salad
    red potatoes, skins on, washed and cut into medium-sized ... and
    8 More
    red potatoes, skins on, washed and cut into medium-sized chunks, red onion, finely chopped, seasoned original flavor rice vinegar, olive oil, salt, black pepper, hard-cooked eggs, finely chopped, cilantro leaf, chopped, mayonnaise
    50 min, 9 ingredients
  • Cajun Potato Salad
    baking potatoes, diced onion and
    14 More
    baking potatoes, diced onion, dill pickle relish (not sweet ), chopped ripe olives, chopped pimiento, pickles, chopped, bacon, salt, paprika, black pepper, red pepper, garlic salt, mayonnaise, mustard, sour cream, milk
    1 hour 30 min, 16 ingredients
  • Creamy Potato Salad
    eggs, fingerling potatoes , scrubbed (about 10) and
    14 More
    eggs, fingerling potatoes , scrubbed (about 10), reduced-fat mayonnaise, low-fat plain yogurt, extra virgin olive oil, anchovy paste, fresh ground black pepper, white wine vinegar or 2 tbsp rice vinegar, salt (to taste), red bell pepper, seeded and diced (1 1/2 cups), red onion, diced fine, celery, chopped (1-2 stalks ), fresh parsley, chopped, gherkins, diced, capers, rinsed and drained, fresh chives, chopped
    1 hour , 16 ingredients
  • Brazilian Potato Salad
    sweet potatoes, salt, drained and rinsed black beans and
    9 More
    sweet potatoes, salt, drained and rinsed black beans, red onion, chopped, fresh cilantro, chopped, mayonnaise, olive oil, dijon mustard, worcestershire sauce, red wine vinegar, salt, pepper
    45 min, 12 ingredients
  • Argentinean Potato Salad
    russet potatoes, peeled, boiled, and cubed and
    10 More
    russet potatoes, peeled, boiled, and cubed, hard-boiled eggs, chopped, mixed vegetables, mayonnaise, black pepper, ground mustard, fresh lemon juice, dried dill weed, chopped pimento stuffed olives, salt , to taste, pepper , to taste
    50 min, 11 ingredients
  • Blue-Ribbon Potato Salad
    russet potatoes, peeled , cut into 1-inch pieces, salt and
    10 More
    russet potatoes, peeled , cut into 1-inch pieces, salt, extra-virgin olive oil, tarragon or 1/4 cup cider vinegar, chopped fresh tarragon leaves, ground black pepper, stalk chopped celery, chopped sweet onion, chopped green onion, sweet pickle relish, eggs, hard-boiled, peeled, and grated, mayonnaise
    30 min, 12 ingredients
  • Blue Cheese Potato Salad
    russet potatoes, hard-boiled eggs, onion, mayonnaise and
    11 More
    russet potatoes, hard-boiled eggs, onion, mayonnaise, blue cheese dressing, dijon mustard, sugar, celery salt, dill weed, rosemary, black pepper, parsley, olive oil, paprika, fresh parsley
    35 min, 15 ingredients
  • Grilled Onion Potato Salad
    onion, olive oil, milk, cider vinegar, mayonnaise, salt and
    3 More
    onion, olive oil, milk, cider vinegar, mayonnaise, salt, ground black pepper, red boiling potatoes (about 5-6 medium), sliced celery
    3 hour , 9 ingredients
  • Honey Mustard Potato Salad
    red potatoes, with skin cooked, cooled and cubed and
    13 More
    red potatoes, with skin cooked, cooled and cubed, mayonnaise, honey, yellow mustard, fresh lemon juice, prepared horseradish, paprika, garlic powder, onion powder, lindsay chopped ripe olives, shredded sharp cheddar cheese, diced fresh fennel (anise), diced red be pepper, kosher salt & freshly ground black pepper (optional)
    1 hour 40 min, 14 ingredients
  • Garlic Roasted Potato Salad
    new potato, washed and cut into bite-sized pieces and
    8 More
    new potato, washed and cut into bite-sized pieces, extra virgin olive oil, garlic cloves, minced, mayonnaise, creole mustard, parsley, chopped, scallions or 2 tbsp chives, chopped, lemon , juice of, salt and black pepper
    20 min, 9 ingredients
  • 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
  • Garlic Potato Salad Garlic Potato Salad
    whole red potatoes, olive oil, kosher salt, black pepper and
    5 More
    whole red potatoes, olive oil, kosher salt, black pepper, red pepper flakes, bacon, stone-ground mustard, mayonnaise, red wine vinegar
    9 ingredients
  • Persian Chicken Salad Persian Chicken Salad
    new potatoes (about 6), cut into quarters, olive oil and
    15 More
    new potatoes (about 6), cut into quarters, olive oil, boneless skinless chicken breasts (about 4), salt, fresh-ground black pepper, plain yogurt, mayonnaise, dijon mustard, lime juice (from about 2 limes), carrots, grated, cucumbers, peeled, halved, seeded, and cut into 1/4-inch dice, ribs celery, cut into 1/4-inch dice, frozen petite peas, thawed, red onion, chopped fine, kalamata or other black olives, halved and pitted, chopped flat-leaf parsley, chopped fresh basil or parsley
    20 min, 17 ingredients
  • Persian Chicken Salad Persian Chicken Salad
    new potatoes (about 6), cut into quarters, olive oil and
    15 More
    new potatoes (about 6), cut into quarters, olive oil, boneless skinless chicken breasts (about 4), salt, fresh-ground black pepper, plain yogurt, mayonnaise, dijon mustard, lime juice (from about 2 limes), carrots, grated, cucumbers, peeled, halved, seeded, and cut into 1/4-inch dice, ribs celery, cut into 1/4-inch dice, frozen petite peas, thawed, red onion, chopped fine, kalamata or other black olives, halved and pitted, chopped flat-leaf parsley, chopped fresh basil or parsley
    17 ingredients
  • Chicken 'N' Spuds Salad Chicken 'N' Spuds Salad
    red potatoes, sliced into 1 inch dice, cut green beans and
    8 More
    red potatoes, sliced into 1 inch dice, cut green beans, nonfat plain yogurt, fat-free mayonnaise (use smart blend if you can get it. healthy!), horseradish, cooked chicken, sliced celery, toasted cashews, black olives, salad greens , if desired
    35 min, 10 ingredients
  • Pickle-Free Potato Salad Pickle-Free Potato Salad
    yukon gold potatoes, olive oil, kosher salt, eggs, bacon and
    5 More
    yukon gold potatoes, olive oil, kosher salt, eggs, bacon, lemon juice, white wine vinegar, mayonnaise, green onions, sliced or 3 stalks celery, thinly sliced, black pepper, freshly ground
    1 hour , 10 ingredients




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