Butter outsides of buns; place in a frying pan and grill at medium heat until browned, about 2 minutes. Flip and toast the other side.
In a medium bowl, combine lobster, mayonnaise, celery and salt and pepper.
Spread some lettuce inside each bun and spoon 16 of the lobster mixture into the bun. Makes 6 servings.
Tip: Serve with a side of potato chips.