The program you are talking about should be Traveler. But now, the program about food has been developed into another column. The location host is a handsome guy who takes you all over the world. I strongly recommend you to watch it. I'm sure you'll like it.
This column belongs to travel channel's "Walker" program.
The name is "Who Lends My Kitchen". There are all the program videos in Baidu.
The protagonist, Jun Trinh, male, is 27 years old. His mother is Vietnamese, and his father is Lao. He was born in Canada. He started his apprenticeship as a chef at the age of 14, and likes to travel and take risks.
Jun Trinh, a Sino-Vietnamese mixed-race, was born and raised in Toronto, Canada and trained as a professional chef. He fell in love with Beijing during a trip across Asia three years ago. He used to be the chef of two well-received Vietnamese restaurants in Beijing. At present, he is planning to build his own restaurant and teach a Brazilian war dance called Capoeira in his spare time. His favorite way to travel is to ride a motorcycle and exchange cooking for free accommodation.
Personally, I think it looks like the combination of Fang Zuming and Ou Di.
I hope my answer can help you. I hope it will be adopted ~ Thank you.