If your egg salad turns out too runny, you can firm it up by adding more chopped eggs. It is also helpful to place the egg salad back into the refrigerator for an hour to allow the mayonnaise to chill and set up.