Mauritania, one of the most dependent fish trade nations in the world, has an important octopus fishery within its EEZ. Fishing treaties between the EU and this Sub-Saharan nation have permitted 24 Spanish cephalopod trawling vessels to target this species for its export as a frozen product, mainly to Spain, Italy and Japan. This article presents Life Cycle Assessment (LCA) methodology in order to assess and compare the environmental impacts related to the capture, processing and exportation of packed frozen octopus from this fishery to the main importing nations. Environmental results show that frozen common octopus presented a remarkable dominance of the fishing vessel activities, due to the high energy intensity of the fishery and to the fact that these activities include harvesting, processing and preliminary packaging. Post-harvesting activities presented low relative contributions in all impact categories, minimizing the food mile effect of exporting to Japan, thanks to the slow transportation through marine freight of frozen octopus. The results for fishery-specific indicators showed regular trends for trawling fleets, with high discard and seafloor impact rates. Therefore, improvement actions focused on the minimization of energy use and fishery-specific impacts and the shift to less ozone layer damaging cooling agents are the main targets in order to improve the sustainability of this product, as long as the slow freighting characteristics of the imported product are maintained. © 2011 Elsevier Ltd.