258 potato red vinegar mustard mayonnaise Recipes

  • Red Potato Salad
    red potatoes , cut into even cubes and
    11 More
    red potatoes , cut into even cubes, hardboiled egg, peeled and chopped, mayonnaise, dry parsley flakes, grated onions, dijon mustard, red wine vinegar, sugar, salt, celery seed, fresh ground pepper, paprika (to garnish )
    4 hour 20 min, 12 ingredients
  • Red, White & Bleu Potato Salad
    red potatoes, mayonnaise (i use veganaise) and
    12 More
    red potatoes, mayonnaise (i use veganaise), plain yogurt (or sour cream), dijon mustard (or spicy brown ), cider vinegar, blue cheese, crumbled, celery, chopped small, diced onion (red or white ), dill pickles, finely diced, garlic cloves, pressed, fresh dill, minced, turkey bacon , fried crisp and crumbled (pig bacon works great too), fresh coarse ground black pepper, green onions, with tops, thinly sliced
    45 min, 14 ingredients
  • Potato Salad with Roasted Red Peppers
    red-skinned potatoes, unpeeled , cut into 1/2-inch-thick ... and
    8 More
    red-skinned potatoes, unpeeled , cut into 1/2-inch-thick slices, distilled white vinegar, fresh lemon juice, chopped onion, mayonnaise, sour cream, chopped fresh parsley, dijon mustard, chopped drained roasted red peppers from jar
    9 ingredients
  • Potato Salad with Buttermilk Dressing
    mayonnaise, buttermilk, coarse-grained mustard and
    8 More
    mayonnaise, buttermilk, coarse-grained mustard, fresh lemon juice, dijon mustard, sherry wine vinegar, red-skinned potatoes , cut into 1 1/2x1/2x1/2-inch sticks, carrots, peeled, cut into 1/4-inch rounds, celery , cut into 1/4-inch slices, arugula, chopped fresh chives
    11 ingredients
  • Potato Salad With Roasted Red Peppers and Bacon
    red potatoes (peeled and cut in half or quarters , depend... and
    10 More
    red potatoes (peeled and cut in half or quarters , depending on the size of potato), bacon, cooked to very crisp and crumbled, white vinegar, fresh lemon juice, green onions, chopped (can use red onions in place of green), mayonnaise, sour cream, chopped fresh parsley, dijon mustard, roasted red pepper (use purchased red peppers from a jar, drained and chopped), salt and black pepper
    7 hour , 11 ingredients
  • Potato Salad
    red potatoes, chopped, mayonnaise, chopped pickles and
    7 More
    red potatoes, chopped, mayonnaise, chopped pickles, hard-cooked eggs, chopped, chopped red onion, chopped celery, prepared mustard, apple cider vinegar, salt, ground black pepper
    30 min, 10 ingredients
  • Potato Salad
    red potatoes, eggs, stalks celery, green pepper, red onion and
    6 More
    red potatoes, eggs, stalks celery, green pepper, red onion, dill pickles, mayonnaise, apple cider vinegar, yellow mustard, salt, fresh ground pepper
    1 hour , 11 ingredients
  • Warm Sweet Potato Salad
    sweet potatoes, peeled and diced and
    10 More
    sweet potatoes, peeled and diced, baking potatoes, peeled and diced, mayonnaise, dijon mustard, balsamic vinegar, ground turmeric, chopped chives, salt and ground black pepper to taste, crisply cooked bacon, crumbled, green onions, finely chopped, red onion, finely chopped
    45 min, 11 ingredients
  • Red Potatoes & Egg Salad
    red potatoes, eggs, del monte sweet pickle relish and
    7 More
    red potatoes, eggs, del monte sweet pickle relish, maui onion, diced, best food mayonnaise, french classic yellow mustard, cider vinegar, celery seed, salt, pepper
    45 min, 10 ingredients
  • Red Potato and Egg Salad
    red potatoes, halved, hard-cooked eggs, chopped and
    10 More
    red potatoes, halved, hard-cooked eggs, chopped, celery rib, finely chopped, onion, finely chopped, mayonnaise, sweet pickle relish, sugar, dried parsley flakes, prepared mustard, salt, cider vinegar, pepper
    40 min, 12 ingredients
  • Smoky North Carolina Pulled Pork Sandwich with Reds Barbecue Sauce, Three Potato Salad and Cole Slaw Smoky North Carolina Pulled Pork Sandwich with Reds Barbecue Sauce, Three Potato Salad and Cole Slaw
    salt, dark brown sugar, chipotle powder, dried sage powder and
    14 More
    salt, dark brown sugar, chipotle powder, dried sage powder, pork butt, bone in, vinegar, brown sugar, jalapenos, minced, red potatoes, yukon gold potatoes, dijon mustard, mayonnaise, lemon juice, celery seed, chopped scallions, salt and pepper, to taste
    7 hour 35 min, 18 ingredients
  • Garlic Potato Salad Garlic Potato Salad
    whole red potatoes, olive oil, kosher salt, black pepper and
    5 More
    whole red potatoes, olive oil, kosher salt, black pepper, red pepper flakes, bacon, stone-ground mustard, mayonnaise, red wine vinegar
    9 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 Buttermilk Dressing Potato Salad With Buttermilk Dressing
    mayonnaise, buttermilk, coarse grained mustard and
    8 More
    mayonnaise, buttermilk, coarse grained mustard, fresh lemon juice, dijon mustard, sherry wine vinegar, red skinned potatoes cut into sticks, carrots peeled and cut into rounds, celery cut into thin slices, arugula, chopped fresh chives
    30 min, 11 ingredients
  • Scallop Salad with New Potatoes in Creamy Vinaigrette Scallop Salad with New Potatoes in Creamy Vinaigrette
    olive oil, white wine vinegar and
    9 More
    olive oil, white wine vinegar, prepared hot english mustard, dijon mustard, mayonnaise, whipping cream, chopped fresh chives, red-skinned potatoes, sea scallops (about 1 lb), halved horizontally, chopped fresh chives
    11 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
    14 More
    baby new potatoes , scrubbed and cut in half, red onion, sliced thinly, oil -and-vinegar dressing, baking apples or 1 asian pears or 1 quinces, fresh lemon juice, cooked bratwursts, sliced thinly (bierwurst if you can find it), german gherkins, chopped, mayonnaise, german mustard, quark or 2 tbsp sour cream, milk, chopped dill, fresh parsley, sea salt, fresh ground pepper
    31 min, 15 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
  • Potato Salad Mildly Tangy Potato Salad Mildly Tangy
    red potatoes, hellman mayonnaise, miracle whip and
    11 More
    red potatoes, hellman mayonnaise, miracle whip, creamy horseradish sauce (like kraft), boars head delicatessen style mustard, sugar, white vinegar, ground black pepper, salt, carrots, finely shredded, celery ribs, chopped fine, red onion, chopped, fresh parsley, chopped, hard-boiled eggs, chopped
    45 min, 14 ingredients




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