38 foods mayonnaise potato salad Recipes

  • Brazilian Potato Salad Aka
    white rose potatoes (fist-size, not russet) or 5 -6 mediu... and
    7 More
    white rose potatoes (fist-size, not russet) or 5 -6 medium red potatoes, boiled in their jackets, cooled, peeled and nicely diced in 1/2 inch cubes (fist-size, not russet), apple, peeled cored and finely diced (i use gala or fuji), carrot , cooked till tender but not mushy, diced into small cubes, frozen peas, lightly blanched and cooled, frozen corn kernels , defrosted, mayonnaise, to taste (best foods or hellman s, that s what they have in brazil), sliced pimento-stuffed green olives, salt and pepper, to taste (sometimes, i use lawry s )
    20 min, 8 ingredients
  • Indiana Potato Salad
    baking potatoes, peeled and cubed, mayonnaise and
    3 More
    baking potatoes, peeled and cubed, mayonnaise, processed cheese food, cubed, chopped onion, sliced bacon
    1 hour 15 min, 5 ingredients
  • An Updated Red Potato Salad
    red potatoes, mayonnaise (such as hellmann's/best foods) and
    7 More
    red potatoes, mayonnaise (such as hellmann s/best foods), sour cream, red wine vinegar, white sugar, dried minced onion, celery seed, hard-cooked eggs, chopped, salt and ground black pepper to taste
    45 min, 9 ingredients
  • Mr Ed's World Famous Potato Salad
    russet potatoes, eggs, hard-cooked and
    8 More
    russet potatoes, eggs, hard-cooked, celery ribs, finely diced, yellow onion, peeled and finely diced, sweet relish , with juice (dill relish can be used), mayonnaise (best foods ), yellow mustard (french s), salt, garlic powder, white pepper
    45 min, 10 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
  • Spring Garden Potato Salad (Food Network Kitchens)
    garlic, peeled, kosher salt, mayonnaise and
    18 More
    garlic, peeled, kosher salt, mayonnaise, white wine vinegar, freshly ground black pepper, water, dry white vermouth, garlic , smashed, kosher salt plus additional for seasoning, fresh thyme, bay leaf, black peppercorns, red-skinned waxy potatoes, sliced into 1/8-inch-thick rounds, carrots, peeled and sliced into 1/8-inch-thick rounds, radishes, sliced into 1/8-inch-thick rounds (about 8), english cucumber or 1 large kirby cucumber, sliced into 1/8-inch-thick rounds, grape or cherry tomatoes, halved, scallions (white and green parts), thinly sliced, freshly ground black pepper, lightly packed chopped mixed fresh herbs , such as flat-leaf parsley, dill, or tarragon, lemon wedges
    40 min, 21 ingredients
  • Texas Mashed Potato Salad (Sandra Lee) Texas Mashed Potato Salad (Sandra Lee)
    frozen potato cubes with onions and peppers (recommended:... and
    6 More
    frozen potato cubes with onions and peppers (recommended: ore-ida o brien potatoes), hard boiled eggs, chopped, mayonnaise (recommended: best foods ), yellow mustard (recommended : french s), sweet pickle relish (recommended : vlasic), salt and pepper, paprika, for garnish
    23 min, 7 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
  • Sweet-Tea Ribs with Lemony Potato Salad (Food Network Kitchens) Sweet-Tea Ribs with Lemony Potato Salad (Food Network Kitchens)
    black tea (any kind ), light brown sugar and
    7 More
    black tea (any kind ), light brown sugar, kosher salt and freshly ground pepper, orange, racks baby back ribs (about 2 lb), russet potatoes, peeled and cut into 3/4-inch chunks, mayonnaise, chopped fresh parsley, lemon
    2 hour 30 min, 9 ingredients
  • I Can't Believe It's Not Potato Salad! I Can't Believe It's Not Potato Salad!
    head cauliflower, chopped, fat-free mayonnaise and
    13 More
    head cauliflower, chopped, fat-free mayonnaise, fat-free sour cream, creamy dijon mustard (recommended : best foods/hellmann s dijonnaise), dry ranch dressing/dip mix, fat-free non-dairy liquid creamer, salt, diced red onion, celery stalks, diced, hard-boiled egg whites, chilled and chopped, seasoned rice vinegar, chopped chives, chopped fresh dill, chopped fresh parsley, plus more , for serving, optional, paprika , for serving, optional
    35 min, 15 ingredients
  • Hg's I Can't Believe It's Not Potato Salad - Ww Points = 1 Hg's I Can't Believe It's Not Potato Salad - Ww Points = 1
    head cauliflower, roughly chopped and
    14 More
    head cauliflower, roughly chopped, egg whites, hard-boiled chilled and chopped, ranch dressing mix (1/2 the dry mix package), fat-free mayonnaise, nonfat sour cream, dijonnaise mustard (hellman s or best foods), fat-free liquid creamer (liquid kind , like the 1 by coffee-mate), red onion, diced, celery ribs, diced, chives, chopped, seasoned rice vinegar, dill, chopped, parsley, chopped, salt, paprika (optional)
    15 min, 15 ingredients
  • Smoky Black Cod Salad Smoky Black Cod Salad
    mayonnaise (best foods , helmann's, or veganaise) and
    14 More
    mayonnaise (best foods , helmann s, or veganaise), plain yogurt, dijon mustard, dried tarragon, salt, celery seed, garlic clove, smashed and minced, sliced cooked potatoes, chilled, sliced celery, sliced radish (optional), minced red onions or 1 tbsp purple onion, sliced green onion (scallions), black smoked cod or 1/2 lb other smoked fish fillet, flaked, butter lettuce leaf (or other small lettuce leaves), pacific pink shrimp, for garnish (optional)
    15 min, 15 ingredients
  • Roasted Red Potato And Garlic Salad Roasted Red Potato And Garlic Salad
    red potatoes, unpeeled and washed, cut into bite sizes and
    8 More
    red potatoes, unpeeled and washed, cut into bite sizes, whole head garlic, cut top off, olive oil, salt, mayonnaise (best foods or hellman s is best, unless of course, if you make your own...), tb. dijon or spicy brown mustard, dried oregano, dried parsley, tried with fresh herbs..just not quite the same)
    25 min, 9 ingredients
  • Lobster Salad in Potato Leek Nests (Food Network Kitchens) Lobster Salad in Potato Leek Nests (Food Network Kitchens)
    vegetable oil, for frying, leeks, white parts only and
    16 More
    vegetable oil, for frying, leeks, white parts only, russet potatoes , about 1 lb, butter, melted, all-purpose flour, kosher salt and freshly ground black pepper, mayonnaise, dijon mustard, juice and finely grated zest of 1 lemon, cayenne pepper, chopped chives , plus more for garnish, fresh chopped tarragon leaves, cooked lobster meat, cut into 1-inch chunks, fennel bulb, trimmed and cored, finely diced, rib celery, finely diced, kosher salt and freshly ground black pepper, head frisee, cleaned and leaves separated, black american caviar, for garnish , optional
    35 min, 18 ingredients
  • Light Nicoise Salad (Food Network Kitchens) Light Nicoise Salad (Food Network Kitchens)
    red-skinned potatoes, quartered, kosher salt and
    11 More
    red-skinned potatoes, quartered, kosher salt, sugar snap peas , strings removed, tomatoes or chopped plum, extra-virgin olive oil, light mayonnaise, red wine vinegar, head bibb lettuce, leaves separated, tuna packed in water, drained, yellow bell pepper, thinly sliced, chopped pitted kalamata or nicoise olives, chopped fresh basil, freshly ground pepper
    25 min, 13 ingredients
  • Summer Chopped Salad with Ranch Dressing (Food Network Kitchens) Summer Chopped Salad with Ranch Dressing (Food Network Kitchens)
    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
    27 min, 20 ingredients




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