Titi or Mutton bird is an NZ delicacy. Muttonbird or mutton bird may refer to species of petrel, especially shearwaters, whose young are harvested for food and other uses before they fledge in Australia and New Zealand. They taste like kippers bizarrely.
Also had crocodile, alligator, kangaroo (incredibly good steak, very lean), ostrich (tastes like beef), springbok, zebra and whole cuttle fish cooked in its own ink.