Sustainable practices are increasingly promoted in the restaurant industry. One significant aspect of sustainability in restaurants is the use of local supply chains, especially for food, which also serve as a means for restaurants to promote freshness of produce, sourcing, and quality. Considering the prevalence of locality in menu marketing, this study aims to explore the relationships between sustainability and locality at fine-dining restaurants. Michelin-starred restaurants are significant influencers in the restaurant industry, as well as food fashions overall, and may therefore serve to promote sustainability practices. This study examines the sustainability of 135 Michelin three-star restaurants by conducting website content analysis. By identifying restaurants’ sustainable practices during the processes of procurement, preparation, and presentation and analysing the official websites of 135 Michelin three-star restaurants, this study finds that although all sustainable practices are mentioned by less than half of the reviewed websites, most practices could be interpreted as being embedded in their locality, especially local food and restaurant history. This study suggests that promoting locality could therefore help sustain sustainability in the fine-dining restaurant industry. Although this study is limited to the website content of official websites for Michelin three-star restaurants, it provides potentially valuable insights on the promotion of sustainable restaurant practices.