если бюджетно и быстро: "Пузата Хата" в магазине METRO в Полтаве (первый светофор при вьезде в Полтаву со стороны Киева, поворот налево и еще раз налево)
если дорого и пафосно - то куча кафешек начиная с 210 по 250 км трассы.
Если со стороны Диканьки - мне очень понравилась гостиница и ресторан при ней " Виват Провинция ". Это 1км от перекрёстка, на котором есть ответвление в музей "Полтавской битвы".
Так же неплохо готовили в кафе "Китайская кухня" в центре города (не помню точного названия). Вход в кафе под авиакассами.
Со стороны Харькова после больших Букв ПОЛТАВА слева по ходу кафе "Мухомор" - очень неплохая кухня. Со стороны Киева - вне конкуренции Сестры. Для владельцев Козырной карты на въезде в Полтаву после Метро - Мисливець.
Классное кафе Хуторок. С трассы Киев-Харьков свернуть в сторону Полтавы в раене с.Н.Млыны (Там сейчас новый мост с развязкой) Дальше выезжаете на пр.Мира и вправо, вдоль Ворсклы до поворота на ул.Ленина. ул.Ленина 118 (раен остановки Оптика) открываеться по моему в 10.00