Fish traps go back yonks on the east coast of England and ancient remains have beeen found well preseved in the mud of the Thames and other estuaries. Mersea Island oysters of Essex are world famous and were so in Roman Britain. How long before is anyone's guess