The need to increase energy system flexibility, alongside the need to lower fossil fuel use in the food sector, and the importance of refrigeration infrastructure presents an opportunity for Liquid Air Energy Storage (LAES) integrated with refrigerated warehouses. To quantify this opportunity in Europe we analyse energy scenarios and existing refrigeration infrastructure for four countries with diverse energy systems (UK, Spain, Bulgaria and Germany). We find that with growing levels of electricity generation from variable renewable sources and numerous refrigerated warehouses, LAES has the potential to provide value in many areas of the EU through the 2020s. However, LAES is still pre-commercial, and with the proportion of electricity from variable renewable sources still low in many countries it is likely that LAES will not be deployed widely alongside refrigerated warehouses under current market conditions. Countries such as the UK and Spain, which have the greatest need for additional energy system flexibility and the most refrigerated warehouses are likely to gain the most value initially.