Fresh Seafood, frozen easy packs, and bulk seafood. Port Lincoln and the beautiful Eyre Peninsula have an abundance of fresh seafood, caught daily. At Austar Seafood Warehouse you can see the widest range available under the one roof. Have fun talking recipes, and watching us as we fillet fish, open oysters and peel prawns right in front of your eyes.