根据公开资料，沈阳大树餐厅有以下推荐菜品：鲜虾炸云吞：大树是一家比较港式的味道，酥脆可口，每一个都包含优质馅料，配上他家的蘸料可谓把美味上升到极致。

大树海鲜饭：料很足。旺角菠萝油：奶香浓郁，是必点的甜品。芝士流心塔：类似于蛋挞，刚端上桌内馅流动性最好，塔皮酥脆。大树榴莲蛋糕：里面有芝士的成分，摆盘里撒着花生碎，蛋糕蘸着花生碎一起食用，好吃。鲜虾炸鱼吞：看到菜牌上写着面片是从香港过来的，口感会酥脆，推荐。此外，还有接骨木7号·丹麦的进口啤酒配沙冰、香槟鹅肝等菜品也受到不少人的推荐。值得注意的是，评价可能会因为个人口味不同而有差异，因此以上推荐仅供参考。