25 deli potato salad Recipes

  • Deli-cious Potato Salad
    potatoes, salami, cubed, hard-cooked eggs, chopped and
    7 More
    potatoes, salami, cubed, hard-cooked eggs, chopped, apples, cored and chopped, onion, chopped, dill pickles, chopped, mayonnaise, red wine vinegar, salt and ground black pepper to taste, paprika , or to taste
    1 hour , 10 ingredients
  • Deli-Style Potato Salad
    potatoes, peeled and cubed, hard-cooked eggs and
    12 More
    potatoes, peeled and cubed, hard-cooked eggs, whole baby dill pickles, sliced, onion, chopped, radishes, sliced, miracle whip, milk, prepared mustard, dill pickle juice, sugar, salt, pepper, paprika , optional
    25 min, 14 ingredients
  • Australian Style Potato Salad
    potatoes , rinsed in cool water, onion, chopped and
    6 More
    potatoes , rinsed in cool water, onion, chopped, fresh parsley, chopped, fresh cilantro, chopped, deli-style mustard, low-fat mayonnaise, hard-boiled eggs, chopped, salt and pepper
    1 hour , 8 ingredients
  • New York Deli Style Potato Salad
    potatoes, cooked, cooled and sliced, mayonnaise and
    6 More
    potatoes, cooked, cooled and sliced, mayonnaise, white vinegar, sugar, salt, pepper, garlic powder, minced vidalia onion
    25 min, 8 ingredients
  • Bacon Potato Salad
    red bliss or new potatoes, cut into 1/2 in. cubes and
    7 More
    red bliss or new potatoes, cut into 1/2 in. cubes, canola cholesterol free mayonnaise, diced celery, crumbled cooked bacon or bacon bits, chopped fresh chives, deli mustard, apple cider vinegar, sugar
    23 min, 8 ingredients
  • Simply Delicious Potato Salad
    white potatoes or 3 lbs small red potatoes and
    15 More
    white potatoes or 3 lbs small red potatoes, hard-boiled eggs, chopped, celery, chopped, red onion, chopped, black olives or 1/4 cup sliced, dill pickles, cut to 1/4-inch dice or 1/4 cup sweet pickle, fresh dill, finely snipped, fresh flat-leaf parsley, minced, real mayonnaise (best foods or hellman s), sour cream, deli stone ground mustard, prepared yellow mustard, celery salt, divided, granulated sugar, fresh ground black pepper, divided, sweet paprika
    2 hour , 16 ingredients
  • Homemade Potato Salad Sy’s Way
    yukon gold potato (substitute 4 idaho potatoes) and
    4 More
    yukon gold potato (substitute 4 idaho potatoes), coarse salt, hard-boiled egg, mayonnaise (preferably hellmans), mustard (nathans deli, boards head)
    1 hour , 5 ingredients
  • Yummiest Easiest Potato Salad LOADED With Flavor!
    frozen peas, frozen carrots and
    10 More
    frozen peas, frozen carrots, corn (personally do not like the added) (optional), potatoes, pickles, chicken fillets, grilled or 4 -5 slices deli turkey, smoked cheese, hard-boiled eggs, mayonnaise (to taste), whole grain dijon mustard (to taste), salt, pepper
    25 min, 12 ingredients
  • Potato Roast Beef Salad
    sliced deli roast beef and
    11 More
    sliced deli roast beef, red potatoes, cooked and thinly sliced, onion, thinly sliced and separated into rings, cucumber, diced, sliced ripe olives, minced chives, minced fresh parsley, coarsely ground pepper, divided, vegetable oil, red wine vinegar, dill weed, salt
    10 min, 12 ingredients
  • German-Style Potato and Ham Salad
    inches in diameter ) red boiling potatoes, scrubbed well and
    13 More
    inches in diameter ) red boiling potatoes, scrubbed well, asparagus, trimmed, bacon slices (5 oz), cut into 1/2-inch pieces, sliced black forest or other baked deli ham, slices stacked and cut in half lengthwise, then cut crosswise into 1/3-inch-wide strips, celery ribs, cut into 1/4-inch dice (1 cup), chopped sweet onion such as vidalia, chopped fresh parsley, chopped sweet gherkin pickles, olive oil, distilled white vinegar, sugar, dijon mustard, salt, black pepper
    45 min, 14 ingredients
  • Jalapeno Potato Salad (Sandra Lee) Jalapeno Potato Salad (Sandra Lee)
    deli potato salad and
    5 More
    deli potato salad, diced jalapenos (recommended : la victoria), chipotle pepper sauce (recommended : tabasco), scallion, chopped, chopped fresh cilantro leaves
    10 min, 6 ingredients
  • Ny Deli Style Potato Salad Ny Deli Style Potato Salad
    potatoes, cooked, cooled, peeled and sliced, mayonnaise and
    5 More
    potatoes, cooked, cooled, peeled and sliced, mayonnaise, sour cream, cider vinegar, granulated sugar, salt, green onions (including green parts), thinly sliced
    10 min, 7 ingredients
  • Kona K's Korean-Style Potato Salad Kona K's Korean-Style Potato Salad
    potatoes, carrot, cucumber, sweet onion, hardboiled egg and
    4 More
    potatoes, carrot, cucumber, sweet onion, hardboiled egg, apple, deli ham, kewpie mayonnaise, salt and pepper, to taste
    40 min, 9 ingredients
  • Potato Salad With Lemon, Garlic and Pastrami Potato Salad With Lemon, Garlic and Pastrami
    yukon gold potatoes, cut in half and peeled if you like and
    15 More
    yukon gold potatoes, cut in half and peeled if you like, lemon juice, lemon , zest of, extra virgin olive oil, garlic, pressed, kosher salt, pepper, red wine vinegar, dijon mustard, mayonnaise, fresh oregano, chopped, fresh parsley, chopped, celery ribs, very finely chopped, onion, very finely chopped, pastrami , shaved at the deli counter, hard-boiled eggs, chopped
    1 hour 25 min, 16 ingredients
  • Beef-potato Salad Beef-potato Salad
    raw, sliced cucumber with peel, raw, lettuce leaves and
    4 More
    raw, sliced cucumber with peel, raw, lettuce leaves, raw, red potatoes, with skin, cut into quarters, raw, sliced radishes, peppercorn dressing, deli roast beef
    6 ingredients
  • Chicken-Walnut Salad with Potato Salad, Tomatoes, and Kalamata Olives Chicken-Walnut Salad with Potato Salad, Tomatoes, and Kalamata Olives
    white-skinned potatoes, peeled , cut into 1/2-inch pieces and
    13 More
    white-skinned potatoes, peeled , cut into 1/2-inch pieces, dry white wine, sliced red onion, extra-virgin olive oil, deli-roasted chicken breast halves, skinned , boned, meat diced, sliced celery with leaves, walnuts, toasted, chopped, freshly grated parmesan cheese, fresh lemon juice, tomatoes, halved, pitted kalamata olives, halved, chopped fresh parsley, romaine lettuce leaves, lemon wedges
    14 ingredients
  • Potato Roast Beef Salad Potato Roast Beef Salad
    deli roast beef thinly sliced and
    11 More
    deli roast beef thinly sliced, red potatoes cooked and thinly sliced, onion thinly sliced and separated into rings, cucumber diced, ripe olives sliced, fresh parsley minced, chives minced, coarsely ground pepper divided, vegetable oil, red wine vinegar, dill weed, salt
    12 ingredients
  • Potato Roast Beef Salad Potato Roast Beef Salad
    sliced deli roast beef, potatoes, cooked and thinly sliced and
    10 More
    sliced deli roast beef, potatoes, cooked and thinly sliced, onion, thinly sliced and separated into rings, cucumber, diced, sliced ripe olives, chives, minced, fresh parsley, minced, fresh coarse ground black pepper, divided, cooking oil, red wine vinegar or 2 tbsp cider vinegar, dill weed, salt
    10 min, 12 ingredients




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