We are entering a new, unprecedented global economic and social era following the COVID-19 pandemic, in which there will be opportunities and threats for the goods and services provided. Traditional foods (TFs) could have their chances in the new food chain which will be developed, as long as they become the food of choice for the consumers of the future. This paper investigates consumers’ trust in Greek TFs, and northwest Greek TFs, in order to assess their potential consumption in the new economy. Trust was tested using the variables of safety, healthiness, sustainability, authenticity and taste, assessing consumers’ confidence and satisfaction with the TFs, their raw materials, and the technologies used for their production. A self-response questionnaire survey was carried out in May and June 2021 on a sample of 548 participants through the Google platform. In order to analyze the data, basic descriptive statistical tools were used, combined with crosstabs and chi-square tests. The results show that the participants trust the Greek TFs because they “strongly agree” by an average of 20%, and “agree” by an average of 50% that they are safe, healthy, sustainable, authentic and tasty. A similar pattern was recorded for the regional northwest Greek TFs as well. These results indicate that TFs could be the food of choice because they bear consumers’ trust in the coming “new normality”, where trust will be a major factor of choice for the purchase of goods and services.