以下是哈尔滨到厦门旅游时可以尝试的小吃介绍：

1. 哈尔滨红肠：哈尔滨的特色美食之一口感劲道，味道浓郁，是当地俄式西餐文化的代表。

2. 锅包肉：外酥里嫩的猪肉片裹上淀粉炸制而成酸甜可口，深受游客喜爱。

3. 马迭尔冰棍：百年老字号，奶香浓郁，清凉解暑，是哈尔滨冬季的必备美食。

4. 厦门沙茶面：以沙茶酱为汤底，加入各种海鲜和肉类，风味独有鲜香四溢。

5. 土笋冻：用海虫熬制的胶冻晶莹剔透，搭配酱油、醋等调料，别具风味。

6. 花生汤：甜而不腻，口感顺滑，是厦门传统的甜品之一。

7. 海蛎煎：将新鲜海蛎与地瓜粉混合煎制，外焦里嫩，香气扑鼻。

8. 烧肉粽：糯米包裹五花肉、蛋黄等馅料煮熟后香味浓郁，口感丰富。

9. 厦门馅饼：皮薄馅多，甜而不腻，是经典的伴手礼。

10. 花生酥糖：入口即化甜度适中，是老少皆宜的传统小吃。