To avoid chewy lobster, make sure you don't overcook it! Overcooking can come from boiling for too long, or cooking for too long. To avoid this, add the raw lobster meat as late as possible to a dish, so it cooks through, but not too much.