Whole barramundi can be purchased from most seafood markets and supermarkets. I usually get my whole barramundi from woolworths because they are typically smaller in size which make them perfect for a main protein between myself and my partner. That way we don't have leftovers!