172 potato wine mustard mayonnaise Recipes

  • Potato Salad Niçoise
    green beans, cut into 2-in. lengths and
    12 More
    green beans, cut into 2-in. lengths, red potatoes , scrubbed, white wine vinegar, extra-virgin olive oil, red onion, slivered, rinsed, and drained, lemons, mayonnaise, dijon mustard, garlic cloves, kosher salt, freshly ground black pepper, drained capers, pitted nicoise olives
    13 ingredients
  • Sour Cream Potato Salad
    potatoes, peeled and diced, eggs, hard boiled and chopped and
    7 More
    potatoes, peeled and diced, eggs, hard boiled and chopped, onion powder, salt, pepper, sour cream, mayonnaise, red wine vinegar, prepared yellow mustard
    30 min, 9 ingredients
  • Garlicky Olive Oil Potato Salad
    potatoes, onion, chopped and
    8 More
    potatoes, onion, chopped, good quality olive oil (or less ), apple cider vinegar or 1/4 cup white wine vinegar, mayonnaise, dijon mustard, garlic cloves, minced, parsley , to taste, dill , to taste, salt and pepper, to taste
    25 min, 10 ingredients
  • Red, White and Blue Potato Salad
    potatoes, chopped green onion, divided, sour cream and
    7 More
    potatoes, chopped green onion, divided, sour cream, mayonnaise, white wine vinegar, stone ground mustard, sugar, salt, ground pepper, blue cheese, crumbled
    2 hour 20 min, 10 ingredients
  • Blue Cheese Potato Salad
    red potatoes and
    10 More
    red potatoes, dry white wine (use white wine, not white wine vinegar!), salt and black pepper, garlic powder (can use more ), mayonnaise (do not use salad dressing), sour cream, dijon mustard, cider vinegar, blue cheese, crumbled (or to taste, can use more ), green onions, chopped, celery ribs, finely chopped
    6 hour , 11 ingredients
  • Texas-Style Potato Salad with Mustard and Pickled Red Onions (Bobby Flay)
    red wine vinegar, sugar, mustard seeds, kosher salt and
    9 More
    red wine vinegar, sugar, mustard seeds, kosher salt, red onion, halved and thinly sliced, new red potatoes, hard-cooked eggs, coarsely chopped, roasted red pepper, finely diced, mayonnaise, dijon mustard, whole-grain mustard, freshly ground black pepper, roughly chopped fresh flat-leaf parsley or cilantro
    35 min, 13 ingredients
  • New Potato and Asparagus Salad
    red skinned new potatoes (small ones if possible), salt and
    13 More
    red skinned new potatoes (small ones if possible), salt, fresh ground black pepper, celery, thinly sliced, chopped chives, asparagus, trimmed and cut into 1-inch pieces, red wine vinegar or 3 tbsp white wine vinegar or 3 tbsp sherry wine vinegar, fresh lemon juice, dijon mustard, cumin seed, crushed, extra virgin olive oil, plain nonfat yogurt, mayonnaise (hellman s is recommended), salt, fresh ground black pepper
    30 min, 15 ingredients
  • Home-Style Potato Salad Trinity Home-Style Potato Salad Trinity
    potatoes, chicken broth, dijon-style mustard and
    20 More
    potatoes, chicken broth, dijon-style mustard, red wine vinegar, fresh lemon juice, celery salt (to taste), sugar (to taste) or 1/2 tsp honey (to taste), olive oil, mayonnaise, minced fresh parsley leaves, snipped fresh dill, chopped red onion, scallions, sliced thin, chopped celery, chopped assorted bell pepper, hard boiled lg eggs, chopped, chopped pimento stuffed olive, chopped black olives, chopped sweet gherkin, deviled egg, crumbled cooked bacon, paprika, minced fresh parsley leaves
    23 min, 23 ingredients
  • Old Fashioned Potato And Egg Salad Old Fashioned Potato And Egg Salad
    potatoes, quartered, white wine vinegar, olive oil, salt and
    10 More
    potatoes, quartered, white wine vinegar, olive oil, salt, fresh black pepper, diced celery, chopped green pepper, chopped red onion, mayonnaise (low fat is fine ), dijon mustard, hard-boiled eggs, peeled and chopped, chopped fresh parsley, radishes, sliced thinly, paprika
    30 min, 14 ingredients
  • Tarragon & Green Bean-Potato Salad Tarragon & Green Bean-Potato Salad
    mayonnaise, dijon mustard, white wine vinegar and
    6 More
    mayonnaise, dijon mustard, white wine vinegar, minced shallot, minced fresh tarragon, a lemon , juice of, red potatoes, fresh green beans, trimmed, salt and pepper
    25 min, 9 ingredients
  • Potato and Pea Salad with Chive Aïoli Potato and Pea Salad with Chive Aïoli
    red-skinned new potatoes, unpeeled, white wine vinegar and
    7 More
    red-skinned new potatoes, unpeeled, white wine vinegar, celery stalks, thinly sliced, frozen green peas, thawed, mayonnaise, chopped fresh chives, dijon mustard, garlic cloves, pressed, cayenne pepper
    9 ingredients
  • Fried Fish Bites With Sweet Potato Fries & Spicy Mayo Fried Fish Bites With Sweet Potato Fries & Spicy Mayo
    mayonnaise and
    15 More
    mayonnaise, freshly squeezed lime juice (from 1 medium lime), fresh cilantro stems, stems trimmed, garlic cloves, mustard powder, cayenne pepper, kosher salt, vegetable oil, sweet potatoes (about 2 lb), white wine vinegar, haddock fillet, all-purpose flour, kosher salt, cayenne pepper, fresh ground black pepper, chilled club soda
    35 min, 16 ingredients
  • Fried Fish Bites with Sweet Potato Fries and Spicy Mayo (Aida Mollenkamp) Fried Fish Bites with Sweet Potato Fries and Spicy Mayo (Aida Mollenkamp)
    mayonnaise and
    15 More
    mayonnaise, freshly squeezed lime juice (from 1 medium lime), cilantro sprigs, stems trimmed, garlic cloves, dry mustard powder, cayenne pepper, kosher salt, vegetable oil, sweet potatoes (about 2 lb), white wine vinegar, sole or haddock fillets, all-purpose flour, kosher salt, cayenne pepper, freshly ground black pepper, chilled club soda
    30 min, 16 ingredients
  • New Potato and Bierwurst Salad With Mustard Cream Dressing New Potato and Bierwurst Salad With Mustard Cream Dressing
    baby new potatoes , scrubbed and cut in half and
    23 More
    baby new potatoes , scrubbed and cut in half, red onion, sliced thinly, oil -and-vinegar dressing (see recipe below), apple, unpeeled, quartered and cut into thin slices, fresh lemon juice, german sausages , bierwurst, cooked, sliced thinly, gherkins, chopped, mayonnaise, dijon mustard, sour cream or 2 tbsp thick yoghurt, milk, sugar (or to taste), poppy seed, chopped fresh dill, chopped fresh parsley, sea salt, fresh ground black pepper, rapeseed oil or 4 oz vegetable oil, olive oil, german white wine (or a half and half mix of each) or 4 oz german apple cider vinegar (or a half and half mix of each), sea salt, german mustard, german honey (optional), fresh ground pepper
    27 min, 24 ingredients
  • Super Zesty Potato Salad (Anne Burrell) Super Zesty Potato Salad (Anne Burrell)
    red bliss potatoes, garlic , smashed, olive oil and
    12 More
    red bliss potatoes, garlic , smashed, olive oil, bacon , cut into lardons, red onion, diced, ribs celery, diced, red wine vinegar, kosher salt, homemade mayonnaise (recipe to follow), dijon mustard, egg yolks, red wine vinegar, dijon mustard, kosher salt, neutrally flavored oil (vegetable, canola, peanut)
    35 min, 15 ingredients
  • Salmon-Potato Cakes with Roasted Tomato Mayonnaise (Tanya Holland) Salmon-Potato Cakes with Roasted Tomato Mayonnaise (Tanya Holland)
    skinless salmon fillet, salt and pepper, cayenne pepper and
    15 More
    skinless salmon fillet, salt and pepper, cayenne pepper, dry white wine, onion, finely chopped, minced garlic, chilled mashed potatoes, chopped fresh herbs (parsley, basil, and tarragon), bread crumbs, vegetable oil, butter, roasted tomato mayonnaise, homemade or prepared mayonnaise, oven roasted plum tomatoes, ketchup, dijon mustard, paprika, salt and pepper
    1 hour , 18 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




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