The eco-labelling of fisheries is gaining great international importance as a way to promote sustainable fisheries. On the other hand, environmental sustainability must be compatible with the economic and social sustainability of fishermen and the regions where these activities are developed. Since 2016, the artisanal fleet to fish octopus of Navia-Porcía (Asturias, Spain) is certified, being the first octopus fishery certified by MSC in the world. Western Asturias has an artisanal fleet composed of 27 vessels dedicated to the capture of local octopus (octopus vulgaris) using sustainable practices. Nevertheless, the superior quality and environmental standards of this product have not been recognized by consumers since traditionally wholesalers have sold it without any indication of their origin or sustainability. Thus, the four fishermen guilds representing the fleet of Navia-Porcía fishing ports partnered to explore the possibility of applying for an MSC certification in order to differentiate their product and signal attention to the sustainability of the fishery. The aim of this work, which is part of the SUCCESS project funded by the EC (H2020, GA635188), is to test the existence of premium prices in port auctions for octopus with the MSC eco-label. To carry out this analysis, we employ a panel of prices and quantities of octopus sold in port auctions in the Spanish region of Asturias from 2010 to 2017 in order to analyze the effect that eco-labeling could have on fishermen’ revenues (economic sustainability). We also analyze the importance of eco-labelling in social-economic sustainability of small-scale fisheries.