Can you cook lobster from frozen?

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.