Alguns que vieram imediatamente à mente:
- Mirtilos
- Batata roxa (meio azul-violeta)
- Milho azul (prontamente encontrado na forma de chips de milho)
- As lagostas são azuladas (até ficarem cozidas quando ficam vermelhas, por isso ninguém pensa nelas como azuis)
- Algumas flores comestíveis
Uma excelente resposta pode ser encontrada em Skeptics.SE , complete com muitas fotos.