We aim to identify influences on UK citizens’ household food waste recycling as a basis for designing strategies to increase household food waste collection rates via local services. Using a UK dataset (n = 1801) and the COM-B (Capability–Opportunity–Motivation–Behaviour) model as a theoretical framework, we conduct quantitative regression and supporting thematic analyses to investigate influences on citizens’ recycling of food waste. Results show that automatic motivation (e.g., emotions and habit) and psychological capability (e.g., knowledge) predict household food waste recycling. Physical opportunity (i.e., dealing with food waste in other ways such as home-composting or feeding pets/strays, time and financial costs) was the main barrier to recycling food waste identified in thematic analyses. Participants also reported automatic motivation-related barriers such as concerns over pests, odour, hygiene and local authorities’ food waste collection capabilities. Based on findings we recommend the development of clear, consistent communications aimed at creating positive social norms relating to recycling and increasing knowledge of what can and cannot be put in food waste bins. Improved functional design and free distribution of bins and compostable caddy liners developed according to user-centred needs for cleanliness, convenience and hygiene are also needed. These will not be sufficient without a nationally uniform, efficient and reliable system of household food waste collection.