We describe a protocol for preparing very stable air-in-oil foams starting with a one-phase oil solution of a fatty acid (myristic acid) in high oleic sunflower oil at high temperature. Upon cooling below the solubility limit, a two-phase mixture consisting of fatty acid crystals (length around 50 μm) dispersed in an oil solution at its solubility is formed which, after whipping, coat air bubbles in the foam. Foams which do not drain, coalesce or coarsen may be produced either by increasing the fatty acid concentration at fixed temperature or aerating the mixtures at different temperatures at constant concentration. We prove that molecular fatty acid is not surface-active as no foam is possible in the one-phase region. Once the two-phase region is reached, fatty acid crystals are shown to be surface-active enabling foam formation, and excess crystals serve to gel the continuous oil phase enhancing foam stability. A combination of rheology, X-ray diffraction and pulsed nuclear magnetic resonance is used to characterise the crystals and oil gels formed before aeration. The crystal-stabilised foams are temperature-sensitive, being rendered completely unstable on heating around the melting temperature of the crystals. The findings are extended to a range of vegetable oil foams stabilised by a combination of adsorbed crystals and gelling of the oil phase, which destabilise at different temperatures depending on the composition and type of fatty acid chains in the triglyceride molecules.