155 potato wine vinegar mustard mayonnaise Recipes

  • 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
  • New Potato Salad
    new potatoes, olive oil, white wine vinegar and
    6 More
    new potatoes, olive oil, white wine vinegar, salt & freshly ground black pepper, chopped red onion, snipped chives, mayonnaise, natural yoghurt, dijon mustard
    1 hour , 9 ingredients
  • New-Potato Salad
    new potatoes , scrubbed clean, salt and pepper and
    6 More
    new potatoes , scrubbed clean, salt and pepper, reduced-fat mayonnaise, dijon mustard, red wine vinegar, celery ribs, thinly sliced, shallot, minced, chopped fresh parsley
    35 min, 8 ingredients
  • Tangy Potato Salad
    red potatoes, cubed, white wine vinegar, divided and
    10 More
    red potatoes, cubed, white wine vinegar, divided, hard-cooked eggs, sliced, radishes, thinly sliced, minced chives, buttermilk, mayonnaise, prepared mustard, dried minced onion, dill weed, salt, pepper
    40 min, 12 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
  • Deluxe Potato Salad
    red potatoes, cut into 1/2 inch - 1 inch cubes, mayonnaise and
    8 More
    red potatoes, cut into 1/2 inch - 1 inch cubes, mayonnaise, sour cream, white wine vinegar, whole-grain dijon mustard (see note ), blanched asparagus spears, thinly sliced (see note ), carrot, grated, hard-boiled eggs , cut into cubes, green onions, sliced, salt & freshly ground black pepper
    10 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 onion, dijon mustard, mayonnaise, zest of 1 lemon, arugula leaves, coarsely chopped, parsley leaves, coarsely chopped
    45 min, 11 ingredients
  • Simple Potato Salad
    fingerling potatoes, halved or quartered and
    8 More
    fingerling potatoes, halved or quartered, kosher salt, divided, mayonnaise, red wine vinegar, whole grain mustard, chopped fresh flat-leaf parsley, freshly ground black pepper, garlic clove, minced, ground red pepper
    9 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
  • Creole Potato Salad
    red potatoes, cubed, mayonnaise, creole mustard and
    8 More
    red potatoes, cubed, mayonnaise, creole mustard, red wine vinegar, salt, prepared horseradish, dried thyme, garlic powder, ground red pepper, hard-cooked eggs, chopped, sweet onion, diced
    11 ingredients
  • All-American Potato Salad All-American Potato Salad
    red potatoes (or baking potatoes), cut into 3/4-inch piec... and
    13 More
    red potatoes (or baking potatoes), cut into 3/4-inch pieces, white wine vinegar, divided, hard-cooked large eggs, reduced-fat mayonnaise, reduced-fat sour cream, buttermilk, prepared mustard, freshly ground black pepper, kosher salt, chopped red onion, chopped red bell pepper, chopped sweet pickles, sliced green onions (about 2 bunches), sugar snap peas, trimmed, blanched , and cut into 3/4-inch pieces (about 2 cups)
    14 ingredients
  • Alpine Potato and Cheese Salad Alpine Potato and Cheese Salad
    all-purpose red potatoes or 2 lbs brown potatoes and
    9 More
    all-purpose red potatoes or 2 lbs brown potatoes, white wine vinegar, salt & freshly ground black pepper, emmenthaler cheese or 2 cups gruyere or 2 cups other good quality swiss cheese, cut into 1/4 inch cubes, diced celery, green-leaf lettuce leaf, coarsely chopped walnuts, lightly toasted, mayonnaise, homemade or 1 cup high-quality purchased mayonnaise (i like hellman s/best food s), dijon mustard , preferrably whole grain, worcestershire sauce
    1 hour , 10 ingredients
  • The Best Old-Fashioned Potato Salad The Best Old-Fashioned Potato Salad
    bacon , cut into 1/2 inch pieces and
    15 More
    bacon , cut into 1/2 inch pieces, new potatoes (about 6 medium potatoes), salt, hard-boiled eggs, sliced, chopped scallion, chopped dill pickles, celery seeds, ground pepper, garlic salt, mayonnaise, white wine vinegar, water, sugar, dijon mustard, ripe olives (optional), parsley (optional)
    1 hour 30 min, 16 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
  • Creole Potato Salad Creole Potato Salad
    red potatoes, cubed, mayonnaise, creole mustard and
    8 More
    red potatoes, cubed, mayonnaise, creole mustard, red wine vinegar, salt, prepared horseradish, dried thyme, garlic powder, ground red pepper, hard-cooked eggs, chopped, sweet onion, diced
    11 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




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