The objective of this research was to elaborate and characterize mortadella using fillet residues (‘V’-cut fillet trim) of Nile tilapia, in order to add value to this by-product of the filleting process. Three mortadellas were made, one with 100% tilapia fillet trimmings, another containing 100% chicken meat and the third with 100% pork meat. Mortadellae were characterized in terms of microbiology, chemical composition, calcium, collagen, pH, Aw, colour, texture and formulation cost. Mortadella was within the recommended microbiological standards. Tilapia mortadella had higher levels of moisture, ash, calcium and collagen, higher pH and lower water activity when compared to other species. The tilapia mortadella had lower brightness, higher chroma a * and intermediate chroma b *, compared with the others. The texture of tilapia mortadella was better in terms of hardness, gumminess and chewability, the values of which were lower. The chicken mortadella had a higher acceptance rate; however, that of tilapia was also high, while all evaluated attributes of pork received the worst grades. Nile tilapia mortadella is a technological innovation that can be introduced into the food sector with good nutritional value and a good acceptance index.