International trade and the market demand for pre-prepared agricultural produce is not only increasing the total quantity of waste agricultural biomass but also centralising its availability, making it potentially useful for energy production. The current work considers the suitability of vegetable trimmings and rejects from high-value produce air-freighted between Africa and Europe as a feedstock for anaerobic digestion. The physical and chemical characteristics of a typical mixed vegetable waste of this type were determined and the theoretical energy yield predicted and compared to experimentally-determined calorific values, and to the energy recovered through a batch biochemical methane potential test. A semi-continuous digestion trial was then carried out with daily feed additions at different organic loading rates (OLR). At an OLR of 2 g VS L−1 day−1 the substrate gave a methane yield of 0.345 L g-1 VS added with VS destruction 81.3%, and showed that 76.2% of the measured calorific value of the waste could be reclaimed as methane. This was in good agreement with the estimated energy recovery of 68.6% based on reaction stoichiometry, and was 99% of the biochemical methane potential (BMP). Higher loading rates reduced the specific methane yield and energy conversion efficiency, and led to a drop in digester pH which could not be effectively controlled by alkali additions. To maintain digester stability it was necessary to supplement with additional trace elements including tungsten, which allowed loading rates up to 4 g VS L−1 day−1 to be achieved. Stability was also improved by addition of yeast extract (YE), but the higher gas yield obtained was as a result of the contribution made by the YE and no synergy was shown. Co-digestion using card packaging and cattle slurry as co-substrates also proved to be an effective means of restoring and maintaining stable operating conditions.