Lactobacillus paracasei IMC502® is a commercially successful probiotic strain. However, there are no reports that investigate growth medium composition in relation to improved biomass production for this strain. The major outcome of the present study is the design and optimization of a growth medium based on vegan components to be used in the cultivation of Lactobacillus paracasei IMC502®, by using Design of Experiments. Besides comparing different carbon sources, the use of plant-based peptones as nitrogen sources was considered. In particular, the use of guar peptone as the main nitrogen source, in the optimization of fermentation media for the production of probiotics, could replace other plant peptones (e.g. potato, rice, wheat, and soy) which are part of the human diet, thereby avoiding an increase in product and process prices. A model with R2 and adjusted R2 values higher than 95% was obtained. Model accuracy was equal to 94.11%. The vegan-optimized culture medium described in this study increased biomass production by about 65% compared to growth on De Man-Rogosa-Sharpe (MRS) medium. Moreover, this approach showed that most of the salts and trace elements generally present in MRS are not affecting biomass production, thus a simplified medium preparation can be proposed with higher probiotic biomass yield and titer. The possibility to obtain viable lactic acid bacteria at high density from vegetable derived nutrients will be of great interest to specific consumer communities, opening the way to follow this approach with other probiotics of impact for human health.