Culinary tourism is one of the most rapidly developing forms of tourism in the world. The objective of this study is to evaluate the role of and tourists’ familiarity with cuisine in the area along the Polish-Lithuanian border. The survey included adult tourists visiting areas on both sides of the border between Poland (Podlaskie Voivodship) and Lithuania (Olicki District). A total of 789 questionnaires were completed, of which 759 were included in the study: 376 from Olicki District in Lithuania and 383 from Podlaskie Voivodship in Poland. The questions in the authorial questionnaire pertained to six dishes representing the most popular regional specialities in the area on both sides of the Polish-Lithuanian border. For all the responses, a five-point Likert scale was used. The results of the work show that tourists want to explore a given region by tasting local cuisine and that they are in search of unique products while paying much attention to the smell and taste of the dishes they consume. The product’s appearance is of less significance while making purchasing or consumption decisions. Flavour-related experiences associated with and preferences for individual dishes representing Polish-Lithuanian cuisine were very similar for both groups of respondents. It indicates there is a possibility of establishing cooperation to promote the products in the study area and thus enhance its tourist appeal.