Can you cook frozen lobster tails without thawing them? You can cook certain types of frozen seafood without thawing it first, like salmon (see our Lemon Butter-Baked Frozen Salmon and Pan-Fried Honey-Garlic Frozen Salmon). But you’ll want to thaw lobster tails before cooking them, otherwise they’ll end up tough. HowRead More →