Sure you can although everything tastes better on charcoal, in my opinion. I don't use a gas grill myself but I'm guessing that grilling time should be approximately the same time. To check if the fish is ready simply remove one of the fish from the grill and open the tin foil. If it's not ready, close the tin foil and place the fish back on the grill.