399 potato salad red wine vinegar mustard 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
  • 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
  • Potato Salad Provencal
    red potatoes , scrubbed and cut into 3/4 inch pieces and
    12 More
    red potatoes , scrubbed and cut into 3/4 inch pieces, fresh green beans, cut in 2 inch pieces, olive oil, red wine vinegar, dijon mustard, salt, sugar, black pepper, garlic, minced, roasted red peppers, tuna in water, drained, dill pickles, chopped, red onion, thinly sliced
    25 min, 13 ingredients
  • Warm Potato Salad, Low Fat
    potato (red or white new , about 1 1/2 inches in diameter) and
    9 More
    potato (red or white new , about 1 1/2 inches in diameter), dijon mustard, whole grain mustard, rice vinegar, red wine vinegar or 2 tsp sherry wine vinegar, minced shallots, extra virgin olive oil, chopped fresh flat-leaf parsley (italian ), salt, fresh ground black pepper
    35 min, 10 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
  • Potato Salads
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil and
    30 More
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil, red wine vinegar, ground cumin, minced garlic, diced zucchini, red pepper, thinly sliced, corn, sliced scallion, chopped cilantro, crisp bacon, crumbled, skinned white potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, plain yogurt, lemon juice, freshly grated lemon peel, minced garlic, chopped fresh oregano, halved grape tomatoes or 1 pint cherry tomatoes, cucumber, cut in half rounds, sliced red onion, crumbled feta cheese, red potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, reduced-fat sour cream, cider vinegar, honey mustard, frozen green peas, thawed, sliced radish, chopped celery, chopped onion, hard-boiled eggs, sliced
    30 min, 32 ingredients
  • Perfect Potato Salad
    red potatoes (skin on and cubed ) and
    9 More
    red potatoes (skin on and cubed ), hard-boiled eggs, chopped, mayonnaise (reg or light but not salad dressing), sour cream (regular or light ), sugar, cider vinegar or 3 tbsp red wine vinegar, prepared mustard, instant minced onion, celery seed, salt and pepper
    24 hour 30 min, 10 ingredients
  • Steak, Asparagus, and Red Potato Salad
    red potato, salt, asparagus , cut into 1 inch pieces and
    11 More
    red potato, salt, asparagus , cut into 1 inch pieces, grilled steak, thinly sliced (about 8 oz), red onions, chopped, gourmet salad greens (about 6 cups), fresh parsley, coarsely chopped, red wine vinegar, fresh lemon juice, whole grain dijon mustard, extra virgin olive oil, salt, black pepper, freshly ground, garlic clove, minced
    30 min, 14 ingredients
  • Red, White, and Blue Potato Salad
    fingerling potatoes , halved lengthwise and
    13 More
    fingerling potatoes , halved lengthwise, red potatoes, quartered, blue potatoes , halved lengthwise, chopped red onion, chopped fresh parsley, chopped fresh dill, chopped fresh chives, eggs, hard cooked, finely chopped, red wine vinegar, olive oil, salt, dijon mustard, fresh ground black pepper, garlic clove, minced
    30 min, 14 ingredients
  • Red, White, and Blue Potato Salad
    fingerling potatoes , halved lengthwise (about 10 oz) and
    13 More
    fingerling potatoes , halved lengthwise (about 10 oz), red potatoes, quartered (about 10 oz), blue potatoes , halved lengthwise (about 10 oz), chopped red onion, chopped fresh parsley, chopped fresh dill, chopped fresh chives, hard-cooked large eggs, finely chopped, red wine vinegar, olive oil, salt, dijon mustard, freshly ground black pepper, garlic clove, minced
    14 ingredients
  • Potato Salad Potato Salad
    red potatoes (the ones i'm using are about 2 oz each) and
    14 More
    red potatoes (the ones i m using are about 2 oz each), kosher salt (for water to boil potatoes), garlic cloves, lemon , juice of, kosher salt (for dressing), ground black pepper, mustard, red wine vinegar, balsamic vinegar, vegetable stock (or chicken), olive oil, scallions, fresh rosemary (tarragon, thyme, any fresh herbs will do), shallots (sliced thinly), ears fresh corn
    50 min, 15 ingredients
  • Potato Salad Potato Salad
    potatoes, salt, dijon mustard, red wine vinegar and
    6 More
    potatoes, salt, dijon mustard, red wine vinegar, sherry vinegar, olive oil, tarragon, bacon, cooked, stalk celery, chopped, red onion
    10 ingredients
  • Super Zesty Potato Salad (Anne Burrell) Super Zesty Potato Salad (Anne Burrell)
    red bliss potatoes, garlic , smashed, olive oil and
    12 More
    red bliss potatoes, garlic , smashed, olive oil, bacon , cut into lardons, red onion, diced, ribs celery, diced, red wine vinegar, kosher salt, homemade mayonnaise (recipe to follow), dijon mustard, egg yolks, red wine vinegar, dijon mustard, kosher salt, neutrally flavored oil (vegetable, canola, peanut)
    35 min, 15 ingredients
  • Light Warm Mustard Potato Salad Light Warm Mustard Potato Salad
    red potatoes or 1 lb new potato, dijon mustard and
    8 More
    red potatoes or 1 lb new potato, dijon mustard, whole grain mustard, rice vinegar, red wine vinegar, shallots, minced, extra virgin olive oil, fresh parsley, chopped, salt, pepper, freshly ground
    30 min, 10 ingredients
  • Smoked Black Cod Salad with Potato Salad Smoked Black Cod Salad with Potato Salad
    red potatoes, with skins, washed, red onion, thinly sliced and
    20 More
    red potatoes, with skins, washed, red onion, thinly sliced, red wine vinegar, dijon mustard, olive oil, parsley, leaves only, chopped, pureed garlic, salt, white pepper, hickory chips, coarse salt, onion, sliced, brown sugar, bay leaves, dry mustard, length fresh ginger, sliced thinly, black peppercorns, whole allspice, freshly grated nutmeg, water, black cod fillets
    1 hour 50 min, 22 ingredients
  • Grilled Potato Salad (Melissa  d'Arabian) Grilled Potato Salad (Melissa d'Arabian)
    red potatoes , scrubbed and quartered and
    15 More
    red potatoes , scrubbed and quartered, sweet potato, peeled and cut into 1 1/2-inch cubes, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne powder, kosher salt and freshly ground black pepper, bacon-green onion vinaigrette , recipe follows, bacon , cut into lardons, olive oil, red wine vinegar, dijon mustard, chopped fresh parsley, green onions, chopped, kosher salt and freshly ground black pepper
    35 min, 16 ingredients
  • Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa  d'Arabian) Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa d'Arabian)
    red-skinned potatoes, quartered and
    14 More
    red-skinned potatoes, quartered, sweet potato, peeled and cut into large chunks, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne pepper, kosher salt and freshly ground black pepper, bacon , cut into 1/4-inch pieces, extra-virgin olive oil, red wine vinegar, dijon mustard, scallions, chopped, chopped fresh parsley, kosher salt and freshly ground black pepper
    40 min, 15 ingredients




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