Na pretemporada 2015/16 Parata fixo a súa primeira aparición no Connacht, xogando contra Grenoble, Castres e Munster en partidos amistosos. Con Robbie Henshaw como primeiro centro de selección na Copa do Mundo de Rugby de 2015, Parata fixo o seu debut competitivo para Connacht no partido inaugural do 2015-16 Pro12
, comezando contra os Newport Gwent Dragons o 4 de setembro de 2015. Fixo a súa primeira aparición europea pouco máis de dous meses despois, cando participou na inauguración da Copa Challenge 2015/16 de Connacht. Parata marcou un intento no partido contra o equipo ruso Enisei-STM, que tivo lugar na base siberiana do equipo de Krasnoyarsk. Durante o transcurso da tempada, xogou un total de 12 xogos Pro12 e seis na Challenge Cup.