Display omitted Can a mixture of sucrose ester surfactant in vegetable oil be aerated to yield stable oleofoams? Is foaming achievable from one-phase molecular solutions and/or two-phase crystal dispersions? Does cooling a foam after formation induce surfactant crystallisation and enhance foam stability? Concentrating on extra virgin olive oil, we first study the effect of aeration temperature and surfactant concentration on foamability and foam stability of mixtures cooled from a one-phase oil solution. Based on this, we introduce a strategy to increase foam stability by rapidly cooling foam prepared at high temperature which induces surfactant crystallisation in situ. Differential scanning calorimetry, X-ray diffraction, infra-red spectroscopy, surface tension and rheology are used to elucidate the mechanisms. Unlike previous reports, both foamability and foam stability decrease upon decreasing the aeration temperature into the two-phase region containing surfactant crystals. At high temperature in the one-phase region, substantial foaming is achieved (over-run 170%) within minutes of whipping but foams ultimately collapse within a week. We show that surfactant molecules are surface-active at high temperature and that hydrogen bonds form between surfactant and oil molecules. Cooling these foams substantially increases foam stability due to both interfacial and bulk surfactant crystallisation. The generic nature of our findings is demonstrated for a range of vegetable oil foams with a maximum over-run of 330% and the absence of drainage, coalescence and disproportionation being achievable.