Recent surveys suggest that there is a growing interest among consumers in being informed about the environmental impact of the fishery products they buy. The sustainable exploitation of fish resources is one of the main objectives of the common fisheries policy (CFP). Its implementation is supported by several pieces of legislation, in particular measures on fisheries control and traceability. The information consumers receive on fishery products is mainly based on the general EU consumer protection legislation and complemented by additional provisions under the CFP. There are, however, control and information gaps, which arise mainly from three issues: different labelling rules for fresh and prepared fishery products; different control levels in Member States; and potentially different standards for imported products. In a number of resolutions, the European Parliament has identified shortcomings and suggested solutions. Several ongoing policy initiatives could help to bridge the gap between consumer expectations and actual product traceability.