以下是沈阳到新疆赛里木湖旅游时可以尝试的小吃介绍：

1. 手抓羊肉：选用新鲜的羊肉经过慢火炖煮肉质鲜嫩，味道纯正，是新疆更具代表性的美食之一。

2. 馕：一种烤制的面饼外皮酥脆，内里松软，可搭配各种菜肴食用。

3. 拉条子（拌面）：劲道的手工面条，配以丰富的酱料和蔬菜口感丰富。

4. 烤包子：用羊肉、洋葱等馅料包裹在薄饼中，放入特制的炉子中烤制而成，香气扑鼻。

5. 酸奶：浓郁的新疆酸奶，口感醇厚，富含益生菌，有助于消化。

6. 切糕：由糯米和红枣制成的传统小吃，甜而不腻，深受游客喜爱。

7. 大盘鸡：鸡肉与土豆、辣椒等食材炖煮而成，色泽红亮，味道香辣可口。

8. 烤羊腿：整只羊腿经过腌制后炭火烤制肉质鲜美，风味独到。

9. 油馓子：金黄酥脆的油炸面食，常作为早餐或零食食用。

10. 杏干：新疆特产水果干，酸甜适口营养丰富。