Display omitted •Red propolis hydroalcoholic extract (RPHE) inhibited oxidation of tilapia salami.•0,4% RPHE inhibited putrefaction of tilapia salami.•RPHE showed weak bactericidal activity against the starter culture.•Tilapia salami with 0.4% RPHE was sensorially well accepted.•RPHE has the potential to replace the synthetic preservative BHT. To reduce the number of preservatives in foods, this study evaluated the oxidative, microbiological, and sensory stability of fish salami containing a red propolis hydroalcoholic extract (RPHE) in place of the butyl hydroxytoluene (BHT) antioxidant. Initially, the RPHE was characterized chemically and biologically. Subsequently, the antimicrobial and physicochemical activity of the most accepted salami formulation in sensory analysis (F3 = 0.4% RPHE) and of the control formulations (F1 = 0.01% BHT and F5 = without antioxidant) were evaluated during the maturation. RPHE showed promising biological activity. 16 chemical compounds were identified in the RPHE, including the chemical marker formononetin. Salami with 0.4% RPHE showed high sensory acceptance and effectively delayed deterioration (19.67 mg TVB-N 100/g) and lipid oxidation of salami (0.7 mg MDA eq/kg). The use of RPHE as a natural preservative is promising to produce fish salami.