Pd nanoparticles (NPs)/reduced graphene oxide (RGO) nanocomposite was prepared in a one-pot process by using Euphor- bia stenoclada extract as antioxidant media in the absence of any surfactant, dangerous reactants or using external energy input. Catalytic potential of the fabricated Pd-RGO nanocomposite was examined for the degradation of environmental contaminants including Cr(VI), 4-nitrophenol (4-NP), Congo red (CR), methylene blue (MB) and methyl orange (MO). The Pd-RGO nanocomposite has been thoroughly characterized by employing X-ray difraction, UV–Vis and TEM studies. Furthermore, recyclability and reusability aspects of the nanocomposite were monitored for multiple uses without much change in catalytic activity.