The storytelling strategy, a way to increase the appeal of documentaries to the audience, is widely used in documentary production. Over recent years, TV food documentaries have become one of the most popular documentary genres in South Korea and China, and their production generally follows the storytelling strategy. Therefore, TV food documentaries are no longer simply about cooking methods, but instead tell stories between food and people, food and culture, in different countries. In this study, two TV food documentaries released in recent years -South Korean Food Odyssey: Taste of the City and Chinese Once Upon a Bite 2 - were selected as samples. Based on the documentary storytelling strategy proposed by famous American director and scholar Sheila Curran Bernard, this paper explores the storytelling strategy of the two TV food documentaries from the perspectives of text construction and audio-visual language. Centering on food, both of them explore geographical features, culture and historical stories behind food while sharing the cooking methods. The Chinese TV food documentary, on the contrary, is not good enough in storytelling around the theme, but it's successive in storytelling in terms of audio-visual language. Especially, it emphasizes the portray of typical characters and the handling of suspense, which, plus diverse editing methods in order to increase the visibility of food documentary. In the future, South Korean and Chinese producers can learn from each other's advantages in the storytelling strategy, as shown in Food Odyssey: Taste of the City and Once Upon a Bite 2, two representatives of internationally recognized TV food documentaries of South Korea and China. In this way, the two countries can make new breakthroughs in the production of TV food documentaries, thereby further going global, enhancing their cultural soft power and expanding the influence of Asian TV documentaries around the world.