Best-traditional-egg-salad-recipe, roughly chop hard-boiled eggs and transfer to a medium bowl. mash slightly with a fork to break up yolks. add mayonnaise, mustard, lemon juice, celery and chives and mix until evenly combined..... The best classic egg salad. made with bright, sunny lightly chopped eggs in a simple mayonnaise dressing, studded with crunchy tidbits of celery and onion, and sprinkled with a few herbs and spices.