1. In a mixing bowl, combine the seafood, mayonnaise, lemon juice, and Old Bay seasoning.
2. Heat a skillet over medium heat and cook the seafood mixture for about 5-7 minutes until heated through.
3. Toast the bread rolls in the skillet until golden brown.
4. Assemble the sandwiches by placing the seafood mixture on the bottom half of each roll, then top with shredded lettuce and tomato slices. Cover with the top half of the roll.