172 potato wine mustard mayonnaise Recipes

  • Red Potato Salad (Paula Deen)
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    15 min, 9 ingredients
  • 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
  • Potato Salads
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil and
    30 More
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil, red wine vinegar, ground cumin, minced garlic, diced zucchini, red pepper, thinly sliced, corn, sliced scallion, chopped cilantro, crisp bacon, crumbled, skinned white potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, plain yogurt, lemon juice, freshly grated lemon peel, minced garlic, chopped fresh oregano, halved grape tomatoes or 1 pint cherry tomatoes, cucumber, cut in half rounds, sliced red onion, crumbled feta cheese, red potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, reduced-fat sour cream, cider vinegar, honey mustard, frozen green peas, thawed, sliced radish, chopped celery, chopped onion, hard-boiled eggs, sliced
    30 min, 32 ingredients
  • Dilly Potato Salad
    potatoes (russet or yukon gold, boiled, peeled, and cubed) and
    14 More
    potatoes (russet or yukon gold, boiled, peeled, and cubed), rice wine vinegar, red onion, chopped, celery ribs, chopped, dill pickles, chopped, hard-boiled eggs, chopped (optional), low-fat mayonnaise, prepared mustard, pickle juice or 1/3 cup rice wine vinegar, dried dill weed, seasoned pepper, seasoning salt, dried parsley, paprika, seasoned pepper
    35 min, 15 ingredients
  • Potato Salad
    russet potatoes, red wine vinegar, stalks celery, diced and
    10 More
    russet potatoes, red wine vinegar, stalks celery, diced, green onion, sliced, mayonnaise, sour cream, hard-boiled eggs , yolks set aside & whites diced, yellow mustard, garlic powder, onion powder, salt, pepper, dried dill
    40 min, 13 ingredients
  • Potato Salad
    red potatoes, cubed, hard-boiled eggs, chopped, mayonnaise and
    7 More
    red potatoes, cubed, hard-boiled eggs, chopped, mayonnaise, sour cream, sugar, cider vinegar or 3 tbsp red wine vinegar, prepared mustard, dried onion flakes, celery seed, salt and pepper
    35 min, 10 ingredients
  • Potato Salad
    sized potatoes, hard boiled eggs; cut into 8 pieces each and
    14 More
    sized potatoes, hard boiled eggs; cut into 8 pieces each, diced yellow onion, diced celery, vinaigrette (recipe below ), minced parsley, cayenne, mayonnaise, sliced hard boiled eggs, sliced pimento and paprika for garnish, vinaigrette, dry mustard, salt, pepper, red wine vinegar, extra virgin olive oil, combine and whisk thoroughly.
    4 hour , 16 ingredients
  • Sweet Potato Salad
    potatoes, rice wine vinegar, celery, chopped and
    9 More
    potatoes, rice wine vinegar, celery, chopped, chopped red onion, sweet pickle relish, hard-cooked large eggs, chopped, mayonnaise, prepared mustard, salt, black pepper, celery seeds, sugar
    45 min, 12 ingredients
  • Creamy Potato Salad
    mayonnaise (preferably homemade ), sour cream, milk and
    11 More
    mayonnaise (preferably homemade ), sour cream, milk, white wine vinegar (or cider vinegar), drops tabasco sauce, prepared mustard (i use english), sugar, potatoes (scrubbed but not peeled), cucumber (peeled, seeded and finely chopped ), chopped scallions (spring onions), egg (hard boiled chopped ), fresh cilantro (chopped fresh , coriander), flat leaf parsley (chopped ), salt & fresh ground pepper
    50 min, 14 ingredients
  • Picnic Potato Salad
    potatoes, eggs, onion, celery ribs, mayonnaise, salt and
    4 More
    potatoes, eggs, onion, celery ribs, mayonnaise, salt, pepper, white wine vinegar, mustard, sugar
    1 hour 5 min, 10 ingredients
  • Cucumber Potato Salad
    potatoes (peeled ,dicd and boiled) and
    11 More
    potatoes (peeled ,dicd and boiled), cucumber (diced-drained ), onion (chopped ), chives (chopped ), mayonnaise, basil (fresh ), yogurt, wine vinegar, mustard, salt, black pepper, paprika
    20 min, 12 ingredients
  • New Potato and Chive Salad New Potato and Chive Salad
    new potatoes, spring onions, olive oil, white wine vinegar and
    4 More
    new potatoes, spring onions, olive oil, white wine vinegar, dijon mustard, mayonnaise, fresh chives, snipped, salt and pepper
    25 min, 8 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
  • Potato Salad With Julienne of Ham Potato Salad With Julienne of Ham
    potatoes , cooked till tender and cubed, salt and
    8 More
    potatoes , cooked till tender and cubed, salt, black pepper, freshly ground, white wine vinegar, dry mustard, olive oil, mayonnaise, ham , cut into thin julienne strips, gherkins, well drained and cut into thin julienne strips, fresh chives, chopped
    30 min, 10 ingredients
  • 7th Inning Stretch Layered Potato Salad 7th Inning Stretch Layered Potato Salad
    eggs, sugar, white wine vinegar, mayonnaise and
    8 More
    eggs, sugar, white wine vinegar, mayonnaise, yellow mustard, salt, russet potatoes, unpeeled, celery, thinly sliced, red onion, thinly sliced and halved, eggs, hard-boiled, cut into wedges, green onion, sliced, sunflower seeds , roasted, shelled and salted
    40 min, 12 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
  • Grilled Potatoes with Crabmeat-Green Onion Dressing (Bobby Flay) Grilled Potatoes with Crabmeat-Green Onion Dressing (Bobby Flay)
    russet potatoes, kosher salt, white wine vinegar and
    9 More
    russet potatoes, kosher salt, white wine vinegar, mayonnaise, dijon mustard, freshly ground black pepper, olive oil, jumbo lump crabmeat, green onions (green and pale green parts), thinly sliced, chopped fresh flat-leaf parsley, canola oil, for brushing, cayenne powder
    30 min, 12 ingredients
  • Potato Salad With Fresh Stir-Ins Potato Salad With Fresh Stir-Ins
    red potatoes or 5 lbs baby yukon gold potatoes, halved and
    16 More
    red potatoes or 5 lbs baby yukon gold potatoes, halved, olive oil, salt, ground black pepper, milk, snipped fresh sorrel or fresh parsley or fresh dill or fresh basil, crisp-cooked bacon, drained and crumbled, chopped jalapeno peppers (*) or cherry pepper (*), mustard seeds (**) or fennel seeds (**) or caraway seed, toasted (**), chopped peeled avocado (drizzled with lemon juice), chopped radishes or celery, chopped red onions or green onion, mayonnaise or 1 1/2 cups salad dressing, yellow mustard, white wine vinegar, salt, ground black pepper
    1 hour , 17 ingredients




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