Alternative plant-derived fat replacers have experimented a rising interest in the food industry for their versatility and functionality. The aim of this work was to optimize the formulation of a gelled oil-in-water emulsion using echium oil (EO) or extra virgin olive oil (EVOO) and different hydrocolloids (alginate, cellulose with collagen and k-carrageenan) as a butter substitute, and assess their technological properties and oxidative stability. Out of 36 initial formulations, 6 were ultimately selected using a two steps process: firstly, on basis on hardness value (considering hardness of butter at room temperature as reference), and secondly searching for minimum syneresis. Oxidative stability of selected formulations was assessed after Schaal oven test. Oxidation parameters were influenced by the unsaturation degree of the oils (with statistically lower values for TBARs for gelled emulsions elaborated with EVOO as compared to those elaborated with EO), as well as by the required heating for the preparation of each gel type (with carrageenan showing statistically higher values in EO gels). Volatile profile of samples was characterized by the presence of aldehydes (35-45% of total area identified), followed by alcohols (11-21%) and esters (21-27%), with a statistically significant increase in aldehydes after 24 h in EO gels.