The potential uses of bimetallic nanoparticles (NPs) have garnered considerable interest, but it remains challenging to synthesise them using straightforward and effective techniques. This work reports the successful use of a straightforward synthesis technique to fabricate octahedral (Oh) PdFe alloy nanostructures. To assess their structural and morphological characteristics, the nanostructures were methodically described using a variety of methods, such as elemental mapping, FESEM, PXRD, TEM, HRTEM, UV-visible spectroscopy, and EDS line scan analysis. The electronic states of the bare PdFe were revealed by XPS analysis, and ICP-OES verified the precise metal composition of the synthesised material. Moreover, the catalytic potential of the fabricated PdFe/ZrO₂ was demonstrated by breaking down cationic and anionic dyes under varying pH conditions. Among these dyes, Congo Red (CR), Eosin Y (EY), and Rhodamine B (Rh B) were removed under neutral, acidic, and basic environments, respectively. The catalytic reaction resulted in the complete removal of dye within a reasonable timeframe, with negligible alteration in the nanostructure morphology, indicating the stability and reusability of the synthesised nanomaterial. Furthermore, from the kinetic study, the percentage of dye removal is analysed and discussed for all three different dyes. This study aims to expand the potential use of the fabricated PdFe rather than using bare material, which requires more loading for applications.