In a medium size bowl, mash the eggs and mix in mayonnaise. Season with salt and pepper. Add the celery and chives and combine well.
Spread the butter on the bread and lay a bed of lettuce leaves on the butter. Spoon the egg mixture onto the lettuce and top with a slice of bread.