Question: how long to cook frozen lobster tails on bbq?
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.