The aim of the present study was to determine perception of a new product made with apple pomace including consumers from three different gastronomy cultures: Spain (Mediterranean), Poland (Central Europe), and Denmark (Nordic). The new product was mainly made from potato and apple pomace and had the typical texture of a savory snack (crisp-like), but it was characterized by its apple/sweet taste. Besides consumers from the aforementioned countries, a group of Foodies-consumers from 20 different nationalities participated in the study to determine potential differences on the product perception due to their high culinary knowledge/ingredients exposure. Over 600 consumers participated in the study. To segments consumers into different groups beyond nationality, the demographic questionnaire included the short version of the Food Choice Questionnaire, the Food Neophobia Scale, and questions on Dietary and Sustainability related habits. The hedonic response, as well as the intrinsic properties of the product (sweetness, sourness, saltiness, apple flavor, hardness, and crunchiness) were measured using Just-About-Right scales. Additional questions included assessment on the storytelling of the product, potential applications/consumption moments, and finally, the impact of adding a health (high in fiber) or a sustainable (made using by-products) claim. Analysis revealed variations in demographics across consumer groups, potentially influencing their perception of the new product. Including the question on applications/consumption moments of the new food, as well as gathering free words about the main aspects consumers valued about the food, were useful to better understand its potential in the market and design a proper communication strategy.