52 potato corn salad mayonnaise Recipes

  • Corned Beef Potato Salad
    chopped corned beef, mayonnaise, potato, shredded cabbage and
    5 More
    chopped corned beef, mayonnaise, potato, shredded cabbage, vinegar, celery seed, chives or green onion, salt and pepper, sugar
    35 min, 9 ingredients
  • Potato, Egg and Corn Salad With Buttermilk
    red potatoes (eg desiree), ears sweet corn, shallots and
    9 More
    red potatoes (eg desiree), ears sweet corn, shallots, garlic cloves, salt and pepper, eggs, cashews, mild paprika, sugar, buttermilk, mayonnaise, vegetable oil
    30 min, 12 ingredients
  • Potato Salad Stir-Ins II
    potatoes, mayonnaise, prepared mustard and
    30 More
    potatoes, mayonnaise, prepared mustard, salt & freshly ground black pepper, radish, sliced, fresh dill, chopped, celery, chopped, chili pepper, sliced, blue cheese, crumbled, bacon, cooked and crumbled, egg, hard-boiled and chopped, tomato, chopped, pineapple, chopped, cashews, chopped, lemon zest, cucumber, chopped, carrot, shredded, pickle relish, lima beans, cooked, corn, cooked, chili powder, red onion, chopped, fresh basil , torn, fresh mozzarella cheese, chopped, salami, chopped, artichoke heart, chopped, olive, sliced, shrimp, cooked and chopped (or use salad shrimps), capers, drained, lemon, sliced, apple, sliced, ham, chopped, smoked cheese, grated
    35 min, 33 ingredients
  • Earl's Warm Potato Salad With Roast Corn and Bacon
    baby potatoes, corn (frozen or canned ) and
    12 More
    baby potatoes, corn (frozen or canned ), red onion, medium dice, garlic cloves, lightly smashed, bacon, crumbled, parmesan cheese, sour cream, mayonnaise, horseradish, lemon juice, dill, salt, fresh pepper, olive oil
    45 min, 14 ingredients
  • Dutch Potato Salad (Huzaren Salade)
    mayonnaise, ketchup, warm water, apple cider vinegar and
    12 More
    mayonnaise, ketchup, warm water, apple cider vinegar, pickled gherkins, chopped, marinated cocktail onions, cut in half, diced granny smith apple (optional), carrot, shredded (optional), canned corned beef, shredded, coarsely mashed potatoes, salt and ground black pepper to taste (optional), cucumber, halved and thinly sliced, tomatoes, halved, hard-cooked eggs, sliced, mayonnaise (optional)
    30 min, 16 ingredients
  • Potato Salads
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil and
    30 More
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil, red wine vinegar, ground cumin, minced garlic, diced zucchini, red pepper, thinly sliced, corn, sliced scallion, chopped cilantro, crisp bacon, crumbled, skinned white potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, plain yogurt, lemon juice, freshly grated lemon peel, minced garlic, chopped fresh oregano, halved grape tomatoes or 1 pint cherry tomatoes, cucumber, cut in half rounds, sliced red onion, crumbled feta cheese, red potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, reduced-fat sour cream, cider vinegar, honey mustard, frozen green peas, thawed, sliced radish, chopped celery, chopped onion, hard-boiled eggs, sliced
    30 min, 32 ingredients
  • Confetti Potato Salad
    potatoes, peeled & cut into large cubes and
    12 More
    potatoes, peeled & cut into large cubes, carrots, finely diced, stalks celery, thinly sliced, spring onions, sliced, red capsicum, diced, green capsicum, diced, corn kernel, drained, mayonnaise, cheddar cheese, grated, light sour cream, sweet corn relish, parsley, finely chopped, toasted sesame seeds
    45 min, 13 ingredients
  • Potato Salad with Corned Beef
    red-skinned potatoes, unpeeled , cut into 1/2-inch pieces and
    8 More
    red-skinned potatoes, unpeeled , cut into 1/2-inch pieces, sweet pickle relish, distilled white vinegar, celery seeds, diced cooked corned beef, chopped green onions, chopped celery, mayonnaise, hard-boiled eggs, quartered
    9 ingredients
  • Russian Salad
    potatoes , boiled al dente, carrots , cooked al dente and
    6 More
    potatoes , boiled al dente, carrots , cooked al dente, peas, cooked, corn, cooked, beets , cooked al dente, caper, gherkins, cut into small dice, mayonnaise , plus some extra to ice the salad
    30 min, 8 ingredients
  • Irish Potato Salad
    potatoes, vinegar, sugar, ground mustard , seed and
    10 More
    potatoes, vinegar, sugar, ground mustard , seed, celery seed, salt, divided, cooked corned beef, cubed, cabbage, chopped, radish, chopped, mayonnaise, dill pickle relish, green onion, sliced, milk, dijon mustard
    35 min, 14 ingredients
  • Irish Potato Salad
    potatoes, white vinegar, sugar, mustard seed, celery seed and
    9 More
    potatoes, white vinegar, sugar, mustard seed, celery seed, salt, divided, cubed cooked corned beef, chopped cabbage, chopped radishes , optional, mayonnaise, dill pickle relish, sliced green onions, milk, dijon mustard , optional
    30 min, 14 ingredients
  • Potato, Ham and Cheese Salad
    diced cooked potato, diced ham, diced cheddar cheese and
    7 More
    diced cooked potato, diced ham, diced cheddar cheese, chopped onion, corn, mayonnaise, sour cream, milk, red wine vinegar, sugar
    10 min, 10 ingredients
  • Vegan, Low Fat  a La Russe  / Olivier Salad
    potatoes, red skin, carrots, peas (canned, boiled ) and
    9 More
    potatoes, red skin, carrots, peas (canned, boiled ), corn (canned, boiled ), pickles, red bell peppers, slices pickled, mustard, lemon juice, olive oil, cold pressed, sea salt , to taste, ground pepper , to taste, mayonnaise , vegan low fat (optional)
    40 min, 12 ingredients
  • Potato and Toasted Corn Salad with Buttermilk Dressing Potato and Toasted Corn Salad with Buttermilk Dressing
    red potatoes, olive oil and
    5 More
    red potatoes, olive oil, fresh corn (cut from about 3 ears) or thawed frozen, buttermilk, mayonnaise, white-wine vinegar, scallions, chopped
    7 ingredients
  • Smoky Potato and Corn Salad with Chipotle Mayonnaise Smoky Potato and Corn Salad with Chipotle Mayonnaise
    red bell pepper, olive oil and
    8 More
    red bell pepper, olive oil, red potatoes , scrubbed and sliced 1/4-inch thick, white wine vinegar, ears corn, shucked, plain yogurt, mayonnaise, canned chipotle in adobo sauce, seeded and minced to a paste, plus 1/2 tsp adobo sauce, chopped cilantro, kosher salt
    1 hour , 10 ingredients
  • Dublin Potato Salad Dublin Potato Salad
    tps. each celery seed and mustard seed, vinegar and
    10 More
    tps. each celery seed and mustard seed, vinegar, warm diced cooked potatoes, tps. sugar 1/2 tps. salt, corned beef, chilled and diced, shredded crisp cabbage, chopped dill pickle, chopped green onion, mayonnaise, milk, vinegar, tps. salt
    12 ingredients
  • Creamy garlic potato salad Creamy garlic potato salad
    potatoes, creamy mayonnaise, onion, garlic, corn kernel and
    2 More
    potatoes, creamy mayonnaise, onion, garlic, corn kernel, fresh chives, chopped, eggs
    3 hour 20 min, 7 ingredients
  • Veggie-ful Potato Salad Veggie-ful Potato Salad
    red-skinned potatoes, halved, kosher salt and
    18 More
    red-skinned potatoes, halved, kosher salt, fresh corn kernels (from 2 ears of corn), chopped fresh green or wax beans, broccoli florets, tomatoes, halved, kirby cucumber with peel, chopped, ranch dressing , recipe follows, freshly ground black pepper, torn mixed greens , such as arugula, romaine, and watercress, sprouts , such as alfalfa, broccoli, radish, or pea, optional, garlic, kosher salt, mayonnaise, buttermilk, minced fresh flat-leaf parsley, minced fresh chives, scallion (white and green parts), thinly sliced, white wine vinegar, freshly ground black pepper
    30 min, 20 ingredients




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