In recent years, a growing interest of society for out-of-home food experiences has been observed, concurrently with an increasing number of restaurants associated to haute cuisine. However, data on the nutritional adequacy of the meals offered in these restaurants is lacking. This study aimed to evaluate the perception of haute cuisine chefs in Portugal about the importance attributed to food and nutrition recommendations when planning their gastronomic offer and to assess the nutritional adequacy of the meals offered in these restaurants. A mixed-methods, cross-sectional study was conducted, in which all chefs from Michelin star-awarded restaurants in Portugal, in accordance to the Michelin Guide 2022 edition, were eligible and invited to participate. A qualitative content analysis of semi-structured face-to-face individual interviews (n = 11 chefs) and a quantitative assessment of the nutritional composition of appetizers, main courses and desserts (n = 29 recipes) were conducted between January and June of 2022. The majority of chefs reported giving much importance to nutrition principles while planning their menus, also showing positive attitudes and opinions towards healthy food practices and future partnerships with nutritionists. However, knowledge and perceptions regarding nutrition concepts were, in general, inconsistent and unobjective. Recipes' median energy contents ranged between 549 kcal/serving in meat courses and 1594 kcal/serving in desserts, with total fat contribution at around or above 40% of total energy value (TEV). Median saturated fat contents varied between 14% and 21% of TEV in appetizers and desserts, respectively. Sugar contents were the highest in desserts (median: 49% of TEV). Salt was particularly high in seafood dishes (median: 12.9 g/serving). The recipes evaluated showed an inadequate nutritional profile, with energy, total fat, sugar and salt contents frequently above maximum recommendations. Strategies aimed at improving chefs’ culinary practices are needed, namely through the enhancement of their literacy and awareness regarding nutrition principles. Their openness to collaborate with nutrition specialists should be exploited as an opportunity for future interventions.