Folklore told here in Maine said that lobsters were so abundant they would walk up on the beaches. It was considered to be "trash" food and they fed it to prisoners.

http://www.history.com/news/a-taste-of-lobster-history