Using fresh or frozen octopus is completely fine for this method. (After all, frozen seafood is often better than fresh seafood.) If using fresh octopus, allow for a slightly longer cooking time.

Fresh whole octopuses are available from the Auckland Fish Market but pre-frozen, pre-prepared octopus - the whole tentacles or the sliced meat - can be found at good Asian food stores.