永新在贵州西江千户苗寨游玩时品尝了以下特色小吃：

1. 苗家酸汤鱼：这是当地更具代表性的美食之一，以鲜嫩的鱼肉和酸爽开胃的汤底闻名，深受游客喜爱。

2. 糍粑：用糯米制成的软糯点心可撒上黄豆粉或蘸糖食用，口感香甜。

3. 腊肉：经过传统工艺腌制的腊肉，风味独到，常搭配蔬菜一起烹饪。

4. 苗王鱼：选用新鲜河鱼，加入特制调料炖煮而成，味道鲜美浓郁。

5. 苗家米酒：由糯米发酵酿制而成酒精度较低但回味悠长，适合搭配各种菜肴。

6. 苗族灰碱粑：将大米与草木灰汁混合蒸制而成的传统食品，色泽金黄且富有嚼劲。

7. 油炸粑粑：外皮酥脆、内里软糯的小吃多数情况下包裹着红豆沙等馅料。

8. 凉拌折耳根：以折耳根为主材制作的凉菜清香四溢，别具一格。

9. 苗家泡菜：采用多种蔬菜腌制而成，酸辣适中，是解腻佳品。

这些地道的小吃不仅让永新的旅程更加丰富多彩，也让他深刻体验到了苗族文化的魅力。