巴楚烤鱼一口下去，刺儿比较多，但非常的肥美。鱼的外皮有些糊，有些焦脆，但内部的肉非常细嫩。烤鱼的方法虽然简单，但鱼并没有什么腥味。红海水库里的水，是冰川融化之后的水，水是好水，再加上这种流传千年，古老的烤制方法，鱼肉没有一丝腥味也就不足为奇了。而且很重要的一点，新疆这边的烤肉，比较不错的就是红柳枝的利用，这种树枝，在烤制过后会分泌一种特有的香味，令烧烤别具风味。尤其是刚刚砍下的红柳枝，简直是为烧烤而生的独特工具。烤鱼的口味也很简单，就是普通的椒盐口味，吃的就是鱼本身的味道。细细地扒开鱼皮跟鱼肉之间，有一层厚厚的鱼油，鱼油经过烘烤加热，这个香味四溢……柴而不干，嫩而不腥，口感一级棒。
巴楚烤鱼取材于红海水库的野生鲤鱼、草鱼，鱼从腹部裂开，用细细的树枝穿过皮肤伸展。然后用一根较粗的树枝沿着脊柱刺穿它们，并放置在由当地木材制成的火附近。鱼在烤时撒上盐水、胡椒粉、小茴香和其他调味料。一旦一侧完成，它们就会翻转。
巴楚烤鱼据说有一千多年的历史了，烤鱼技术起源于道朗人，这是一个生活在叶尔羌河沿岸的游牧民族。他们用红柳树枝在火坑上串烧鱼。这种方法简单但有效，因为它保留了鱼的新鲜度和风味。随着时间的流逝，道郎人逐渐定居下来，成为农牧民，但他们仍然保持着烤鱼的传统。
