Abstract In Colombia, the production of red tilapia (Oreochromis sp) has shown important development in recent years. It is a hydro-biological resource that generates fish fillet waste that can be used in the manufacture of fish products. The aim of this research was to analyze the influence of quinoa flour on the physicochemical properties, texture and oxidative stability during storage and sale of Frankfurter sausages made with red tilapia fillet waste when adding two concentrations of quinoa flour, 10 g/kg and 20 g/kg, and a control treatment with no quinoa flour. The sausages were vacuum packed and stored under refrigeration (2 °C ± 2 °C). The proximate chemical composition, pH, CIElab coordinates, lipid oxidation, water holding capacity, water binding ability and cooking yield were determined, along with an instrumental texture analysis for each of the sausages prepared. The addition of quinoa flour at a concentration of 10 g/kg presented the best water holding capacity, water binding ability, lighter coloration and cooking yield, as compared to the control sausage. By contrast, the sausages with 20 g/kg were harder and required greater effort to cut than the control (p < 0.05). The addition of quinoa flour increased fat oxidation after 6 days of monitoring. The addition of 10 g/kg of quinoa flour was the best concentration for the production of sausages made with red tilapia fillet waste, which represents a new alternative for hydro-biological-origin foodstuffs.