I would say if you're going to have it buy it frozen. Don't go to Coles etc or even a fish shop and buy it "fresh" because it is not fresh, it is only thawed. This sort of thing is snap frozen when it is manufactured, so you CANNOT buy it fresh ever.

ETA: Cailin is right, it's made of a variety of different seafoods. The tripe story is an old wive's tale