Lobster used to be considered the cockroach of the ocean. It may be found in the most luxurious menus now, but lobster was once eaten regularly by the homeless, slaves and prisoners. However, lobster started to be seen as a delicacy after World War II.