365 potato salad with dijon mustard mayonnaise Recipes

  • 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
  • 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
  • Two-Potato Salad with Mustard-Chive Dressing
    red-skinned potatoes, quartered, cubed peeled sweet potato and
    10 More
    red-skinned potatoes, quartered, cubed peeled sweet potato, olive oil, buttermilk, mayonnaise, chopped shallots, chopped fresh chives, dijon mustard, black pepper, salt, chopped celery
    12 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
  • Southwest Potato Salad
    sweet potato, peeled and diced, potato, peeled and diced and
    18 More
    sweet potato, peeled and diced, potato, peeled and diced, fresh zucchini, peeled and diced, frozen peas, thawed, olive oil, divided (for veggies and potatoes), fresh sage, minced, honey, head garlic, olive oil (for garlic), sliced scallion, cayenne pepper, dijon mustard, mayonnaise, toasted pine nuts, salt, black pepper, chili powder, ground cumin, hard-boiled eggs, peeled and chopped, balsamic vinegar
    1 hour 30 min, 20 ingredients
  • Red Potato Salad
    red potatoes, diced large 1 inch, white onion, chopped and
    8 More
    red potatoes, diced large 1 inch, white onion, chopped, chives, snipped, celery, chopped, jalapeno pepper, seeded and chopped fine, salt, dijon mustard, mayonnaise , no fat type, egg, hard boiled, sliced, cayenne pepper
    30 min, 10 ingredients
  • Best Potato Salad
    yellow potatoes cooked in their skins, dijon mustard and
    6 More
    yellow potatoes cooked in their skins, dijon mustard, mayonnaise or as desired to make moist and creamy, kosher salt to taste, fresh black pepper to taste, chopped fresh chives or 2 tbsp chopped red or white sweet onion, dried parsley or 2 tbsp fresh chopped parsley, hard boiled eggs chopped
    45 min, 8 ingredients
  • Sweet Potato Salad
    sweet potatoes, peeled and cut into small chunks and
    9 More
    sweet potatoes, peeled and cut into small chunks, bacon, cooked, cooled and crumbled, celery rib, chopped, chopped sweet onion, chopped walnuts, salt, pepper, cayenne pepper, dijon mustard, mayonnaise (to taste)
    25 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
  • Summer Potato Salad
    russet potatoes, roughly diced and
    8 More
    russet potatoes, roughly diced, green olives, finely chopped, onion, finely chopped, anaheim chili, finely chopped, celery, finely chopped, eggs, whole grain dijon mustard, mayonnaise, salt and pepper, to taste
    1 hour , 9 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
  • Red Skin Potato Salad
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, evoo, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    10 min, 9 ingredients
  • Potato Salad Tennessee Style Potato Salad Tennessee Style
    idaho baking potatoes, eggs, hard cooked, salt and
    6 More
    idaho baking potatoes, eggs, hard cooked, salt, fresh ground pepper, onion, finely chopped, celery, finely chopped, about 3 stalks, dill pickle relish , not sweet relish, dijon mustard, mayonnaise
    30 min, 9 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
  • Zesty Potato Salad (Vegan Friendly) Zesty Potato Salad (Vegan Friendly)
    red potatoes, mayonnaise (or vegan mayo sub) and
    6 More
    red potatoes, mayonnaise (or vegan mayo sub), plain greek yogurt (regular or vegan sour cream) or 5 tbsp sour cream (regular or vegan sour cream), dry ranch dressing mix (see dry ranch salad dressing mix), dijon mustard, to desired taste, tarragon vinegar (can sub white wine vinegar or white balsamic), green onion, chopped, hot paprika or spanish smoked paprika, for garnish
    35 min, 8 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
  • Roasted Potato Salad With Mustard Dressing Roasted Potato Salad With Mustard Dressing
    red potatoes, olive oil, black pepper, salt and
    6 More
    red potatoes, olive oil, black pepper, salt, turkey bacon or 2 slices vegetarian bacon, chopped, onions, chopped, dijon mustard, light mayonnaise, honey, sherry wine vinegar
    55 min, 10 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




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