Amazing conductivity, perfect honeycomb sp² arrangement and the high theoretical surface area make pristine graphene as one of the best materials suited for application as catalyst supports. Unfortunately, the low reactivity of the material makes the formation of nanocomposite with inorganic materials difficult. Here we report an easy approach to synthesize nanocomposites of pristine graphene with palladium (Pd-G) using swollen liquid crystals (SLCs) as a soft template. The SLC template gives the control to deposit very small Pd particles of uniform size on G as well as RGO. The synthesized nanocomposite (Pd-G) exhibited exceptionally better catalytic activity compared with Pd-RGO nanocomposite in the hydrogenation of nitrophenols and microwave assisted C-C coupling reactions. The catalytic activity of Pd-G nanocomposite during nitrophenol reduction reaction was sixteen times higher than Pd nanoparticles and more than double than Pd-RGO nanocomposite. The exceptionally high activity of pristine graphene supported catalysts in the organic reactions is explained on the basis of its better pi interacting property compared to partially reduced RGO. The Pd-G nanocomposite showed exceptional stability under the reaction conditions as it could be recycled upto a minimum of 15 cycles for the C-C coupling reactions without any loss in activity.