695 egg mayonnaise mustard potato Recipes

  • Veggie Potato Salad
    potatoes, peeled and cooked, hard-boiled eggs, chopped and
    13 More
    potatoes, peeled and cooked, hard-boiled eggs, chopped, carrot, grated, radishes, finely chopped, onion, finely chopped, green pepper, chopped, stalk celery, finely chopped, fresh chives, cut in 1/2 in lengths, tuna (optional) or 1 (11 oz) package chipped beef (optional) or 1/2 lb ham, chopped (optional), mayonnaise, vegetable oil, black pepper, salt, paprika, dry mustard
    50 min, 15 ingredients
  • Mama's Potato Salad
    potatoes, mayonnaise, onion, green pepper, stalk celery and
    5 More
    potatoes, mayonnaise, onion, green pepper, stalk celery, eggs, sweet relish, mustard, salt, pepper
    40 min, 10 ingredients
  • Potato Salad Stacks
    yukon gold potatoes, about 2 in. wide, eggs, kosher salt and
    10 More
    yukon gold potatoes, about 2 in. wide, eggs, kosher salt, olive oil, mayonnaise, chopped dill pickle, dill pickle liquid from jar, minced red onion, dijon mustard, minced chives , plus more for garnish, minced fresh dill , plus more for garnish, pepper, sugar
    13 ingredients
  • Picnic Potato Salad
    potatoes (about 1-1/2 lb), peeled and
    12 More
    potatoes (about 1-1/2 lb), peeled, cucumber, finely chopped, chopped fresh broccoli, chopped celery, hard-cooked eggs, chopped, mayonnaise, milk, chopped onion, chopped fresh parsley, prepared mustard, white vinegar, celery seed, salt , pepper and sugar
    20 min, 13 ingredients
  • Golden Potato Salad
    potatoes, cooked, peeled and cubed and
    12 More
    potatoes, cooked, peeled and cubed, hard-cooked eggs, chopped, diced celery, diced dill pickles, sliced green onions, shredded carrot, minced fresh parsley, pitted small ripe olives, drained, mayonnaise, prepared mustard, prepared horseradish, garlic clove, minced, salt and pepper to taste
    15 min, 13 ingredients
  • Spanish Potato Salad
    potatoes, carrot, diced, peas, green, green beans and
    11 More
    potatoes, carrot, diced, peas, green, green beans, onion, chopped, red bell pepper, chopped, cocktail gherkins, sliced, capers, canned, unico anchovy stuffed green olives, hard-cooked egg, sliced thin, mayonnaise, lemon juice, dijon mustard, freshly ground black pepper , to taste, chopped fresh parsley, to garnish
    15 ingredients
  • Deviled Potato Salad
    mayonnaise, cider vinegar, dijon mustard, sugar, salt and
    6 More
    mayonnaise, cider vinegar, dijon mustard, sugar, salt, black pepper, cooked small (2-inch) boiling potatoes, cooled to room temperature and quartered, hard-boiled large eggs, chopped, chopped sweet onion, chopped celery, paprika to taste
    1 hour 30 min, 11 ingredients
  • Classic Potato Salad
    potatoes, cooked and diced, mayonnaise, cider vinegar and
    9 More
    potatoes, cooked and diced, mayonnaise, cider vinegar, sugar, yellow mustard, salt, garlic powder, pepper, celery ribs, sliced, onion, minced, hard-boiled eggs, paprika
    15 min, 12 ingredients
  • Linda's Potato Salad
    potatoes, cut into medium. cubes and
    14 More
    potatoes, cut into medium. cubes, hard-boiled eggs, finely minced, onion, finely diced, bell pepper, finely diced, carrot, finely diced, stalks celery, finely diced, green olives, finely diced, mayonnaise (do not use fat free or low fat), mustard, sweet relish (optional) or 1/2 cup dill relish (optional), beau monde spice or 1/4 tsp celery salt, pepper , to taste, paprika, radish , flowerettes cut out wedges in the to make look like a little flower, parsley
    50 min, 15 ingredients
  • Amazing Potato Salad
    eggs, baking potatoes, washed but not peeled, salt and
    10 More
    eggs, baking potatoes, washed but not peeled, salt, mayonnaise, evaporated milk, dijon mustard, cider vinegar, sugar, fresh ground pepper, onion, finely chopped (optional), celery ribs, cut into small pieces (optional), paprika, chopped fresh chives
    1 hour 15 min, 13 ingredients
  • Russian Potato Salad
    potatoes, peeled, boiled and cubed, eggs, hard boiled and
    17 More
    potatoes, peeled, boiled and cubed, eggs, hard boiled, cocktail franks (or other similar), sour dill pickles, cut into small dice or 2 tbsp sour dill pickle relish, drained, fresh peas or 1 cup frozen peas, cooked if desired, onion, finely chopped, carrots, diced or 1/2 cup diced frozen carrot, cooked if desired, capers, drained, mayonnaise, sour cream, prepared mustard, dijon preferred, fresh lemon juice, salt & freshly ground black pepper, dried dill (optional for garnish ) or 1 tsp snipped fresh dill (optional for garnish), boston lettuce leaf, washed and dried (optional for serving), ripe black olives, cut in half (optional for garnish ), parsley sprig (optional for garnish ), ripe tomato, cut into small wedges (optional for garnish ), paprika (optional for garnish )
    40 min, 19 ingredients
  • Potato Salad Supreme
    white potatoes, celery ribs, carrots, garlic cloves and
    12 More
    white potatoes, celery ribs, carrots, garlic cloves, olive oil, red pepper, green zucchini (small), yellow zucchini (small), pickle, mustard, mayonnaise, italian dressing, salt, pepper, hard-boiled eggs, paprika
    40 min, 16 ingredients
  • Pickled Potato Salad
    potatoes, eggs, carrots, frozen peas, crisp dill pickle and
    6 More
    potatoes, eggs, carrots, frozen peas, crisp dill pickle, mayonnaise (light version just fine), dijon mustard, salt and pepper, splash of vinegar, equipment needed, pot , 1 working stove top, and 1 working microwave, spoon and several forks to share this great pickled ato salad with.
    15 min, 11 ingredients
  • Country Potato Salad
    potatoes, cooked, peeled and diced and
    17 More
    potatoes, cooked, peeled and diced, hard-cooked eggs, chopped, sliced green onions, chopped green or sweet red pepper, minced fresh parsley, garlic clove, minced, bacon, cooked and crumbled, celery seed, dill weed, salt, ground pepper, mayonnaise, sour cream, horseradish, dijon mustard, oregano, chives
    40 min, 18 ingredients
  • Southern Potato Salad
    potatoes, eggs, stalk celery, chopped, sweet relish and
    4 More
    potatoes, eggs, stalk celery, chopped, sweet relish, garlic, minced, prepared mustard, mayonnaise, salt and pepper to taste
    1 hour , 8 ingredients
  • Picnic Potato Salad Picnic Potato Salad
    mayonnaise, sweet pickle juice, prepared mustard, salt and
    6 More
    mayonnaise, sweet pickle juice, prepared mustard, salt, pepper, potatoes, cooked and cubed, celery, thinly sliced, green onion, chopped, eggs, hard cooked and chopped, bacon , crisp-fried and chopped finely
    30 min, 10 ingredients
  • Festive Potato Salad Festive Potato Salad
    potatoes, peeled and cut into 1/2 inch chunks, water and
    15 More
    potatoes, peeled and cut into 1/2 inch chunks, water, cider vinegar (or whatever kind you have on hand), hardboiled egg, peeled, low-fat mayonnaise, milk, dill pickle relish, pickle juice, prepared yellow mustard, celery salt, salt, pepper, sweet red peppers, minced, yellow sweet peppers, minced, green sweet peppers, minced (or 6 tbsp any color combination), scallions, chopped (white and green parts ), seasoning salt
    20 min, 17 ingredients
  • Special Potato Salad Special Potato Salad
    mustard seeds, celery seed, cider vinegar and
    5 More
    mustard seeds, celery seed, cider vinegar, yellow potatoes (yukon), salt, chopped scallion, hard-boiled eggs, peeled, mayonnaise
    1 hour , 8 ingredients




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