Gently mix the lobster meat into the dressing. Season to taste with salt and pepper.

Heat a 10-inch skillet over medium-high heat. Spread the butter over the outside of the hot dog rolls and toast in the skillet until lightly browned, about 2 minutes per side. Line each roll with lettuce leaves, fill with the lobster salad, and serve.