1004 potato salad mayonnaise mustard Recipes

  • Texas Country Potato Salad
    bacon, red potato, unpeeled, green onion, sliced and
    4 More
    bacon, red potato, unpeeled, green onion, sliced, hard-boiled egg, chopped, mayonnaise, mustard, salt and pepper
    35 min, 7 ingredients
  • Old Fashioned Potato Salad
    eggs, celery ribs, russet potatoes, salt, prepared mustard and
    3 More
    eggs, celery ribs, russet potatoes, salt, prepared mustard, dill relish, mayonnaise, fresh ground black pepper
    40 min, 8 ingredients
  • Smoked Trout & Potato Salad
    smoked trout fillets, skinned ,boned and flaked and
    10 More
    smoked trout fillets, skinned ,boned and flaked, new potatoes, washed (i like to scrub them with a new scouring pad), red onion, finely chopped, olive oil, lemon juice, chopped fresh parsley, salt and pepper, mayonnaise, mustard powder, horseradish sauce, salt
    32 min, 11 ingredients
  • Grilled Garlic Potato Salad
    halved unpeeled small red potatoes, water, head garlic and
    4 More
    halved unpeeled small red potatoes, water, head garlic, zesty italian dressing, kraft mayo real mayonnaise, mustard, chopped celery
    25 min, 7 ingredients
  • Horseradish Dill Potato Salad
    red potatoes, water, mayonnaise, plain yogurt and
    6 More
    red potatoes, water, mayonnaise, plain yogurt, dijon-style mustard, balsamic vinegar, drained bottled horseradish , or to taste, minced fresh dill, carrot, shredded coarse (about 1 cup), chopped red onion
    10 ingredients
  • Alton Brown's Red Potato Salad
    red potatoes, cider vinegar, mayonnaise, mustard powder and
    8 More
    red potatoes, cider vinegar, mayonnaise, mustard powder, parsley, chopped, fresh tarragon, chopped, garlic, very thinly sliced, cornichons, fine chopped, red onion, small dice, celery, thinly sliced, kosher salt, fresh ground black pepper
    35 min, 12 ingredients
  • Creamy Dill Pickled Potato Salad!
    red potatoes, boiled and cubed, pickle juice, mayonnaise and
    7 More
    red potatoes, boiled and cubed, pickle juice, mayonnaise, mustard powder, onion, finely chopped, fresh dill, minced, dill pickles, diced, eggs, hard boiled and diced, kosher salt , to taste, fresh ground black pepper , to taste
    50 min, 10 ingredients
  • Mamaw Thelma's Instant Potato Salad
    warm water, instant potato flakes, mayonnaise, milk and
    4 More
    warm water, instant potato flakes, mayonnaise, milk, dill pickle relish, prepared yellow mustard, onion, chopped, salt and pepper to taste
    15 min, 8 ingredients
  • Potato Salad With A Creamy Dressing
    potatoes ., hard boiled eggs . and
    15 More
    potatoes ., hard boiled eggs ., celery stalks with leaves chopped ., parsley chopped ., big onion chopped ., spring onion thinly sliced ( green and white )., garlic pressed ., little leek cut in 4 in the lenght , then chopped., green bell pepper chopped ., heavy cream ( low fat preferable )., mayonnaise ( low fat preferable)., mustard ., lemon juice ., dill chopped ., salt and pepper to taste., drops tabasco (optionnal)., paprika .
    30 min, 17 ingredients
  • Potato Salad With Olives and Jalapenos
    potatoes, peeled, water, salt, divided, light mayonnaise and
    7 More
    potatoes, peeled, water, salt, divided, light mayonnaise, dijon mustard, cayenne pepper, jalapeno chile-stuffed olives, sliced, celery, chopped, onion, chopped, eggs, hard boiled, chopped, pepper
    31 min, 11 ingredients
  • Old-Fashioned Potato Salad Old-Fashioned Potato Salad
    eggs, celery stalks, russet potatoes, salt and
    4 More
    eggs, celery stalks, russet potatoes, salt, prepared mustard, dill relish, real mayonnaise, freshly ground black pepper
    30 min, 8 ingredients
  • Spicy Dill Pickle Potato Salad Spicy Dill Pickle Potato Salad
    yukon gold potatoes , well scrubbed and quartered, salt and
    12 More
    yukon gold potatoes , well scrubbed and quartered, salt, mayonnaise, sour cream, buttermilk, dijon mustard, spicy dill pickle juice, minced garlic, chopped fresh dill, ground black pepper, cayenne, hard boiled eggs, peeled and cut into 1/2-inch pieces, chopped spicy dill pickles, chopped red onions
    15 min, 14 ingredients
  • Cooks All-American Potato Salad Cooks All-American Potato Salad
    russet potatoes, peeled and cut in 3/4 inch cubes (3-4 me... and
    11 More
    russet potatoes, peeled and cut in 3/4 inch cubes (3-4 medium), table salt, distilled white vinegar, celery rib, chopped fine (about 1/2 cup), minced red onions, sweet pickle relish, mayonnaise, mustard powder, celery seed, minced fresh parsley leaves, ground black pepper, hard-cooked eggs, peeled and cut into 1/4 inch cubes (optional)
    30 min, 12 ingredients
  • Potato Salad Southwestern Style Potato Salad Southwestern Style
    potatoes, quartered and boiled, hard-boiled eggs and
    14 More
    potatoes, quartered and boiled, hard-boiled eggs, onion, minced, raspberry vinegar, olive oil, reduced-fat mayonnaise, sweet pickle relish, red enchilada sauce, lime juice, salt, dill seed, dry mustard, dried oregano, black pepper, garlic powder, paprika
    1 hour 15 min, 16 ingredients
  • Pennsylvania Dutch Potato Salad Pennsylvania Dutch Potato Salad
    baked potatoes, peeled, stalk celery, chopped and
    9 More
    baked potatoes, peeled, stalk celery, chopped, onion, diced, hard-boiled eggs, diced, mayonnaise, mustard, sugar, apple cider vinegar, parsley, salt, celery seed
    20 min, 11 ingredients
  • Potato Salad With Julienne of Ham Potato Salad With Julienne of Ham
    potatoes , cooked till tender and cubed, salt and
    8 More
    potatoes , cooked till tender and cubed, salt, black pepper, freshly ground, white wine vinegar, dry mustard, olive oil, mayonnaise, ham , cut into thin julienne strips, gherkins, well drained and cut into thin julienne strips, fresh chives, chopped
    30 min, 10 ingredients
  • Creamy Dijon Potato Salad With Basil Creamy Dijon Potato Salad With Basil
    red potatoes, diced, mayonnaise, ranch dressing and
    7 More
    red potatoes, diced, mayonnaise, ranch dressing, dijon mustard, fresh basil, pancetta (or substitute bacon, but it s not as good), your favorite cheese (cubed ), stalks celery (thinly sliced ), red pepper (chopped ), salt and pepper
    15 min, 10 ingredients
  • Cold-Fashioned Potato Salad - Alton Brown Cold-Fashioned Potato Salad - Alton Brown
    red potatoes, cider vinegar, mayonnaise, mustard powder and
    8 More
    red potatoes, cider vinegar, mayonnaise, mustard powder, chopped fresh parsley, chopped fresh tarragon, very thinly sliced garlic, fine chopped cornichons (gherkins), dice red onion, sliced celery, kosher salt, fresh ground black pepper
    50 min, 12 ingredients




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