Place shrimp in a food processor and pulse until finely minced. Transfer shrimp to a bowl and add eggs, celery, and mayonnaise; mix well. Add seasonings, to taste, and stir to combine. Spread additional mayonnaise on both sides of bread. Heap shrimp salad onto bread and then cut sandwiches in half. Serve with lettuce and tomato, if desired.