A.- Der 1972 geborene G._ absolvierte von 1989 bis 1991 eine Bäckerlehre, welche er wegen allergischer Konjunktivitis und Asthma bronchiale per Ende Mai 1991 auf- geben musste. Dennoch konnte er die Lehre am 13. August 1991 mit der gesetzlichen Prüfung erfolgreich abschliessen. Bereits am 22. April 1991 hatte er sich wegen Bäckerasthma zum Leistungsbezug bei der Invalidenversicherung angemel- det. Bevor die beruflichen Eingliederungsmöglichkeiten ab- geklärt waren, nahm er am 1. September 1991 eine Tätigkeit als Kranführer bei der N._ AG auf. Ende Februar 1995 erkundigte er sich nach einer möglichen neuen Lehre. Mit Verfügung vom 25. Juni 1998 leistete die IV-Stelle Basel- Stadt Kostengutsprache für die erstmalige Ausbildung zum Koch in der Zeit vom 1. August 1998 bis 31. Juli 2001. Fer- ner sprach sie G._ am 9. Juli 1998 verfügungsweise für die Dauer der Eingliederungsmassnahme ein sogenanntes kleines Taggeld zu. B.- In teilweiser Gutheissung der gegen die Taggeld- verfügung der IV-Stelle vom 9. Juli 1998 eingereichten Beschwerde hob die Kantonale Rekurskommission für die Aus- gleichskassen und die IV-Stellen, Basel, die angefochtene Verfügung mit Entscheid vom 21. Mai 1999 auf und wies die Sache zur Neuberechnung des Taggeldanspruchs an die Verwal- tung zurück. In der Begründung führte sie im Wesentlichen aus, der Versicherte habe invaliditätsbedingt auch die Tä- tigkeit als Kranführer aufgeben müssen, weshalb die Ausbil- dung zum Koch als Umschulung zu qualifizieren sei mit der Folge, dass Anspruch auf das "grosse" Taggeld bestehe. C.- Das Bundesamt für Sozialversicherung (BSV) führt Verwaltungsgerichtsbeschwerde mit dem Begehren, der kanto- nale Entscheid sei aufzuheben. Der Versicherte lässt auf Abweisung der Verwaltungsge- richtsbeschwerde schliessen. Die IV-Stelle beantragt Gut- heissung der Beschwerde.