Cooking over a grill. Lightly brush a piece of fish with oil and place it on a hot grill away from the hottest part of the fire. After a few minutes, the fish will release some of its own natural juices and should no longer stick to the grate. Check for color and doneness, and turn the fish over when light grill marks appear (it should only take a few minutes on each side).