The King Crab legs are a "must eat"