Zirconia is a promising candidate for many applications, especially when stabilized with metal oxide nanoparticles such as yttria and ceria. Zirconium oxide-based materials supported on carbon nanomaterials have shown excellent performance electrocatalysts due to their outstanding catalytic activities and high stability. In this work, a one-pot hydrothermal method was used to prepare porous stabilized zirconia nanoparticles with yttria and ceria (YSZ and CSZ) anchored on carbon nanosheets derived from molasses fiber waste as a sustainable source and annealing at various temperatures (MCNSs). The prepared composites YSZ/MCNSs and CSZ/MCNSs exhibit superior oxygen evolution reaction (OER) performance in alkaline medium. Various physicochemical analysis techniques such as SEM, EDX, HR-TEM, XRD and XPS are employed to characterize the designed catalysts. The results showed that the doping of molasses fibers exfoliated into 2D nanosheets controlled the growth of the YSZ particles into the nanosize and increased their crystallinity. This improves the electrochemical surface area (ECSA) and stability, and modulates the electronic structure of zirconium, yttrium and cerium which facilitate the adsorption of OH- ions, and all contribute to the higher catalytic activity.