沈阳烤鱼店推荐如下：

1、一品鱼酷烤鱼：位于辽宁省沈阳市和平区中华路幸福大街2号底商；

2、尚鱼派烤鱼店：位于辽宁省沈阳市和平区营盘北街西行50米；

3、香约江湖烤鱼店：位于辽宁省沈阳市沈河区青年大街109号，地铁青年公园A出口；

4、茗隆烤鱼：位于辽宁省沈阳市沈河区中华路43号5楼；

5、烤滋烤味 ：位于沈阳市浑南新区彩霞街欣然小区36号5门。