Каждый выпуск телепрограммы соединяет увлекательное знакомство с разными городами и странами вместе с рассказом об особенностях национальных блюд, которые любят коренные жители этих мест. В каждом выпуске телешоу «Вкус путешествий» известные актеры, певцы, художники, музыканты отправляются в далекие страны или близкие города России, чтобы узнать много нового и вписать свой рецепт в своеобразную кулинарную книгу. В каждом выпуске ведущие готовят целый обед — первое блюдо, горячее и десерт.