Toss it in a pot of boiling water for 10-12 minutes, depending on the size. If, when removed, the lobster’s tail curls stiffly under its abdomen, you’re good to go. If it’s limp or floppy in the least, toss it. Great lobster recipes on Food Republic: Lobster Guacamole. Lobster Scrambled Eggs.