Follow Adam Liaw on the road as he films a new food and travel show in Japan.

While street food is enjoying a revival in the West thanks to the rise of gourmet food trucks, it's fighting to stay alive in Fukuoka, a city on Japan's Kyushu island.

Although roadside food stalls, or yatai, have been a part of Japan's food culture for centuries,...