Maine lobster tails have a firm texture and are highly addictive. The cold waters of the Maine coast make our fresh-frozen lobster tails sweet and tender — excellent for grilling, steaming, stuffing or baking. 2 Tails (5-6 oz. each). Shipped frozen.