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