Faits: Faits: A. Y._ a été engagé le 25 septembre 2001 en qualité de serveur par A._ SA à Genève. Par contrat du 5 juillet 2002, cette société, représentée par son administrateur B._, a cédé son établissement à X._ avec effet au 1er octobre 2002. Le 23 septembre 2002, B._ en a avisé l'employé, précisant que X._ allait reprendre le personnel. A la fin du mois de septembre 2002, celui-ci a toutefois fait savoir à Y._ qu'il n'allait pas le conserver au sein du personnel, dès lors que ce dernier ne bénéficiait d'aucune autorisation de travail à Genève. A. Y._ a été engagé le 25 septembre 2001 en qualité de serveur par A._ SA à Genève. Par contrat du 5 juillet 2002, cette société, représentée par son administrateur B._, a cédé son établissement à X._ avec effet au 1er octobre 2002. Le 23 septembre 2002, B._ en a avisé l'employé, précisant que X._ allait reprendre le personnel. A la fin du mois de septembre 2002, celui-ci a toutefois fait savoir à Y._ qu'il n'allait pas le conserver au sein du personnel, dès lors que ce dernier ne bénéficiait d'aucune autorisation de travail à Genève. B. Y._ a ouvert action le 19 décembre 2002 devant le Tribunal de la juridiction des prud'hommes à Genève contre A._ SA et X._, leur réclamant solidairement le paiement de 20'314 fr. 20., correspondant à un solde de salaire depuis le 25 septembre 2001, vacances et jours fériés compris, ainsi qu'à son salaire jusqu'au 30 novembre 2002. Par jugement du 22 avril 2003, le Tribunal des prud'hommes, statuant contradictoirement à l'égard de X._ et par défaut à l'encontre de A._ SA, a admis l'intégralité des conclusions du demandeur. La Cour d'appel de la juridiction des prud'hommes de Genève a rejeté le 27 novembre 2003 l'appel formé par X._. La Cour d'appel de la juridiction des prud'hommes de Genève a rejeté le 27 novembre 2003 l'appel formé par X._. C. Celui-ci interjette un recours en réforme contre cet arrêt. Il conclut à l'annulation de l'arrêt entrepris et à sa libération des prétentions formées par Y._. Ce dernier propose le rejet du recours et l'allocation d'une indemnité de partie.