This work aimed to develop a fast-dissolving film made of low dextrose equivalent maltodextrins (MDX) containing nicotine hydrogen tartrate salt (NHT). Particular attention was given to the selection of the suitable taste-masking agent (TMA) and the characterisation of the ductility and flexibility under different mechanical stresses. MDX with two different dextrose equivalents (DEs), namely DE 6 and DE 12, were selected in order to evaluate the effect of polymer molecular weight on film tensile properties. The bitterness and astringency intensity of NHT and the suppression effect of several TMA were evaluated by a Taste-Sensing System. The films were characterised in term of NHT content, tensile properties, disintegration time and drug dissolution test. As expected, placebo films made of MDX DE 6 appeared stiffer and less ductile than film prepared using MDX DE 12. The films disintegrated within 10 s. Among the tested TMA, the milk and mint flavours resulted particularly suitable to mask the taste of NHT. The addition of NHT and taste-masking agents affected film tensile properties; however, the effect of the addition of these components can be counterweighted by modulating the glycerine content and/or the MDX molecular weight. The feasibility of NHT loaded fast-dissolving films was demonstrated.