258 potato red vinegar mustard mayonnaise Recipes

  • 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
  • My Sister's Favorite Potato Salad...Ever
    red potatoes, cut into chunks, mayonnaise and
    5 More
    red potatoes, cut into chunks, mayonnaise, red wine vinegar, dijon mustard, dried dill weed, celery salt, salt and pepper to taste
    30 min, 7 ingredients
  • Creamy Potato Salad
    red potatoes , cut into 1/2-inch pieces and
    12 More
    red potatoes , cut into 1/2-inch pieces, reduced-fat canola mayonnaise, chopped green onions, plain 2% reduced-fat greek yogurt, sour cream, sugar, prepared mustard, white wine vinegar, salt, celery seeds, freshly ground black pepper, garlic powder, diced pimientos, drained
    13 ingredients
  • Linda's Special Potato Salad
    red potatoes, with skins on and
    13 More
    red potatoes, with skins on, mayonnaise (more or less depending on how you like it, do not use fat free or low fat), onion, finely diced, stalks celery, finely diced or 1 tsp celery seed, carrots, finely diced, green pepper, finely diced, hard-boiled eggs, finely chopped, fresh finely chopped chives, green olives, finely chopped, yellow mustard, cider vinegar, sugar, salt, black pepper
    1 hour 10 min, 14 ingredients
  • Red Potato Salad
    red potatoes, kosher salt, lemon juice and
    10 More
    red potatoes, kosher salt, lemon juice, sour cream or 1/2 cup creme fraiche, mayonnaise, fresh basil , cut into thin strips, minced fresh italian flat leaf parsley, garlic, finely minced, vinegar (i use white wine ), worcestershire sauce, dijon mustard, fresh ground black pepper, salt
    22 min, 13 ingredients
  • Red and Sweet Potato Salad
    red potatoes, cut into 1-inch chunks and
    10 More
    red potatoes, cut into 1-inch chunks, sweet potato, cut into 1-inch chunks, red wine vinegar, spicy brown mustard, salt, pepper, low-fat mayonnaise, low-fat milk, celery ribs, chopped, red onion, chopped, fresh parsley, minced
    40 min, 11 ingredients
  • Red and Sweet Potato Salad
    red potatoes, cut into 1-inch chunks and
    10 More
    red potatoes, cut into 1-inch chunks, sweet potatoes, peeled and cut into 1-inch chunks, red wine vinegar, spicy brown mustard, salt, pepper, reduced-fat mayonnaise, milk, celery ribs, chopped, red onion, chopped, minced fresh parsley
    15 min, 11 ingredients
  • French Potato Salad With Mustard Vinaigrette
    water, salt and
    17 More
    water, salt, red potatoes, unpeeled , scubbed, and halved (about 2 lb.), green onions, sliced (include some of the green part), chopped fresh parsley, oil, white wine vinegar, fresh lemon juice, garlic clove, minced, dijon mustard, dried tarragon, dried oregano, salt, fresh ground black pepper, mayonnaise, plain nonfat yogurt, dijonnaise mustard, fresh lemon juice, dried basil
    50 min, 19 ingredients
  • Cold-Fashioned Potato Salad - Alton Brown Cold-Fashioned Potato Salad - Alton Brown
    red potatoes, cider vinegar, mayonnaise, mustard powder and
    8 More
    red potatoes, cider vinegar, mayonnaise, mustard powder, chopped fresh parsley, chopped fresh tarragon, very thinly sliced garlic, fine chopped cornichons (gherkins), dice red onion, sliced celery, kosher salt, fresh ground black pepper
    50 min, 12 ingredients
  • Scandinavian Potato Salad Scandinavian Potato Salad
    red potatoes, green beans , trimmed ad sliced diagonally and
    9 More
    red potatoes, green beans , trimmed ad sliced diagonally, white wine vinegar, liquid honey, whole grain dijon mustard, mayonnaise , style dressing, extra virgin olive oil, smoked salmon , strips, chopped fresh parsley, green onion, sliced, salt and pepper, to taste
    45 min, 11 ingredients
  • New Hampshire Mapled Ham and Potato Salad New Hampshire Mapled Ham and Potato Salad
    red new potatoes , boiled in salted water until tender wh... and
    9 More
    red new potatoes , boiled in salted water until tender when pierced, cider vinegar, scallions, thinly sliced (including some tender green tops), salt, fresh ground black pepper, high-quality baked ham, cut into 1/2-inch cubes, sliced radish, mayonnaise, honey mustard, maple syrup (preferably medium grade)
    50 min, 10 ingredients
  • Potato Salad With Lemon, Garlic and Pastrami Potato Salad With Lemon, Garlic and Pastrami
    yukon gold potatoes, cut in half and peeled if you like and
    15 More
    yukon gold potatoes, cut in half and peeled if you like, lemon juice, lemon , zest of, extra virgin olive oil, garlic, pressed, kosher salt, pepper, red wine vinegar, dijon mustard, mayonnaise, fresh oregano, chopped, fresh parsley, chopped, celery ribs, very finely chopped, onion, very finely chopped, pastrami , shaved at the deli counter, hard-boiled eggs, chopped
    1 hour 25 min, 16 ingredients
  • Easy Potato Salad With Complete Instructions Easy Potato Salad With Complete Instructions
    potatoes, salt, divided, water, divided and
    11 More
    potatoes, salt, divided, water, divided, eggs (4 for salad, 4 for garnish, 2 for dressing), celery, finely diced, red onion, diced, sugar, cornstarch, cider vinegar, whole milk, salted butter, softened, prepared mustard, mayonnaise, paprika (garnish )
    55 min, 14 ingredients
  • Warm Beef-and-Potato Salad with Bearnaise Dressing Warm Beef-and-Potato Salad with Bearnaise Dressing
    red potatoes, quartered (about 1 3/4 lb) and
    11 More
    red potatoes, quartered (about 1 3/4 lb), shallots, quartered, olive oil, beef tenderloin steaks (3/4 inch thick ), chopped shallots, dry white wine, white wine vinegar, water, chopped fresh tarragon, creamy-mustard mayonnaise blend (such as dijonnaise), chopped fresh chives
    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
  • 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
    23 More
    baby new potatoes , scrubbed and cut in half, red onion, sliced thinly, oil -and-vinegar dressing (see recipe below), apple, unpeeled, quartered and cut into thin slices, fresh lemon juice, german sausages , bierwurst, cooked, sliced thinly, gherkins, chopped, mayonnaise, dijon mustard, sour cream or 2 tbsp thick yoghurt, milk, sugar (or to taste), poppy seed, chopped fresh dill, chopped fresh parsley, sea salt, fresh ground black pepper, rapeseed oil or 4 oz vegetable oil, olive oil, german white wine (or a half and half mix of each) or 4 oz german apple cider vinegar (or a half and half mix of each), sea salt, german mustard, german honey (optional), fresh ground pepper
    27 min, 24 ingredients
  • Baked Shrimp/New Orleans Remoulade Sauce/French Potato Salad Baked Shrimp/New Orleans Remoulade Sauce/French Potato Salad
    chopped red bell pepper, mayonnaise, dijon mustard and
    26 More
    chopped red bell pepper, mayonnaise, dijon mustard, chopped scallions, chopped shallot, chopped fresh parsley leaves, honey, fresh lemon juice, kosher salt, black pepper, crushed red pepper flakes (serve to taste) (optional), fresh breadcrumb, extra virgin olive oil, divided (it calls for 5 tsp evoo, i used about 3 or less), kosher salt , to taste, black pepper , to taste, chopped fresh chives, unsalted butter, melted (it calls for 3 tsp of butter, i used about 1/2), shrimp, peeled, deveined, and partially split (6 oz.), red potatoes , cut into 1/4 inch thick slices, french haricots vert or 4 oz green beans, dijon mustard, extra virgin olive oil, white wine vinegar, honey, chopped fresh tarragon leaves (i omitted it, don tsp like licorice), white toasted sesame seeds, kosher salt , to taste, black pepper , to taste, crushed red pepper flakes , to taste
    55 min, 29 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




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