The above mentioned connection is, in fact, perfectly feasible, even without the Sky Priority logo printed on your boarding pass (which would let you through fast tracks etc.). Admittedly, CDG, in the last 2 years or so, has become one of the most straightforward & user-friendly airports when it comes to connections and, as I've already said in a similar thread on the AF forum (you may want to have a look at the replies from other posters), if I had to come up with a sort of ranking for best connection experience, I would put only MUC above it.

EDIT: I had not realised that the onward flight was a code-share service operated by EY. Still, you will probably get somebody waiting for you & other connecting passengers in case anything goes terribly wrong but, as others say, better safe than sorry.

G