Barramundi Fillet Recipes Oven Barramundi Fillet Recipes Oven / Fold the foil around the fillets and bake in oven for approximately 20 minutes.