Food neophobia, a condition characterized by a reluctance or avoidance of unknown foods and meals, may influence food choice, and is also associated with body mass and familiarity with food items. This study aimed to analyze the associations between food neophobia, familiarity with French cuisine, body mass, and French restaurant menu food choices in a sample of 203 young Polish women. The Computer-Assisted Web Interview (CAWI) method was used in the study. The food choice questionnaire used for assessment was based on a model French restaurant menu, with dishes planned using a 2 × 2 factorial design for the components of neophobic potential (unfamiliar to Polish consumers) and animal-based components. Food neophobia, familiarity with French cuisine, and body mass were considered independent variables. The food neophobia scale (FNS) developed by Pliner and Hobden was used to assess food neophobia among respondents. The results showed an association between food neophobia and familiarity with French cuisine and French restaurant menu food choices (p ≤ 0.05), but no association with body mass was observed (p > 0.05). The respondents with a high level of food neophobia chose dishes with neophobic components (for soups and desserts) less often compared to those with a low neophobia level, and in the absence of such an association, they chose dishes with animal-based components (for starters and main courses) less often (p ≤ 0.05). The respondents who declared that they were familiar with French cuisine chose dishes with animal-based components (for starters and desserts) more often than those with no familiarity, but a reverse association was observed for soups (p ≤ 0.05). Based on the findings of the study, it may be concluded that food neophobia and familiarity with French cuisine may be important determinants of food choice within a French restaurant menu. The study did not show any association between body mass and the choice of dishes from the model French restaurant menu. The findings suggest that the presence of unfamiliar and animal-based ingredients may reduce the frequency of choosing specific dishes within a French restaurant menu, which may reduce the diversity of individuals’ diets.