In the quest to develop nanometrically defined catalytic systems for applications in the catalytic valorization of agri-food wastes, small Ni-based nanoparticles supported on inorganic solid supports have been prepared by decomposition of organometallic precursors in refluxing ethanol under H2 atmosphere, in the presence of supports exhibiting insulating or semi-conductor properties, such as MgAl2O4 and TiO2, respectively. The efficiency of the as-prepared Ni-based nanocomposites has been evaluated towards the hydrogenation of unsaturated fatty acids under solvent-free conditions, with high selectivity regarding the hydrogenation of C=C bonds. The influence of the support on the catalytic performance of the prepared Ni-based nanocomposites is particularly highlighted.