to cook fish on a barbecue, start by oiling the grill grate and preheating the barbecue to high heat. then, brush both sides of the fish fillets with oil, and place them skin-side down on the grill. next, cook the fish for 3-5 minutes on each side, or until it flakes easily and is opaque all the way through.