Though lobster was once so cheap that it was fed to prisoners, according to History, it is now undoubtedly a luxury food. It's a mainstay on fancy restaurant menus, with preparations sure to wow and impress. It's near the top of the seafood hierarchy, to be sure.