По библии можно есть "гадов морских". Запрещено только то, в чем была душа, которая - опять же по библии - находится в крови, а у кальмаров крови нет.
Хотя некоторые современные священнослужители говорят, что в библии устаревшие взгляды, надо пользоваться сейчашними знаниями по биологии и есть только растительную пищу