Heat transfer of highly consistent shear-thinning fluids flowing in a horizontal cylindrical channel has been investigated numerically and experimentally when the outer channel wall is subjected to a constant convective heat exchange. The case considered being cooling, a possible ice deposit must be taken into account. The variation of the rheological properties with temperature must be considered as well.