The hosts talk about their willingness to try different cultural foods and not dismiss them based on preconceived notions. They mention the possibility of trying unconventional foods like eyeballs in their travels.