Scanning optical second-harmonic generation microscopy has been used to investigate domains in the surface of polycrystaline Al. Strong contrast among the crystalline grains is obtained due to variations in their crystallographic orientations and thus also nonlinear response. The origin of the contrast is discussed in terms of previous theoretical and experimenatal studies of different faces of Al single crystals. Information about local crystallographic orientations is obtained by probing the rotational anisotropy of individual grains. It is demonstrated that when a probe beam covering several grains is used, effects of incoherent addition of contributions from the individual grains will be seen in the polarization dependence of the signal.