173 potato salad black olives mayonnaise Recipes

  • Red Potato Salad (Paula Deen)
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    15 min, 9 ingredients
  • Blue Cheese and Bacon Potato Salad
    iced water , or as needed, red potatoes and
    9 More
    iced water , or as needed, red potatoes, fresh green beans , cut into 1-inch pieces, bacon, white wine vinegar, olive oil, mayonnaise, stone-ground mustard, salt and ground black pepper to taste, crumbled blue cheese, green onions, thinly sliced
    45 min, 11 ingredients
  • Salpicao - Chicken And Fried Potato Salad
    whole boneless chicken breasts, onion, minced, olive oil and
    12 More
    whole boneless chicken breasts, onion, minced, olive oil, garlic, minced, paprika, coarse ground black pepper , to taste, green beans, trimmed, cut in 1/4 inch pieces, carrots, peeled and grated, red onion cut in thin rounds, parsley, chopped ( i like using cilantro in place of or in a combination with the parsley), potatoes, peeled, grated, patted dry, oil for frying, mayonnaise, salt and pepper to taste, parlsey and/or cilantro to garnish (optional)
    30 min, 15 ingredients
  • Roasted Potato Salad with Mustard Dressing
    red potatoes , cut into 1-inch pieces, olive oil and
    10 More
    red potatoes , cut into 1-inch pieces, olive oil, freshly ground black pepper, kosher salt, bacon slices (uncooked), chopped, diced vidalia or other sweet onion (about 2 medium), garlic cloves, minced, dijon mustard, reduced-fat mayonnaise, honey, sherry vinegar, chopped fresh parsley
    12 ingredients
  • Schwabischer Kartoffelsalat (Schwabish Potato salad)
    white potatoes with skin, cubes chicken bouillon and
    7 More
    white potatoes with skin, cubes chicken bouillon, boiling water, balsamic vinegar, hard-cooked egg, diced, freshly ground black pepper to taste, chopped fresh parsley, mayonnaise, olive oil
    45 min, 9 ingredients
  • Family Favorite Potato Salad! (German Kartoffelsalat)
    russet potatoes , scrubbed but not peeled and
    18 More
    russet potatoes , scrubbed but not peeled, white onion, finely chopped, apple, chopped, stalks celery & leaves, very thinly sliced, dill pickles, chopped, sweet pickle relish , heaping, sugar, cider vinegar, pickle juice, extra virgin olive oil, yellow mustard (such as french s), mayonnaise (such as hellman s or best foods), kosher salt, ground black pepper, parsley, finely chopped, divided use, hardboiled egg, divided use, fresh tomato, slices for garnish (or grape tomatoes or cherry tomatoes), fresh torn lettuce leaf, for garnish, paprika, for garnish
    55 min, 19 ingredients
  • Low Fat American Potato Salad Low Fat American Potato Salad
    uncooked yukon gold potatoes, peeled, cut into 1-inch chu... and
    11 More
    uncooked yukon gold potatoes, peeled, cut into 1-inch chunks (es), eggs, hard-boiled, red wine vinegar, jarred hot pepper juice (optional), plain fat-free yogurt , greek-style recommended, olive oil mayonnaise, sweet pickle relish, dijon mustard, table salt, black pepper, freshly ground, uncooked celery, diced, onion
    20 min, 12 ingredients
  • Zesty Potato Salad (Paula Deen) Zesty Potato Salad (Paula Deen)
    new red potatoes, halved, or quartered if large and
    7 More
    new red potatoes, halved, or quartered if large, mayonnaise, freshly squeezed lemon juice, salt, freshly ground black pepper, chopped, pitted kalamata olives, chopped pimientos, chopped fresh parsley
    25 min, 8 ingredients
  • Paula's Ultimate Creamy Potato Salad Paula's Ultimate Creamy Potato Salad
    nonstick nonflammable cooking spray, new potatoes , small and
    8 More
    nonstick nonflammable cooking spray, new potatoes , small, mayonnaise, fresh parsley, chopped, fresh basil, chopped, stone ground mustard, lemon juice, olive oil, salt, ground black pepper
    55 min, 10 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
  • Roasted Potato Spinach and Parmesan Salad Roasted Potato Spinach and Parmesan Salad
    yukon gold potatoes, cut into 3/4 inch wedges, olive oil and
    8 More
    yukon gold potatoes, cut into 3/4 inch wedges, olive oil, dried rosemary, crumbled, salt and freshly ground black pepper, light mayonnaise, lemon zest, grated, water, garlic clove, crushed, baby spinach, parmesan cheese, shaved
    55 min, 10 ingredients
  • Caesar Potato Salad With Grilled Red Onion Caesar Potato Salad With Grilled Red Onion
    rolled anchovies over capers, garlic cloves and
    10 More
    rolled anchovies over capers, garlic cloves, olive oil, divided, fresh lemon juice, dijon mustard, hot pepper sauce, worcestershire sauce, mayonnaise, red onion, peeled, baby red potatoes, freshly grated parmesan cheese, salt & freshly ground black pepper
    50 min, 12 ingredients
  • Roasted Potato Salad With Mustard Dressing Roasted Potato Salad With Mustard Dressing
    red potatoes, olive oil, black pepper, salt and
    6 More
    red potatoes, olive oil, black pepper, salt, turkey bacon or 2 slices vegetarian bacon, chopped, onions, chopped, dijon mustard, light mayonnaise, honey, sherry wine vinegar
    55 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
  • Lighter Smoky New Potato Salad (Food Network Kitchens) Lighter Smoky New Potato Salad (Food Network Kitchens)
    red new potatoes , scrubbed and
    8 More
    red new potatoes , scrubbed, light or reduced-calorie mayonnaise, chopped shallot, lime juice, smoked sweet paprika, olive oil, garlic, minced, kosher salt and freshly ground black pepper, chopped fresh cilantro
    30 min, 9 ingredients
  • Flo's Cilantro and Roasted Potato Salad (Emeril Lagasse) Flo's Cilantro and Roasted Potato Salad (Emeril Lagasse)
    new potatoes, fresh garlic, drizzle of olive oil, salt and
    7 More
    new potatoes, fresh garlic, drizzle of olive oil, salt, freshly ground black pepper, homemade mayonnaise, creole mustard, juice of 1 fresh lemon, fresh cilantro leaves, washed and patted dry, hard-boiled eggs, sliced, red onions, thinly sliced
    11 ingredients
  • Salmon, Fennel, and Potato Salad with Sour-Cream Dressing Salmon, Fennel, and Potato Salad with Sour-Cream Dressing
    yukon gold or boiling potatoes (about 3), peeled and cut ... and
    11 More
    yukon gold or boiling potatoes (about 3), peeled and cut into eighths, frozen peas, skinless salmon fillets, fennel bulb, fronds reserved, bulb sliced into matchstick strips, sour cream, mayonnaise, chopped fresh chives or scallion tops, olive oil, lemon juice, salt, fresh-ground black pepper, watercress (about 3/4 lb), tough stems removed (about 1 1/2 quarts)
    12 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




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