开封万岁山是一座人工造山，位于开封市龙亭区龙亭公园内，是宋代皇家园林的一部分。万岁山附近有很多美食店，可以品尝到开封的特色小吃和豫菜。以下是一些推荐的美食店：

1、大宋武侠：这是一家以武侠为主题的餐厅，位于万岁山南侧，距离万岁山约200米。这里可以吃到宋式宫廷菜、民间小吃、武侠菜等，还可以欣赏到精彩的武侠表演和特技表演。餐厅的装修风格也很有特色，有仿宋代的建筑、水车、石桥、花园等，让人仿佛置身于武侠世界。

2、鼓楼食坊：这是一家集合了开封各种小吃的食街，位于鼓楼广场东侧，距离万岁山约1.5公里。这里可以品尝到灌汤包、烩面、烧饼、杏仁茶、羊肉汤、炒凉粉等开封名吃，还有很多其他的美食，应有尽有。鼓楼食坊每天下午5点开始营业，晚上10点左右结束。

3、朱记五香烧饼老店：这是一家卖烧饼的老店，位于徐府街北端，距离万岁山约2.5公里。这家店的烧饼是用特制的五香粉和白芝麻做成的，外皮焦脆，内馅软糯，香气扑鼻。烧饼可以夹菜或者肉吃，也可以单吃。这家店每天早上6点开始营业，卖完为止。

以上是一些开封万岁山附近美食店的信息，希望对您有所帮助。