This study aims to explore whether members of Generation Z have sensitivity and awareness about environmental issues related to seafood production and consumption, their beliefs on how to make more sustainable the future provisioning of seafood, their consumption frequency, and, finally, whether different profiles and groups of people could be detected. A survey was implemented with 778 Italian students attending secondary schools. Descriptive statistics, testing, and cluster analyses were applied. Results provide the sustainability profile of five groups, of which three are aligned with SDGs 12 and 14, but the other groups, comprising almost half of the sample, are insensitive, unaware, or irresolute about the sustainability of seafood production and consumption. Overall, people’s environmental consciousness does not appear to be strongly related to the frequency of consumption of sustainable seafood species. Regarding the solutions for improving the sustainability of future seafood production, young respondents underlined the catching and raising of novel, discarded, not exploited, or marginally exploited seafood species. People declared a high knowledge of the nutritional and safety implications of seafood. This study is one of the few that explore issues specifically related to the profiles of Generation Z and young people’s approach toward sustainable seafood production and consumption.