Kompletoha ang mosunod nga pulong: Natawo sa Nice, si Sarr miduyog sa lokal nga daplin sa OGC Nice sa edad nga unom. Siya migugol sa sunod nga 12 ka tuig sa club academy sa wala pa sa paghimo sa iyang Ligue 1 debut alang sa club sa 14 Agosto 2016 batok sa Rennes, nga nag-edad og 17. Siya nag-iskor sa winning goal alang sa iyang team sa ika-60 nga minuto, nga nag-adto sa balay gikan sa usa ka Jean-Michaël Seri free-kick. Sa pagbuhat sa ingon, siya nahimong ikaduha nga labing batan-on nga player sa score sa debut sa Ligue 1, sa luyo sa Nigerian internasyonal nga Bartholomew Ogbeche. Human sa dula, gihalad ni Sarr ang iyang tumong ngadto sa mga biktima sa
2016 Maayo nga pag-atake sa terorista. Sa wala pa magsugod ang usa ka minuto nga kahilom giobserbahan sa paghandom sa mga biktima uban sa Nice ug Rennes nga nagsul-ob og talagsaong mga commemorative nga mga kamiseta nga nagdala sa mga ngalan niadtong namatay. Sa 7 Nobyembre 2016, si Sarr mipirma sa iyang unang propesyonal nga kontrata uban sa Nice ug sa katapusan sa panahon nga gihimo sa ibabaw sa 30 appearances ingon nga ang club natapos sa liga kampanya sa ikatulo nga dapit.