Are you sure you've had octopus before? Yes, the consistency is a bit "rubbery", but the taste is very heavy in flavor, even on it's own or, as I tend to have it, slightly juiced with lemon (seriously guys, lemon solves everything). I will say though, living on the coast I tend to have the freshest seafood available. Your results may vary, but my results have been very favorable. It's like lobster, but a bit "tougher". Think of a seafood steak.Cause nothing is better then something that tastes like water with the texture of an old eraser. It only ever tastes like what its cooked in so why not just eat what its cooked in and leave out the boneless tentacled razor sharp beaked sea predator.