Le , il rejoint son ancien entraîneur du Gazélec, Thierry Laurey, au Racing Club de Strasbourg tout juste promu de National. Il dispute son premier match avec Strasbourg le contre Football Bourg-en-Bresse Péronnas. Il marque son premier but lors de la troisième journée de championnat contre Tours. Durant ce match, il inscrit un triplé et permet à son équipe de remporter le match 3-1. Il donne sa première passe décisive le contre l'ESTAC pour Dimitri Liénard. Pour son dernier match avant de s'envoler pour la CAN 2017 avec le Maroc, il inscrit ses dixième et onzième but contre les Chamois niortais pour le compte de la de championnat. Finissant la saison avec vingt buts en championnat, Boutaïb est l'un des acteurs majeurs du sacre de Strasbourg en Ligue 2, synonyme de remontée dans l'élite.