Faits: Faits: A. C._ a déposé une demande de prestations de l'assurance-invalidité le 3 mai 2001. Il fait valoir souffrir de douleurs ostéo-musculaires généralisées qui l'empêchent d'exercer son activité de plâtrier-peintre indépendant. Par décision du 12 mars 2003, l'Office cantonal AI du Valais (ci-après : l'office AI) lui a alloué une demi-rente d'invalidité, avec effet dès le 1er janvier 2003. Agissant par l'intermédiaire de Me S._, l'assuré fit opposition à cette décision, par acte du 10 avril 2003. Il contesta le revenu annuel moyen déterminant retenu par l'office AI pour calculer le montant de la rente, le taux d'invalidité pris en considération, et le fait qu'aucune rente complémentaire n'avait été allouée pour son épouse. Par décision du 12 mai 2003, l'office AI a rejeté l'opposition de l'assuré, en tant qu'elle concernait le revenu annuel moyen déterminant et le droit à une rente complémentaire pour l'épouse; il a déclaré l'opposition irrecevable en tant qu'elle portait sur le taux d'invalidité, faute de motivation sur ce point. Par décision du 12 mai 2003, l'office AI a rejeté l'opposition de l'assuré, en tant qu'elle concernait le revenu annuel moyen déterminant et le droit à une rente complémentaire pour l'épouse; il a déclaré l'opposition irrecevable en tant qu'elle portait sur le taux d'invalidité, faute de motivation sur ce point. B. C._ a déféré cette décision au Tribunal des assurances du canton du Valais. Il concluait, en substance, à ce que la cause soit retournée à l'office AI pour qu'il entre en matière sur tous les aspects litigieux de la décision du 10 avril 2003. Par jugement du 8 septembre 2003, la juridiction cantonale a admis le recours, annulé la décision sur opposition du 12 mai 2003 et retourné la cause à l'office AI pour nouvelle décision. Elle a également alloué à l'assuré une indemnité de dépens de 1'000 fr. Par jugement du 8 septembre 2003, la juridiction cantonale a admis le recours, annulé la décision sur opposition du 12 mai 2003 et retourné la cause à l'office AI pour nouvelle décision. Elle a également alloué à l'assuré une indemnité de dépens de 1'000 fr. C. L'office AI interjette un recours de droit administratif contre ce jugement, dont il demande l'annulation, sous suite de frais. L'intimé conclut au rejet du recours, sous suite de dépens, alors que l'Office fédéral des assurances sociales a renoncé à se déterminer.