Preheat oven to 350 degrees.
Crack open the lobster shells, reserving lobster meat.
Cut lobster meat into small pieces. Mix in a bowl with celery, scallions, parsley, garlic, mayonnaise, lemon juice, tabasco, salt & pepper to taste.
Refrigerate lobster salad until you are ready to eat.
Split hot dog rolls open and brush each inside with melted butter.
Stuff each roll with lobster salad.
Sprinkle paprika over top.
Place on a foil-lined baking sheet and bake 10 minutes.
Broil 1-2 minutes if desired to lightly brown the tops.