172 potato wine mustard mayonnaise Recipes

  • 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
  • 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
  • Brazilian Potato Salad
    sweet potatoes, salt, drained and rinsed black beans and
    9 More
    sweet potatoes, salt, drained and rinsed black beans, red onion, chopped, fresh cilantro, chopped, mayonnaise, olive oil, dijon mustard, worcestershire sauce, red wine vinegar, salt, pepper
    45 min, 12 ingredients
  • Grandma's Potato Salad
    red potatoes, cubed, hard-cooked eggs, chopped, mayonnaise and
    7 More
    red potatoes, cubed, hard-cooked eggs, chopped, mayonnaise, sour cream, sugar, red wine vinegar, chopped onion, prepared mustard, celery seed, salt and pepper to taste
    25 min, 10 ingredients
  • Creamy Red Potato Salad
    red potatoes, celery, chopped, chopped green onion and
    12 More
    red potatoes, celery, chopped, chopped green onion, hard-boiled eggs, chopped (optional), light mayonnaise, plain low-fat yogurt, low-fat sour cream, sugar, prepared mustard, white wine vinegar, salt, celery seed, pepper, garlic powder, paprika, to garnish
    35 min, 16 ingredients
  • Herbed New Potato Salad
    new potatoes, red wine vinegar, sliced celery, scallion and
    5 More
    new potatoes, red wine vinegar, sliced celery, scallion, chopped parsley, plain yogurt, mayonnaise, dry mustard, salt
    25 min, 9 ingredients
  • Yukon Gold Potato Salad
    yukon gold potatoes, cut into 1-inch cubes and
    12 More
    yukon gold potatoes, cut into 1-inch cubes, extra-virgin olive oil, mayonnaise, dijon mustard, white wine vinegar, fresh lemon juice, salt, freshly ground pepper, frozen green peas, thawed, chopped celery heart and inner leaves, chopped onion, chopped fresh parsley, minced fresh chives
    13 ingredients
  • Creamy Red Potato Salad
    red potatoes , cut into 1/4-in. slices, canola oil and
    13 More
    red potatoes , cut into 1/4-in. slices, canola oil, red wine vinegar, dijon mustard, salt, dill weed, garlic salt, pepper, mayonnaise, sour cream, sliced radishes, sliced green onions, minced fresh parsley, hard-cooked eggs, coarsely chopped
    30 min, 16 ingredients
  • Blue Cheese Potato Salad
    red new potatoes, dry white wine and
    8 More
    red new potatoes, dry white wine, salt and freshly ground pepper, mayonnaise, sour cream, dijon mustard, cider vinegar, blue cheese, crumbled, green onions, minced, chopped celery
    10 ingredients
  • Blue Cheese Potato Salad
    new potatoes, dry white wine and
    8 More
    new potatoes, dry white wine, salt & freshly ground black pepper, mayonnaise, sour cream, dijon mustard, cider vinegar, crumbled blue cheese, green onions, chopped, chopped celery
    40 min, 10 ingredients
  • Exceptional Potato Salad
    cubed cooked potatoes, salt, sugar, celery seed and
    9 More
    cubed cooked potatoes, salt, sugar, celery seed, white wine vinegar, chopped onion, chopped celery, chopped sweet pickle, hard-boiled eggs, sliced, miracle whip (not mayonnaise), dijon mustard, fresh parsley (optional), paprika (optional)
    1 hour 10 min, 13 ingredients
  • Mom's Mashed Potato Salad
    mashed potatoes (good for left-overs ) and
    12 More
    mashed potatoes (good for left-overs ), celery & leaves, finely chopped, sweet pickle relish, drained well, sour cream, mayonnaise , more if needed, onion, finely chopped, half-and-half cream, wine vinegar, yellow mustard , to taste, hard-boiled eggs, separate yolks, salt, white pepper
    35 min, 13 ingredients
  • Shandy Style Potato Salad
    russet potatoes, mayonnaise, sweet pickle relish and
    10 More
    russet potatoes, mayonnaise, sweet pickle relish, boiled eggs, sliced, white sugar, chopped white onion, prepared mustard, white wine vinegar, minced celery, fresh dill, finely chopped, dried parsley, ground black pepper, salt to taste
    15 min, 13 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
  • Yukon Gold Potato Salad Yukon Gold Potato Salad
    yukon gold potatoes, light mayonnaise, white wine vinegar and
    6 More
    yukon gold potatoes, light mayonnaise, white wine vinegar, dijon mustard, salt, freshly ground black pepper, dried tarragon, sliced green onion, chopped fresh flat-leaf parsley
    9 ingredients
  • Barmouche's Potato Salad Barmouche's Potato Salad
    red bliss potatoes, quartered and boiled until tender and
    7 More
    red bliss potatoes, quartered and boiled until tender, mayonnaise, white onion, minced, celery, minced, dijon mustard, sweet pickle relish, white wine vinegar, salt and white pepper
    30 min, 8 ingredients
  • Loaded Baked Potato Salad Loaded Baked Potato Salad
    sized baking potatoes, white wine vinegar, dijon mustard and
    7 More
    sized baking potatoes, white wine vinegar, dijon mustard, sour cream, mayonnaise, grated cheddar cheese, crisp-cooked bacon, crumbled, sliced green onions (don tsp forget to use the tops!), salt, pepper
    1 hour , 10 ingredients




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