The best Blue Cod in New Zealand! Coldwater produces the sweetest fish. The best fishermen produce the best quality fish! Kings Fish Market is a 3rd generation family-owned and operated seafood company based in Invercargill, Southland, New Zealand. Kings specialise in the processing and marketing of iconic Southland seafood including Stewart Island