A sturdy fish, like Albacore tuna and salmon, are ideal for grilling. The ridges of a grill pan give nice brown stripes to the fish. Fully heat a grill pan red-hot and brush only the fish lightly with oil. Turn the fish over when it comes loose of its own.