This study presents for the first time a scalable process for the extraction of valuable proteins starting from samples of unsorted mixed tuna scraps which were previously dehydrated by an industrial patented process. The aims of this work were both to avoid the onerous sorting step of tuna leftovers, which generally consists of isolating skin and bones for collagen/gelatin extraction, and to improve the logistic of managing highly perishable biomass thanks to the reduction in its volume and to its microbiological stabilization. In view of a zero-waste economy, all the protein fractions (namely, non-collagenous proteins NCs and ALKs, gelatin, and hydrolyzed gelatin peptides, HGPs) isolated in the proposed single cascade flowchart were stabilized and preliminarily characterized. The extraction flowchart proposed allows one to obtain the following most promising compounds: 1.7 g of gelatin, 3.2 g of HGPs, and 14.6 g of NCs per 100 g of dehydrated starting material. A focus on oven-dried gelatin was reported in terms of proximate analysis, amino acid composition, color parameters, FT-IR spectrum, pH, and viscoelastic properties (5 mPa·s of viscosity and 14.3 °C of gelling temperature). All the obtained extracts are intended to be exploited in food supplements, feed, fertilizers/plant bio-stimulants, packaging, and the cosmetic industry.