Ich habe noch nie einen lebendigen Tintenfisch gegessen.

Actually Tintenfisch means squid.
Octopus is Krake in german.