In the current work, we study the capacity of 30 peptones obtained by enzyme proteolysis of ten discarded fish species (hake, megrim, red scorpionfish, pouting, mackerel, gurnard, blue whiting, Atlantic horse mackerel, grenadier, and boarfish) to support the growth and metabolite production of four lactic acid bacteria (LAB) of probiotic and technological importance. Batch fermentations of Lactobacillus plantarum, L. brevis, L. casei, and Leuconostoc mesenteroides in most of the media formulated with fish peptones (87% of the cases) led to similar growths (quantified as dry-weight biomass and viable cells) and metabolites (mainly lactic acid) than in commercial control broth (MRS). Comparisons among cultures were performed by means of the parameters obtained from the mathematical fittings of experimental kinetics to the logistic equation. Modelling among experimental and predicted data from each bioproduction was generally accurate. A simple economic assessment demonstrated the profitability achieved when MRS is substituted by media formulated with fish discards: a 3–4-fold reduction of costs for LAB biomass, viable cells formation, and lactic and acetic acid production. Thus, these fish peptones are promising alternatives to the expensive commercial peptones as well as a possible solution to valorize discarded fish biomasses and by-products.