Faits: Faits: A. A._ est le responsable de la brasserie X._. De mai 2002 à avril 2004, il a employé sans autorisation un plongeur et un garçon de buffet de nationalité serbe-et-monténégrine, qui résidaient légalement en Suisse mais sans être autorisés à y travailler. A._ les traitait conformément à la convention collective et payait les charges sociales. Les deux intéressés travaillent toujours dans ledit Etablissement, leur situation ayant été régularisée depuis lors. A._ a de tout temps cherché des employés indigènes, notamment par l'intermédiaire de l'office cantonal de l'emploi, mais sans succès, nombre de personnes proposées par cet office ne s'étant même pas présentées chez lui. Il a déjà fait l'objet d'une condamnation à une amende pour avoir employé des personnes non autorisées de février à mai 2002. A._ a de tout temps cherché des employés indigènes, notamment par l'intermédiaire de l'office cantonal de l'emploi, mais sans succès, nombre de personnes proposées par cet office ne s'étant même pas présentées chez lui. Il a déjà fait l'objet d'une condamnation à une amende pour avoir employé des personnes non autorisées de février à mai 2002. B. Par jugement du 26 avril 2005, le Tribunal de police du canton de Genève a reconnu A._ coupable d'infraction à l'art. 23 al. 4 LSEE, mais l'a exempté de toute peine. Il a motivé cette exemption en relevant que vu l'impossibilité pratique pour A._ de trouver, faute d'intérêt de la part des personnes concernées, un plongeur au sein de la population bénéficiant de l'autorisation de travailler, les intérêts publics que tend à protéger l'art. 23 al. 4 LSEE n'avaient en aucune manière été atteints et qu'on ne saurait, dans une telle situation, exposer l'employeur à une sanction pour une violation abstraite de la loi. Statuant sur appel du Ministère public, la Chambre pénale de la Cour de justice a confirmé ce jugement par arrêt du 27 février 2006. Se référant à un arrêt du Tribunal fédéral, elle relève, sans autre développement, que l'art. 23 al. 4 LSEE s'applique avant tout au preneur d'emploi résidant illégalement en Suisse et qu'il s'ensuit que l'employeur qui fournit un emploi à un étranger sans permis de travail mais résidant légalement en Suisse doit pouvoir bénéficier d'une exemption de peine. Statuant sur appel du Ministère public, la Chambre pénale de la Cour de justice a confirmé ce jugement par arrêt du 27 février 2006. Se référant à un arrêt du Tribunal fédéral, elle relève, sans autre développement, que l'art. 23 al. 4 LSEE s'applique avant tout au preneur d'emploi résidant illégalement en Suisse et qu'il s'ensuit que l'employeur qui fournit un emploi à un étranger sans permis de travail mais résidant légalement en Suisse doit pouvoir bénéficier d'une exemption de peine. C. Le Ministère public interjette un pourvoi en nullité. Il invoque une violation de l'art. 23 LSEE. Invité à se déterminer, A._ conclut, avec suite de frais, principalement à l'irrecevabilité du pourvoi, subsidiairement à son rejet. 