Near quantitative carbon yields of diesel-range alkanes were achieved from the hydrodeoxygenation of triglycerides over Pd/NbOPO4 under mild conditions with no catalyst deactivation: catalyst characterization and theoretical calculations suggest that the high hydrodeoxygenation activity originated from the synergistic effect of Pd and strong Lewis acidity on the unique structure of NbOPO4.