根据我的了解，临沂兰山区的八大碗当地有几家非常正宗的店铺可以推荐给你。

1. 老兰山八大碗：位于临沂市政府附近，是兰山区的老字号，拥有几十年的历史。这家店的招牌菜品有羊杂碎、猪肉年糕、砂锅豆腐等，口味独特，值得一试。

2. 志成兰山碗杂粥：这家店是当地人非常喜爱的一家八大碗店铺，其特色是强调浓郁的汤底和用料新鲜。这里的招牌菜品有海鲜碗杂、鱼香肉丝吃饭等，让人食欲大开。

3. 阿香兰山八大碗：位于兰山区解放路，这家店铺以其精致的菜品制作和精良的服务而闻名。推荐尝试他们的红烧肉、兰山豆腐等，口味纯正，料多汁美。

需要提醒的是，以上所推荐的店铺只是我根据了解给出的选择，具体的口感和满意度还需根据个人的喜好而定。去尝试时建议多问当地人的意见，另外也可以上网查看相关的评价和推荐。