Fill a large steamer or pot with about 2 inches of water. Add 1 tablespoon sea salt and bring to a boil over medium heat. Put 2 lobsters (about 1 1/2 pounds each) in the steamer basket or directly in the pot; cover and steam until the shells turn bright red, 8 to 10 minutes. Remove the lobsters and rinse under cold water until slightly cool. Remove the meat from the shells and roughly chop. Melt 1 stick unsalted butter in a saucepan with the juice of 1 lemon and 1/3 teaspoon paprika. Remove from the heat; stir in the lobster meat and season with salt. Divide among 4 split-top hot dog buns. Serve warm.