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).