More Info:. Crayfish meat is a bit tough and chewy, but it is the most common part of the crayfish to eat because it's where you find all the meat. Because of its texture, crayfish tails hold up to a variety of cooking methods like grilling, broiling, or baking