A facile and chemical specific method to synthesize highly reduced graphene oxide (HRG) and Pd (HRG@Pd) nanocomposite is presented. The HRG surfaces are tailored with amine groups using 1-aminopyrene (1-AP) as functionalizing molecules. The aromatic rings of 1-AP sit on the basal planes of HRG through π-π interactions, leaving amino groups outwards (similar like self-assembled monolayer on 2D substrates). The amino groups provide the chemically specific binding sites to the Pd nucleation which subsequently grow into nanoparticles. HRG@Pd nanocomposite demonstrated both uniform distribution of Pd nanoparticles on HRG surface as well as excellent physical stability and dispersibility. The surface functionalization was confirmed using, ultraviolet-visible (UV-Vis), Fourier transform infra-red and Raman spectroscopy. The size and distribution of Pd nanoparticles on the HRG and crystallinity were confirmed using high-resolution transmission electron microscopy and powder X-ray diffraction and X-ray photoelectron spectroscopy. The catalytic efficiency of highly reduced graphene oxide-pyrene-palladium nanocomposite (HRG-Py-Pd) is tested towards the Suzuki coupling reactions of various aryl halides. The kinetics of the catalytic reaction (Suzuki coupling) using HRG-Py-Pd nanocomposite was monitored using gas chromatography (GC). The highly reduced graphene oxide (HRG) with its exceptional physicochemical properties is among extensively studied materials in the world 1,2. It is the strongest, thinnest and stiffest material with several remarkable properties, including high thermal and electric conductivities and large theoretical specific surface area 3,4. These unique properties have attracted the vigil eye of researchers in both scientific (academics) and engineering communities (industrial applications) 5. Currently, several methods have been applied to obtain bulk quantities of defect free graphene, which are mainly classified into the bottom-up and top-down approaches 6,7. The most popular methods under the bottom-up approaches include chemical vapor deposition (CVD), chemical conversion, and arc discharge 8,9. Whereas, the top-down approach involve, the sequential oxidation and reduction of graphite. These chemical methods (top-down approaches), offer excellent opportunities for the production of large quantities of graphene like materials, which is best known as highly reduced graphene oxide (HRG) 10,11. The recent advancement in the synthesis of homogeneously dispersed graphene using different reduction and functionalization techniques, have led to the development of various graphene based hybrid materials, such as graphene-inorganic nanoparticles (NPs) based nanocomposites 12,13. The hybridization of inorganic NPs with graphene further enhance the properties and broaden the applications ranging from the medical to the energy