Industry experts find that warm-water tails tend to not cook as well, remaining mushy at their center rather than tender. Cold-water lobster tails are normally around $5 more than warm-water tails. 3 Wash your lobster tail in hot water. As with any food preparation, you want to clean ...