A facile synthesis of rose-like Pd-Fe3O4 nanocomposites via controlled thermal decomposition of Fe(CO)5 and reduction of Pd(OAc)2, followed by the immobilization of Au nanoparticles (NPs) onto the Pd-Fe3O4 supports, is reported. The morphology of these hybrid nanostructures could be easily controlled by varying the amount of Fe(CO)5 and the reaction temperature. Moreover, the synthesized Au/Pd-Fe3O4 catalyst exhibited high catalytic activity for the tandem synthesis of 2-phenylindoles and demonstrated magnetic recyclability.