We report the de Haas-van Alphen (dHvA) oscillations and first-principle calculations for triangular antiferromagnet PdCrO2 showing unconventional anomalous Hall effect (AHE). The dHvA oscillations in PdCrO2 reveal presence of several 2 dimensional Fermi surfaces of smaller size than found in nonmagnetic PdCoO2. This evidences Fermi surface reconstruction due to the non-collinear 120 antiferromagnetic ordering of the localized Cr, consistent with the first principle calculations. The temperature dependence of dHvA oscillations shows no signature of additional modification of Cr spin structure below TN. Considering that the 120 helical ordering of Cr spins has a zero scalar spin chirality, our results suggest that PdCrO2 is a rare example of the metallic triangular antiferromagnets whose unconventional AHE can not be understood in terms of the spin chirality mechanism.