Industrial processing of tomato includes its cutting and mincing, thermal treatments, and the addition of ingredients, which might induce changes in physicochemical properties of the final products. In this frame, the impact of texturing/thickening xanthan gum (X) or potato fiber (F) on the macroscopic, mesoscopic and molecular properties of tomato double concentrate (TDC) was investigated to determine if F can efficiently substitute X, in association with small solutes (sugar and salt) and thermal treatment (cold and hot). At a macroscopic level, multivariate statistics (MANOVA) underlined that color change (Δ E ) was increased by X and F addition contrary to heating and the addition of salt and sugar. MANOVA revealed that texture was greatly enhanced through the use of F over X. 1 H NMR molecular mobility changes were more controlled by texturing agents (F and X) than thermal treatment and small solutes. Particularly F increased the more rigid population indicating stronger interaction with water molecules resulting in shear-thinning flow. However, adding X contributed into the increase of the dynamic and mobile populations. Therefore, F can be a valid “clean label” substitute of X in modulating tomato products properties.