This paper reports on the development of new emulsion gels containing a mixture of olive, chia and algae oil emulsified with soy protein isolate and stabilized by two different cold gelling agents, gelatin (EGEL) and chitosan (ECHIT), and to evaluate their potential use as pork backfat replacers in cooked pork patties. Reformulated patties were produced by half and full pork backfat replacement and compared to normal fat patties and reduced fat content patties made by replacing half of the added fat with water. Color parameters, pH and thermal stability of the emulsion gels were determined at processing and after 10 days of refrigerated storage. Proximate composition, fatty acid profile, technological properties and sensory attributes were evaluated after patty processing, while color parameters, pH and lipid oxidation were monitored in patties during 15 days of refrigerated storage (4 °C). Reformulated patties showed significant improvements of the lipid profile (lower saturated fatty acid content and n-6/n-3 ratio and higher long-chain polyunsaturated fatty acid content) as compared to the controls. In terms of technological properties, chitosan was more effective than gelatin as a stabilizer of the emulsion gel. All reformulated patties showed a good evolution of lipid oxidation during storage and acceptable sensory attributes.