Red Hook Lobster Pound's Lobster Roll

Ingredients

• six 1 1/2-pound lobsters, or 2 pounds cooked lobster meat
• 1 teaspoon sea salt, or more to taste
• 2 tablespoon freshly squeezed lemon juice
• dash of ground black pepper
• 1/2 cup mayonnaise
• 8 top-split hot dog rolls
• 1/4 pound butter, plus more for finishing
• 3 scallions, thinly sliced
• 1/3 head of iceberg lettuce, finely shredded
• sweet paprika, to taste