245 potato salad red vinegar mustard mayonnaise Recipes

  • 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
  • Mustard Potato Salad
    potatoes (yukon gold, red, or russert), onion, mayonnaise and
    9 More
    potatoes (yukon gold, red, or russert), onion, mayonnaise, stalks celery, carrot, shredded, green pepper, cider vinegar, pickle juice, yellow mustard, sugar, celery salt, pepper
    28 min, 12 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 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
  • 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
  • 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
  • Best Ever Potato Salad
    potatoes, cubed, boiled and
    13 More
    potatoes, cubed, boiled, oil (salad, canola, whatever you generally use), vinegar, onion, diced, salt, basil, dry mustard, pepper, mayonnaise, eggs, hard boiled, chopped, green peppers, chopped, sweet red peppers, chopped, celery, chopped, milk
    2 hour 30 min, 14 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
  • Potato Salad With Horseradish Sauce Potato Salad With Horseradish Sauce
    red potatoes, idaho potato, yukon gold potato and
    11 More
    red potatoes, idaho potato, yukon gold potato, sweet potato, nonfat yogurt, low-fat mayonnaise, ground horseradish, cider vinegar, dijon mustard, kosher salt, ground black pepper, celery ribs, green bell pepper, red onion
    40 min, 14 ingredients
  • POTATO SALAD 101 POTATO SALAD 101
    potatoes, small red or white, white vinegar, canola oil and
    8 More
    potatoes, small red or white, white vinegar, canola oil, celery chopped, red onions finely chopped, sweet pickle relish drained, eggs, hard-cooked chopped, mayonnaise, low-fat, 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
  • All-american Potato Salad All-american Potato Salad
    russet potatoes (about 8 potatoes), salt, cider vinegar and
    11 More
    russet potatoes (about 8 potatoes), salt, cider vinegar, eggs, mayonnaise, dry mustard, freshly ground black pepper, stalks celery, cut into 1/4-inch dice (3/4 cup), red bell pepper, cut into 1/4-inch dice (1/2 cup), onion, finely diced (1/2 cup), sweet pickels, cut into 1/4-inch dice (1/4 cup), scallions, thinly sliced (1/2 cup), freshly chopped flat-leaf parsley, paprika
    30 min, 14 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
  • 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 New Potato Salad
    red potatoes, chopped red bell pepper, chopped celery and
    7 More
    red potatoes, chopped red bell pepper, chopped celery, low-fat mayonnaise, minced shallots, chopped green onions, white wine vinegar, dijon mustard, salt, freshly ground black pepper
    10 ingredients
  • Don't Look Potato Salad Don't Look Potato Salad
    red potatoes, cubed, balsamic vinegar, salt & pepper and
    4 More
    red potatoes, cubed, balsamic vinegar, salt & pepper, mayonnaise , blended with, mustard, crumbled cooked bacon, chopped red onion
    30 min, 7 ingredients




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