172 potato wine mustard mayonnaise Recipes

  • French Potato Salad With Mustard Vinaigrette
    water, salt and
    17 More
    water, salt, red potatoes, unpeeled , scubbed, and halved (about 2 lb.), green onions, sliced (include some of the green part), chopped fresh parsley, oil, white wine vinegar, fresh lemon juice, garlic clove, minced, dijon mustard, dried tarragon, dried oregano, salt, fresh ground black pepper, mayonnaise, plain nonfat yogurt, dijonnaise mustard, fresh lemon juice, dried basil
    50 min, 19 ingredients
  • Warm or Cold Potato Garden Salad
    new potatoes and
    12 More
    new potatoes, fresh french haricots vert, trimmed, cut in 1-inch pieces, zucchini, trimmed, cut in 1/2-inch pieces (optional), scallions, sliced thin (or about 4 tbsp. chopped chives), hard-boiled eggs, sliced (or chopped ), fresh parsley, finely chopped, mayonnaise, plain yogurt, whole grain mustard (dijon is good ), red wine vinegar (or 2 tbsp. and 1 tbsp. balsamic vinegar), fresh ground black pepper (or more to taste), fresh tarragon, finely chopped (or 1/2 tsp. dried, chopped fine ), chives (to garnish )
    40 min, 13 ingredients
  • Red Potato Salad
    new round red potatoes and
    9 More
    new round red potatoes, light mayonnaise or 1 cup salad dressing or 1 cup regular mayonnaise or 1 cup salad dressing, yellow mustard, white wine vinegar, sugar, ground black pepper, salt, dill pickle relish (can use sweet ), sliced green onion, hard-cooked eggs, coarsely chopped
    38 min, 10 ingredients
  • Crab Cakes With Mustard Sauce
    crabmeat, shredded (fresh or frozen ), mayonnaise and
    19 More
    crabmeat, shredded (fresh or frozen ), mayonnaise, dijon mustard, whole grain mustard, minced carrots, fresh lime juice, minced green onion, baked potato, peeled, and mashed lightly, chopped cilantro, soy sauce, breadcrumbs, oil, garlic clove, minced, shallots, minced, butter, white wine, clam juice, whipping cream, dijon mustard, lemon juice, whole grain mustard
    30 min, 21 ingredients
  • Crab Cakes With Chardonnay Cream Sauce
    chardonnay wine or 1 3/4 cups other dry white wine and
    14 More
    chardonnay wine or 1 3/4 cups other dry white wine, chopped leeks or 1/3 cup green onion, heavy whipping cream, crabmeat, drained (may used canned), potato chips, crushed fine, fresh breadcrumbs , made from french bread, roasted red peppers, drained and chopped, sliced green onion, eggs, fresh dill, chopped, dijon mustard, whole grain mustard, mayonnaise, canola oil or 1/4 cup olive oil, using more if necessary, salt & pepper
    1 hour 15 min, 15 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
  • Red, White, and Blue Potato Salad
    chopped green onions, divided, sour cream, mayonnaise and
    11 More
    chopped green onions, divided, sour cream, mayonnaise, white wine vinegar, dijon mustard, sugar, salt, ground black pepper, unpeeled small or baby red-skinned potatoes, purple or blue potatoes, peeled, unpeeled small white creamer or white rose potatoes, cooked fresh peas, or 1 10-oz package frozen, thawed, crumbled blue cheese (about 6 oz), paprika
    14 ingredients
  • Grilled Potato Salad (Melissa  d'Arabian) Grilled Potato Salad (Melissa d'Arabian)
    red potatoes , scrubbed and quartered and
    15 More
    red potatoes , scrubbed and quartered, sweet potato, peeled and cut into 1 1/2-inch cubes, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne powder, kosher salt and freshly ground black pepper, bacon-green onion vinaigrette , recipe follows, bacon , cut into lardons, olive oil, red wine vinegar, dijon mustard, chopped fresh parsley, green onions, chopped, kosher salt and freshly ground black pepper
    35 min, 16 ingredients
  • Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa  d'Arabian) Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa d'Arabian)
    red-skinned potatoes, quartered and
    14 More
    red-skinned potatoes, quartered, sweet potato, peeled and cut into large chunks, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne pepper, kosher salt and freshly ground black pepper, bacon , cut into 1/4-inch pieces, extra-virgin olive oil, red wine vinegar, dijon mustard, scallions, chopped, chopped fresh parsley, kosher salt and freshly ground black pepper
    40 min, 15 ingredients
  • Grilled Yukon Gold Potato Salad with Red Pepper-Smoked Paprika Mayonnaise (Bobby Flay) Grilled Yukon Gold Potato Salad with Red Pepper-Smoked Paprika Mayonnaise (Bobby Flay)
    yukon gold potatoes , scrubbed and
    9 More
    yukon gold potatoes , scrubbed, salt and freshly ground black pepper, prepared mayonnaise, dijon mustard, red bell peppers, grilled, peeled, seeded and diced, garlic, chopped, champagne or white wine vinegar, spanish smoked paprika, canola oil, chopped flat-leaf parsley , plus more for garnish
    42 min, 10 ingredients
  • New Potato Salad (Ina Garten) New Potato Salad (Ina Garten)
    red potatoes, kosher salt, good mayonnaise and
    7 More
    red potatoes, kosher salt, good mayonnaise, buttermilk , milk, or white wine, dijon mustard, whole-grain mustard, chopped fresh dill, freshly ground black pepper, chopped celery, chopped red onion
    1 hour , 10 ingredients
  • Zesty Potato Salad (Vegan Friendly) Zesty Potato Salad (Vegan Friendly)
    red potatoes, mayonnaise (or vegan mayo sub) and
    6 More
    red potatoes, mayonnaise (or vegan mayo sub), plain greek yogurt (regular or vegan sour cream) or 5 tbsp sour cream (regular or vegan sour cream), dry ranch dressing mix (see dry ranch salad dressing mix), dijon mustard, to desired taste, tarragon vinegar (can sub white wine vinegar or white balsamic), green onion, chopped, hot paprika or spanish smoked paprika, for garnish
    35 min, 8 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
  • 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
  • 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
  • Marion's Potato Salad Marion's Potato Salad
    red potatoes (waxy potatoes, not baking potatoes) and
    11 More
    red potatoes (waxy potatoes, not baking potatoes), dozen egg, hard boiled, hellmann mayonnaise, red wine vinegar, vegetable oil (not olive oil), salt , to taste, ground black pepper, onion powder, dried dill weed, dried parsley, dried mustard, paprika, for garnish
    30 min, 12 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




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