我没有找到沈阳最正宗的酱菜店，但是可以为你推荐一些当地的酱菜店：

- 金老风味酱莱馆：特色小土豆由香菜、尖椒、小土豆、五花肉制作而成，酱脊骨口感较好。

- 酱八宝菜：由8种新鲜食材腌制而成，酱香味较浓，口感香脆。

此外，你还可以通过品尝不同店铺的酱菜，选择符合自己口味的酱菜店。