From spearfishing for barramundi in Arnhem Land to shucking fresh oysters in Sydney, from fly fishing for trout in Western Australia and dining on the best seafood ACT has to offer. There is an abundance of opportunities to sample Australia’s world famous seafood, all around the country! Northern Territory The Northern Territory is home and most famous for wild barramundi. You can pick up locally sourced ingredients such as much crabs, the barramundi and mussels at the Darwin Fish Market. Here they can also teach you how to prepare your purchase with its in house cooking program and free tasting demonstrations on the weekends. If you are feeling particularly lucky, on the far north coast you can fish for your own barramundi, longtail tuna and Spanish mackerel.