It is very easy to overcook seafood, especially big lobsters. The issue we see over and over is that recommended cooking times are often way too long. Overcooked lobsters are tough and chewy regardless of whether they are steamed or boiled.