If tails are frozen, thaw them overnight in the fridge, or in a bag submerged in cold water on the counter for about 30 minutes.

Preheat the oven to Broil (500 degrees F or 260 degrees C). Rinse the defrosted lobster shells. Set the oven rack such that lobster tails placed on a baking sheet would be 4 to 5 inches away from the broiler.

Butterfly the lobster tails. Using kitchen shears, cut down the center of the shell lengthwise, starting from the end opposite the tail fins, continuing down until you reach the tail but without cutting the tail. You want to cut through the top of the shell, but don't cut through the bottom shell. Use your thumbs and fingers to spread open the shell on top, then gently pull the lobster meat upward, separating it away from the bottom shell, leaving the end attached to the tail fin intact. Slightly push together the empty shell underneath and place the row of meat on top. Place the butterflied lobster tail onto the baking sheet.

In a small bowl, whisk together the melted butter, garlic, lemon juice, smoked paprika, and cayenne. Brush the butter mixture over the lobster meat.

Broil the lobster tails until the meat is opaque and lightly browned, about 1 minute per ounce of individual tail. (For example, broil for 10-ounce lobster tails for 10 minutes.)