Growing Mediterranean seafood consumption, increasing consumers’ awareness of food safety and quality, and changing food lifestyles are leading to the development of new food products. However, the majority of new food products launched on the market are expected to fail within the first year. One of the most effective ways to enhance new product success is by involving consumers during the first phases of New Product Development (NPD), using the so-called co-creation approach. Based on data collected through online discussion rooms, two new seafood product concepts—sardine fillets and sea burgers—were evaluated by a set of potential consumers in three Mediterranean countries—Italy, Spain, and Croatia. Textual information was analyzed by first using the topic modeling technique. Then, for each main topic identified, sentiment scores were calculated, followed by the identification of the main related emotions that were evoked. Overall, consumers seem to positively evaluate both proposed seafood product concepts, and three recurrent positive emotions (trust, anticipation, joy) were identified in relation to the main topics aroused during the discussions. The results of this study will be useful to guide future researchers and actors in this industry in the next development steps of the targeted seafood products in Mediterranean countries.