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.
Add the octopus and paste to the onions and cook for a minute. Add the mushrooms, cook for another minute and then add the spring onions, chillies and sesame oil. Sprinkle sesame seeds into and ...