The small-scale fisheries (SSF) sector has attracted considerable attention over the last decade due to its major importance in sustaining the livelihoods of coastal communities worldwide, poverty alleviation, food security, social wealth and traditions. Despite this importance, quantitative and qualitative information on SSF is still largely lacking and when available, it tends to be scattered or very localized. SSF are also among the very few professional extractive activities generally allowed within Marine Protected Areas (MPAs), and are therefore expected to acquire further momentum in the near future in light of the projected increase of protected marine surface area due to international commitments. However, SSF associated with areas including MPAs may differ from those operating in unprotected contexts with regard to a range of socio-ecological aspects, thus potentially making management strategies currently in force unsuitable, and requiring the development of ad hoc local and regional policies. Here, we assessed the socio-ecological dimension of SSF operating within and around 11 Mediterranean MPAs, in six EU countries, with the aim of identifying relevant patterns that could inform policy and management relative to this fishing sector in view of the forthcoming increase of the marine surface area under protection. To do so, we have adopted a collaborative approach with fishers and combined a photo-sampling survey of 1,292 set net (mainly trammel-nets) fishing operations at landing with 149 semi-structured interviews with fishers, to gather information on features and catches of SSF fleets (e.g. vessel characteristics, gears, catch composition, catch and revenue per unit of effort). Overall, results highlighted: 1) multiple shared features emerging at regional level (i.e. among the 11 study areas), such as the predominant use of set nets, the major contribution of a limited number of species to the overall catch and revenue, the occurrence in the catch of threatened species and/or undersized individuals; 2) a variety of distinctive socio-ecological features differentiating local SSF communities such as the species mainly contributing to catch and revenue, species size distribution and fleet characteristics. In addition to presenting elements to inform common policies and strategies for SSF management in the context of MPAs, our study provides guidance for the development of a standard methodology for the full documentation of SSF in the Mediterranean Sea.