Add celery, onion, seasonins and mayonnaise. Mix lightly.
Server on fresh bread or on top of lettuce leaves.