You might find my Bachelor Gumbo can help you scratch that itch. I know you have access to good seafood- which can be added if you want it- so the only question would be the other seasonings. The ones I imagine might be tough to find in NZ would be bay (laurel) leaf, filé (ground sassafras...