I love the story that lobsters used to be peasant food before they became rare, and that it was limited in how frequently it could be fed to prisoners except as a "cruel and unusual" punishment.
The popularity of lobster is generally attributed to it being canned and served on the railroads (thinking that they could get away with serving cheap meat to customers in the midwest unfamiliar with it) and then people developing a taste for it.