Citation: 2C_831/2019 E. 3

Les considérants qui précèdent conduisent à l'admission du recours en matière de droit public et à l'annulation de l'arrêt attaqué. La cause est renvoyée à la Commission de recours pour nouvelle décision au sens des considérants. Les frais judiciaires sont mis à la charge du canton du Valais qui succombe et dont l'intérêt patrimonial est en cause (art. 66 al. 4 LTF). Le recourant, qui est représenté par un mandataire professionnel a droit à des dépens (art. 68 al. 1 LTF), qu'il convient de mettre à la charge du canton du Valais (art. 68 al. 2 LTF). Par ces motifs, le Tribunal fédéral prononce :