The aim of this research was to improve nutritive value of fishmeal-based feed by lactobacilli in order to achieve satisfactory nutrient availability needed to support fish development. Feed was solid-state treated at a laboratory scale with the combination of Lactobacillus paracasei subsp. paracasei BGHN14 and Lactobacillus rhamnosus BGT10 in different experimental settings, which included the variation of strain ratio, total lactobacilli concentration, percentage of moisture and duration of incubation. Short peptides, soluble proteins, phospho-, neutral and unsaturated lipids were quantified. Differences among treated and control feeds were evaluated by Student t-test, while Gaussian process regression (GPR) modeling was employed to simulate the incubation process and define the optimal treatment combination in the context of overall feed nutritional profile. Treatment duration was shown to be the critical determinant of final outcome, either as single factor or via interaction with strain ratio. Optimal nutrient balance was achieved with 12 h incubation period, 260% moisture, 75:25 and 50:50 BGHN14:BGT10 ratios and 200 mg of lactobacilli per g of dry feed. This study should serve as the basis for large-scale tests which would simulate on-farm production of both fishmeal-based and unconventional, lower cost aquafeed with added value.