臺東故事館的菜單包括以下幾款：
* 香烤三杯豬。三杯豬為臺東名菜，豬肉外酥內嫩，香味濃郁，搭配附贈的滷豬耳朵和滷豬肚，營養豐富。
* 台灣米酒冰淇淋。清甜不會醉的米酒冰淇淋，搭配綿密口感、甜而不膩的優格草莓冰沙，吃得出米的香甜，醇厚的酒香與果香相互交融。
* 台東特產水果塔。用塔型蛋糕盅裡面堆滿鳳梨、草莓、芒果、酪梨、芒果百香果等台東特產水果，營養豐富且美味。
* 台東風情麵線。麵線口感Ｑ彈，醬料味道濃郁，搭配滷到入味的豆乾和蛋，營養豐富。
* 白果蒸雞。整道菜色白如玉，口味清淡微甜，清香撲鼻，營養豐富。
* 芒果布丁。清爽不甜膩的芒果布丁，入口即化，搭配酸甜的芒果，滋味美妙。
此外，台東故事館還有一些特色小吃如黑糖丸子、糯米腸等供顧客選擇。以上菜單僅作參考，具體菜單可根據時間和當季水果等因素進行調整。