Question: how long do you cook frozen lobster tails on the grill?
Answer: Place lobster tails on the grill, meat-side up. Grill tails with grill lid closed, until the meat is opaque, about 6-8 minutes, turning once.