A few protein- and polysaccharide-based particles have shown promising potential as stabilizers in multi-phase food systems. By incorporating polymer-based particles and modifying the wettability of colloidal systems, it is possible to create particle-stabilized emulsions with excellent stability. A Pickering emulsifier (AGMs) with better emulsifying properties was obtained by the Maillard reaction between acid-hydrolysed agar and gelatin. Laser confocal microscopy imaging revealed that AGMs particles can be used as solid emulsifiers to produce a typical O/W Pickering emulsion, with AGMs adsorbing onto the droplet surface to form a dense interfacial layer. Cryo-scanning electron microscopy analysis showed that AGMs self-assembled into a three-dimensional network structure, which prevented droplets aggregation through strong spatial site resistance, contributing to emulsion stabilization. These emulsions exhibited stability within a pH range of 1 to 11, NaCl concentrations not exceeding 300 mM, and at temperatures below 80 °C. The most stable emulsion oil-water ratio was 6:4 at a particle concentration of 0.75 % (w/v). AGMs-stabilized Pickering emulsion was utilized to create a semi-solid mayonnaise as a replacement for hydrogenated oil. Rheological analysis demonstrated that low-fat mayonnaise stabilized with AGMs exhibited similar rheological behavior to traditional mayonnaise, offering new avenues for the application of Pickering emulsions in the food industry. Display omitted •Conjugation by Maillard reaction was achieved between agar and gelatin.•The conjugates possess better emulsion properties than the mixture of agar and gelatin.•Agar-gelatin Maillard products self-assemble into gel network stabilized emulsions.•The conjugates stabilized emulsion was stable against various environmental stresses.•Agar-gelatin Maillard products can be used in low-fat mayonnaise as a fat substitute.