236 potato salad wine mayonnaise Recipes

  • Grilled Potato Salad (Patrick and Gina Neely)
    dressing , recipe follows and
    11 More
    dressing , recipe follows, red potatoes , par-boiled and quartered, olive oil, kosher salt, black pepper, red pepper flakes, vidalia onion, thinly sliced, bacon, cooked and crumbled, chives, chopped, for garnish, stone-ground mustard, mayonnaise, red wine vinegar
    45 min, 12 ingredients
  • Ham Persillade with Mustard Potato Salad and Mashed Peas
    parsley sprigs, divided, reduced-sodium chicken broth and
    14 More
    parsley sprigs, divided, reduced-sodium chicken broth, garlic clove, minced, unflavored gelatin (from 1 envelope), water, baked ham, cut into 1/2-inch cubes (2 cups), mayonnaise, dijon mustard, white-wine vinegar, celery ribs, finely chopped (1 cup), chopped cornichons or sour gherkins, boiled potatoes, peeled and cut into 1/2-inch cubes (2 1/2 cups), frozen baby peas, thawed, chopped marjoram, extra-virgin olive oil, garnish: celery leaves
    1 hour 30 min, 16 ingredients
  • Basic Potato Salad
    coarse salt and pepper and
    4 More
    coarse salt and pepper, waxy potatoes , scrubbed and cut into 3/4-inch cubes (such as yukon gold or new), white wine vinegar, scallions, white part minced, green part thinly sliced, light mayonnaise
    16 min, 5 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
  • Potato, Beet,cauliflower and Broccoli Salad Platter
    yukon gold potato, 3/4-inch peeled , cooked till tender and
    19 More
    yukon gold potato, 3/4-inch peeled , cooked till tender, sweet potato, 3/4-inch, peeled , cooked till tender, cauliflower, lightly cooked florets, broccoli, lightly cooked florets, carrots, peeled and sliced into ribbons, canned beets (1/4-inch slices), bibb lettuce, leaves red cabbage, fresh thyme, chopped, fresh lemon juice, red wine vinegar, dijon mustard, sugar, fresh ground black pepper, extra virgin olive oil, ground dried chile (1/8 to 1/4 tsp chile), prepared seafood cocktail sauce, mayonnaise, salt, fresh ground black pepper
    25 min, 20 ingredients
  •  I Can't Believe It's Low Fat  Creamy Potato Salad I Can't Believe It's Low Fat Creamy Potato Salad
    red potatoes, chopped green onion, fat-free mayonnaise and
    9 More
    red potatoes, chopped green onion, fat-free mayonnaise, plain low-fat yogurt, low-fat sour cream, sugar, prepared mustard, white wine vinegar, salt, pepper, celery seed, garlic, minced
    30 min, 13 ingredients
  • Warm Dijon Potato Salad with Green Beans (Dave Lieberman) Warm Dijon Potato Salad with Green Beans (Dave Lieberman)
    yukon or baby white potatoes, green beans, trimmed and
    6 More
    yukon or baby white potatoes, green beans, trimmed, mayonnaise, whole grain dijon mustard, shallot minced, red wine vinegar, grinds black pepper, chopped flat-leaf parsley
    8 ingredients
  • Asian Sweet Potato Salad with Cucumbers, Dates and Arugula Asian Sweet Potato Salad with Cucumbers, Dates and Arugula
    sweet potatoes, peeled and cut into 1-inch cubes and
    18 More
    sweet potatoes, peeled and cut into 1-inch cubes, kosher salt, grated carrot, grated ginger, rice vinegar, mirin rice wine, low-sodium soy sauce, toasted sesame oil, mayonnaise, salt and freshly ground black pepper, lightly packed israeli arugula, hothouse cucumber, finely sliced, fresh picked cilantro leaves, dates, pitted and cut in 1/2, crispy wonton strips, lemon, juiced, olive oil, splash soy sauce, kosher salt and freshly ground black pepper
    45 min, 19 ingredients
  • Baked Shrimp/New Orleans Remoulade Sauce/French Potato Salad Baked Shrimp/New Orleans Remoulade Sauce/French Potato Salad
    chopped red bell pepper, mayonnaise, dijon mustard and
    26 More
    chopped red bell pepper, mayonnaise, dijon mustard, chopped scallions, chopped shallot, chopped fresh parsley leaves, honey, fresh lemon juice, kosher salt, black pepper, crushed red pepper flakes (serve to taste) (optional), fresh breadcrumb, extra virgin olive oil, divided (it calls for 5 tsp evoo, i used about 3 or less), kosher salt , to taste, black pepper , to taste, chopped fresh chives, unsalted butter, melted (it calls for 3 tsp of butter, i used about 1/2), shrimp, peeled, deveined, and partially split (6 oz.), red potatoes , cut into 1/4 inch thick slices, french haricots vert or 4 oz green beans, dijon mustard, extra virgin olive oil, white wine vinegar, honey, chopped fresh tarragon leaves (i omitted it, don tsp like licorice), white toasted sesame seeds, kosher salt , to taste, black pepper , to taste, crushed red pepper flakes , to taste
    55 min, 29 ingredients
  • Baked Potato Salad - for Those Who Do Not Love Traditional Potat Baked Potato Salad - for Those Who Do Not Love Traditional Potat
    russet potatoes, mayonnaise, sour cream and
    5 More
    russet potatoes, mayonnaise, sour cream, white wine vinegar, cheddar cheese, shredded, oscar mayer fully cooked bacon , prepare according to instructions, garlic salt (to taste), pepper
    40 min, 8 ingredients
  • Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay) Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay)
    yukon gold potatoes and
    9 More
    yukon gold potatoes, lobster claws, steamed and meat coarsely chopped, good-quality prepared mayonnaise, whole-grain mustard, prepared horseradish, drained, white wine vinegar, garlic, finely chopped, salt and freshly ground black pepper, scallions, thinly sliced, white and green part, chopped fresh tarragon leaves
    30 min, 10 ingredients
  • Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay) Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay)
    yukon gold potatoes and
    9 More
    yukon gold potatoes, lobster claws, steamed and meat coarsely chopped, good-quality prepared mayonnaise, whole-grain mustard, prepared horseradish, drained, white wine vinegar, garlic, finely chopped, salt and freshly ground black pepper, scallions, thinly sliced, white and green part, chopped fresh tarragon leaves
    30 min, 10 ingredients
  • Whole Hot-Sauced Fried Chickens with Flo's Potato Salad and Southern Cooked Greens (Emeril Lagasse) Whole Hot-Sauced Fried Chickens with Flo's Potato Salad and Southern Cooked Greens (Emeril Lagasse)
    whole fryer chickens (about 4 1/2 lb), salt and
    37 More
    whole fryer chickens (about 4 1/2 lb), salt, freshly ground black pepper, hot sauce, buttermilk, all-purpose flour, peanut oil, for frying, new potatoes, quartered , cooked until tender and cooled, mayonnaise, creole or whole grain mustard, fresh lemon juice, hot sauce, salt and freshly ground black pepper, chopped red onions, chopped garlic, hard-boiled eggs, sliced, cooked crispy bacon, chopped, chopped green onions, green part only, southern cooked greens , recipe follows, paprika, salt, garlic powder, black pepper, onion powder, cayenne pepper, dried leaf oregano, dried thyme, raw bacon, chopped, julienne onions, salt, freshly ground black pepper, cayenne, minced shallots, minced garlic, dixie beer, rice wine vinegar, molasses, greens, such as mustard greens , collard greens, turnip greens, kale, and spinach, cleaned and stemmed
    1 hour , 39 ingredients
  • Whole Hot-Sauced Fried Chickens with Flo's Potato Salad and Southern Cooked Greens (Emeril Lagasse) Whole Hot-Sauced Fried Chickens with Flo's Potato Salad and Southern Cooked Greens (Emeril Lagasse)
    whole fryer chickens (about 4 1/2 lb), salt and
    37 More
    whole fryer chickens (about 4 1/2 lb), salt, freshly ground black pepper, hot sauce, buttermilk, all-purpose flour, essence , recipe follows, peanut oil, for frying, new potatoes, quartered , cooked until tender and cooled, mayonnaise, creole or whole grain mustard, fresh lemon juice, hot sauce, salt, freshly ground black pepper, chopped red onions, chopped garlic, hard-boiled eggs, sliced, cooked crispy bacon, chopped, chopped green onions, green part only, paprika, salt, garlic powder, black pepper, onion powder, cayenne pepper, dried leaf oregano, dried thyme, raw bacon, chopped, julienne onions, salt, freshly ground black pepper, cayenne, minced shallots, minced garlic, dixie beer, rice wine vinegar, molasses, greens, such as mustard greens , collard greens, turnip greens, kale, and spinach, cleaned and stemmed
    39 ingredients
  • Vegan Potato Salad Vegan Potato Salad
    red or white waxy potatoes, inner celery rib, minced and
    7 More
    red or white waxy potatoes, inner celery rib, minced, grated onion, sliced pimiento-stuffed green olives, soy mayonnaise (homemade or store-bought ), white wine vinegar, dijon mustard, salt and freshly ground black pepper, paprika
    30 min, 9 ingredients
  • Dijon Mustard Potato Salad Dijon Mustard Potato Salad
    new potatoes scrubbed, garlic minced and
    11 More
    new potatoes scrubbed, garlic minced, crushed red pepper flakes, spicy mustard, mayonnaise, red wine vinegar, extra virgin olive oil, green onions finely chopped, red pepper finely chopped, green pepper finely chopped, coarsely chopped parsley, freshly ground black pepper, salt
    30 min, 13 ingredients
  • New Potato Salad With Peanuts And Mustard New Potato Salad With Peanuts And Mustard
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    15 ingredients
  • Baked New Potato Salad With Peanuts And Mustard Dr... Baked New Potato Salad With Peanuts And Mustard Dr...
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    45 min, 15 ingredients




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