埔里故事館附近的美食店包括：
* 老天祿臭豆腐。這是埔里的知名小吃，有臭豆腐、炸豆腐兩種選擇，可以配著甜辣醬吃。
* 豬腳姜。這是一款具有代表性的老埔里美食，由姜、豬腳和甜醋為主要原料，甜中帶酸，味道獨特，非常好吃。
* 肉丸粥攤。這家店位於故事館附近，鮮蝦肉丸粥非常有名，口感鮮美，價格實惠。
* 鴨肉粥。這是另一款值得品嘗的埔里美食，推薦嘗試。
* 豆漿油條。豆漿油條是中國的傳統早餐食品，在埔里的一些早餐店也可以品嘗到。
此外，埔里故事館附近還有許多其他美食店，如：阿婆肉丸、豬腳飯店、鴨肉店等，可以根據個人口味進行選擇。