whether you purchased frozen or fresh lobster tails, you should always first rinse off the tails' exterior. to ensure the lobsters are clean, scrub the shell only, not the exposed meat. do not submerge the tails in water as the meat can absorb the liquid, creating a watery tasting lobster.