A meat that is blue is lingcod (about 20% of the time, according to Wikipedia). The rock/kelp greenling and cabezon also sometimes have blue flesh, though I'm not sure if the cabezon is edible (source).
Some chickens and birds lay blue eggs. Now, the yolk and white aren't blue, but the shell is.