83 potato red wine dijon mayonnaise Recipes

  • American Potato Salad With Hard-Boiled Eggs and Sweet Pickles
    red potatoes , scrubbed (about 6 medium or 18 small) and
    9 More
    red potatoes , scrubbed (about 6 medium or 18 small), red wine vinegar, salt & fresh ground pepper, hard-boiled eggs, peeled and cut into 1 to 2 inch dice, stalk celery, minced (about 1/2 cup), minced red onions, sweet gherkin, minced, mayonnaise, dijon mustard, minced fresh parsley leaves
    45 min, 10 ingredients
  • Classic American-Style Potato Salad
    red boiling potatoes , scrubbed, red wine vinegar, salt and
    8 More
    red boiling potatoes , scrubbed, red wine vinegar, salt, freshly ground black pepper, hard-cooked eggs, celery stalk, chopped sweet pickle (not relish), scallions, chopped fresh parsley, mayonnaise, dijon-style mustard
    11 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
  • Red Skin Potato Salad
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, evoo, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    10 min, 9 ingredients
  • Dijon Potato Salad With Green Beans
    yukon gold potatoes (or baby white's) and
    7 More
    yukon gold potatoes (or baby white s), green beans (trimmed ), mayonnaise, dijon mustard (whole grain), shallot (minced ), red wine vinegar, fresh black pepper (20-30 grinds), parsley (finely chopped )
    45 min, 8 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
  • 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
  • Savory Potato Salad
    red potatoes , scrubbed, vegetable soup mix and
    9 More
    red potatoes , scrubbed, vegetable soup mix, red wine vinegar, pepper, stalks celery, minced, minced red onions, dijon mustard, mayonnaise, lemon , zest of, arugula leaf, coarsely chopped, fresh parsley leaves, coarsely chopped
    1 hour , 11 ingredients
  • Savory Potato Salad
    red potatoes , scrubbed, vegetable soup mix and
    9 More
    red potatoes , scrubbed, vegetable soup mix, red wine vinegar, pepper, stalks celery, minced, minced red onion, dijon mustard, mayonnaise, zest of 1 lemon, arugula leaves, coarsely chopped, parsley leaves, coarsely chopped
    45 min, 11 ingredients
  • Creamy Red Potato Salad
    red potatoes , cut into 1/4-in. slices, canola oil and
    13 More
    red potatoes , cut into 1/4-in. slices, canola oil, red wine vinegar, dijon mustard, salt, dill weed, garlic salt, pepper, mayonnaise, sour cream, sliced radishes, sliced green onions, minced fresh parsley, hard-cooked eggs, coarsely chopped
    30 min, 16 ingredients
  • 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
  • Turkey Sausage Potato Salad
    red potatoes, cubed and
    10 More
    red potatoes, cubed, turkey italian sausage links, casings removed, reduced-fat mayonnaise, reduced-fat sour cream, red wine vinegar, dijon mustard, dried oregano, salt, white pepper, green onions, sliced, leaf lettuce , optional
    30 min, 11 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
  • 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
  • Red Potato Salad With Bacon (Paula Deen) Red Potato Salad With Bacon (Paula Deen)
    cubed red-skinned potatoes, unpeeled (about 1 1/4 lb) and
    10 More
    cubed red-skinned potatoes, unpeeled (about 1 1/4 lb), salt, bacon (2 or 3 strips), chopped bell pepper (any color or a combination), minced red onion, sliced scallions (about 2 scallions), extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, freshly ground pepper
    25 min, 11 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
  • 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




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