Cuttlefish is neither a fish nor is it very cuddly. It is a relative of the squid and octopus that is beloved in the Mediterranean and in Southeast Asia. How Does It Taste? The flavor of cuttlefish is a cross between octopus and squid.