258 potato red vinegar mustard mayonnaise Recipes

  • Potato Salad With Mustard Dressing and Bacon
    mayonnaise and
    10 More
    mayonnaise, coarse grain mustard or 1/2 cup mustard, your favorite, cider vinegar, garlic cloves, minced, salt and pepper, to taste, bacon, white potatoes, peeled if desired, cut into 3/4 inch pieces, stalks celery, sliced thin, green onions, sliced thin, red onions, chopped, hard-boiled eggs, peeled and chopped
    45 min, 11 ingredients
  • Mustard Potato Salad
    red potatoes, stalks celery, minced and
    10 More
    red potatoes, stalks celery, minced, green onions, tops and bottoms sliced thin, sweet pickles, minced (gherkins), sliced green olives, hard boil eggs, salt, pepper, mayonnaise, white vinegar, mustard, yellow or 3 tbsp dijon mustard, paprika (optional)
    1 hour 15 min, 12 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
  • Picnic Chicken Potato Salad
    red potatoes, cubed and cooked and
    13 More
    red potatoes, cubed and cooked, hard-boiled eggs, chopped or diced, barbecued chicken, shredded into bite size pieces (i use a store bought rotisserie chicken), mixed vegetables, cooked (i used frozen carrots, corn and peas microwaved for 1 minute to soften), diced red bell pepper, mayonnaise, vinegar, sweet relish, prepared yellow mustard (or honey mustard), sugar, salt, black pepper, diced red onions (optional) or 1 stalk green onion, sliced and then chopped (optional), paprika and parsley flakes (to garnish)
    50 min, 14 ingredients
  • 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
  • Creole Potato Salad
    red potatoes, unpeeled and cubed, mayonnaise and
    8 More
    red potatoes, unpeeled and cubed, mayonnaise, creole mustard, red wine vinegar, salt, horseradish, garlic salt, red pepper, eggs, hard-boiled and chopped, onion, diced
    20 min, 10 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
  • Granny's Potato Salad
    red potatoes (size of large egg), hard-boiled eggs and
    11 More
    red potatoes (size of large egg), hard-boiled eggs, onion, chopped, celery, chopped, red pepper, chopped, dill weed, prepared mustard, mayonnaise, sour cream, red wine vinegar (if using alternative vinegar it might be stronger), salt, pepper, garlic powder
    40 min, 13 ingredients
  • Alton Brown's Red Potato Salad
    red potatoes, cider vinegar, mayonnaise, mustard powder and
    8 More
    red potatoes, cider vinegar, mayonnaise, mustard powder, parsley, chopped, fresh tarragon, chopped, garlic, very thinly sliced, cornichons, fine chopped, red onion, small dice, celery, thinly sliced, kosher salt, fresh ground black pepper
    35 min, 12 ingredients
  • Roasted Potato Salad with Mustard Dressing
    red potatoes , cut into 1-inch pieces, olive oil and
    10 More
    red potatoes , cut into 1-inch pieces, olive oil, freshly ground black pepper, kosher salt, bacon slices (uncooked), chopped, diced vidalia or other sweet onion (about 2 medium), garlic cloves, minced, dijon mustard, reduced-fat mayonnaise, honey, sherry vinegar, chopped fresh parsley
    12 ingredients
  • 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
  • Potato Salad 101
    all all-purpose white or red potatoes, white vinegar and
    9 More
    all all-purpose white or red potatoes, white vinegar, canola oil, chopped celery, chopped red onion, sweet pickle relish, drained, hard-cooked large eggs, chopped, low-fat mayonnaise, prepared mustard, salt, freshly ground black pepper
    11 ingredients
  • Red Potato Salad – Goes With BBQ Red Potato Salad – Goes With BBQ
    red potatoes , small dollar sized, celery ribs and
    13 More
    red potatoes , small dollar sized, celery ribs, red onion (medium-sized), mayonnaise (regular or light ), celery seed, salt, white pepper, chili pepper (or cayenne pepper), honey, sweet pickle relish, dijon mustard, lemon (medium-sized), apple cider vinegar, extra virgin olive oil, ground thyme
    50 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
  • Scallop and Potato Salad Scallop and Potato Salad
    red potatoes, oil and
    11 More
    red potatoes, oil, sea scallops , halved horizontally or 1 lb bay scallop, white wine vinegar, olive oil, dijon mustard, prepared hot mustard, mayonnaise, heavy cream, seafood seasoning, mixture (seasoning mixture for fish & seafood) or 2 tbsp finely chopped fresh chives, salt, pepper
    16 min, 13 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
  • Janie's Creamy Potato Salad Janie's Creamy Potato Salad
    red potatoes, cooked and diced, mayonnaise, cider vinegar and
    15 More
    red potatoes, cooked and diced, mayonnaise, cider vinegar, sugar, yellow mustard, salt, garlic powder, fresh ground black pepper, celery ribs, finely diced, minced red onion, hard-boiled eggs, roughly chopped, dill pickles, diced, pickle juice, fresh dill, sour cream, celery salt, old bay seasoning, paprika
    15 min, 18 ingredients




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