Due to the reduced ability of most harmed tissues to self-regenerate, new strategies are being developed in order to promote self-repair assisted or not by biomaterials, among these tissue engineering (TE). Human adipose-derived mesenchymal stem cells (hASCs) currently represent a promising tool for tissue reconstruction, due to their low immunogenicity, high differentiation potential to multiple cell types and easy harvesting. Gelatin is a natural biocompatible polymer used for regenerative applications, while nanodiamond particles (NDs) are used as reinforcing nanomaterial that might modulate cell behavior, namely cell adhesion, viability, and proliferation. The development of electrospun microfibers loaded with NDs is expected to allow nanomechanical sensing due to local modifications of both nanostructure and stiffness. Two aqueous suspensions with 0.5 and 1% w/v NDs in gelatin from cold water fish skin (FG) were used to generate electrospun meshes. Advanced morpho- and micro-structural characterization revealed homogeneous microfibers. Nanoindentation tests confirmed the reinforcing effect of NDs. Biocompatibility assays showed an increased viability and proliferation profile of hASCs in contact with FG_NDs, correlated with very low cytotoxic effects of the materials. Moreover, hASCs developed an elongated cytoskeleton, suggesting that NDs addition to FG materials encouraged cell adhesion. This study showed the FG_NDs fibrous scaffolds potential for advanced TE applications.