542 potato salad red mustard mayonnaise Recipes

  • Potato Salad
    red potatoes, stone ground mustard, mayonnaise, scallion and
    2 More
    red potatoes, stone ground mustard, mayonnaise, scallion, bacon , cooked crisp, salt
    30 min, 6 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 Mustard Dressing and Bacon
    mayonnaise and
    10 More
    mayonnaise, coarse grain mustard or 1/2 cup mustard, your favorite, cider vinegar, garlic cloves, minced, salt and pepper, to taste, bacon, white potatoes, peeled if desired, cut into 3/4 inch pieces, stalks celery, sliced thin, green onions, sliced thin, red onions, chopped, hard-boiled eggs, peeled and chopped
    45 min, 11 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
  • 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
  • New Potato or Red Potato Salad ala Nita
    red potatoes and
    15 More
    red potatoes, stalks celery, broken in pieces,strings removed,chopped, fresh parsley leaves, minced fine or 1 1/2 tbsp dried parsley (optional), green onions, and tops trimmed,peeled,minced fine (optional), french mild prepared mustard, mayonnaise or 1 cup salad dressing, miracle whip, hard-boiled eggs, chopped, chopped pimiento, drained, garlic powder (or garlic magic), onion powder, celery salt, celery seed, granulated sugar, table salt, black pepper, paprika
    40 min, 16 ingredients
  • Mashed Potato Salad
    red potatoes, yukon gold potatoes, butter and
    8 More
    red potatoes, yukon gold potatoes, butter, salt and pepper to taste, mayonnaise, prepared mustard, sour cream, stalk celery, finely chopped, red onion, finely diced, sweet pickles, finely chopped, green bell pepper, chopped
    30 min, 11 ingredients
  • Mashed Potato Salad
    red potatoes, yukon gold potatoes, butter, salt and pepper and
    6 More
    red potatoes, yukon gold potatoes, butter, salt and pepper, mayonnaise, prepared mustard, sour cream, stalk celery, finely chopped, red onion, finely diced, sweet gherkins, finely chopped
    50 min, 10 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
  • Red Potato Salad (Paula Deen)
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    15 min, 9 ingredients
  • Bacon Potato Salad
    red potatoes, sour cream, light mayonnaise and
    6 More
    red potatoes, sour cream, light mayonnaise, dijon mustard or 2 tbsp creole mustard, salt, pepper, green onion, chopped (about 1 cup), dried parsley flakes, bacon, cooked and crumbled
    50 min, 9 ingredients
  • Laura Bush Sw Potato Salad Laura Bush Sw Potato Salad
    southwestern potato salad, laura bush and
    9 More
    southwestern potato salad, laura bush, red potatoes, with or without skins, pickled jalapenos, chopped (seeded if desired), chopped kalamata olives, whole-grain mustard, mayonnaise , or to taste, chopped fresh cilantro, chopped fresh oregano, eggs, hard-cooked and diced, salt and pepper to taste
    20 min, 11 ingredients
  • POTATO SALAD 101 POTATO SALAD 101
    potatoes, small red or white, white vinegar, canola oil and
    8 More
    potatoes, small red or white, white vinegar, canola oil, celery chopped, red onions finely chopped, sweet pickle relish drained, eggs, hard-cooked chopped, mayonnaise, low-fat, prepared mustard, salt, freshly ground black pepper
    11 ingredients
  • New Potato Salad (Ina Garten) New Potato Salad (Ina Garten)
    red potatoes, kosher salt, good mayonnaise and
    7 More
    red potatoes, kosher salt, good mayonnaise, buttermilk , milk, or white wine, dijon mustard, whole-grain mustard, chopped fresh dill, freshly ground black pepper, chopped celery, chopped red onion
    1 hour , 10 ingredients
  • Red Potato Salad With Bacon (Paula Deen) Red Potato Salad With Bacon (Paula Deen)
    cubed red-skinned potatoes, unpeeled (about 1 1/4 lb) and
    10 More
    cubed red-skinned potatoes, unpeeled (about 1 1/4 lb), salt, bacon (2 or 3 strips), chopped bell pepper (any color or a combination), minced red onion, sliced scallions (about 2 scallions), extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, freshly ground pepper
    25 min, 11 ingredients
  • New Potato Salad With Peanuts And Mustard New Potato Salad With Peanuts And Mustard
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    15 ingredients
  • Baked New Potato Salad With Peanuts And Mustard Baked New Potato Salad With Peanuts And Mustard
    red peanuts, red new potatoes scrubbed, olive oil, salt and
    11 More
    red peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper to taste, rice vinegar, minced red onion, carrot sliced on the diagonal 1/4 thick, ribs celery sliced on the diagonal 1/4 thick, mayonnaise, plain yogurt, chopped cilantro, grainy mustard, dijon mustard, ground cumin
    15 ingredients
  • Baked New Potato Salad With Peanuts And Mustard Dr... Baked New Potato Salad With Peanuts And Mustard Dr...
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    45 min, 15 ingredients




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