Cooking Barramundi In Oven Cooking Barramundi In Oven : Barramundi can be found fresh or frozen in fillets at specialty markets.