Boiled Lobster (Best if simmered) Read all my tips on cooking lobster. Contrary to popular belief, to obtain tender flesh, seafood such as lobsters, shrimp and crabs should be simmered, not boiled.