"I tried to stay with the leading bunch, but when they called out we'd gone through the 3km mark in 8m 30s, I lost a bit of confidence and lost a bit of ground - that's a hot pace," Back said.
The course took runners through the centre of Paris and under the Eiffel Tower, which Back later toured with his family.
"It was cold, about 8 degress C and quite a technically challenging tight course. We weren't allowed to wear spikes and the course was mainly shellrock with no grass to speak of, so a little bit slippery.
"Overall I was pretty happy with my performance, especially being the second New Zealander home and the fastest of the youngest age group. I had only just turned 16 on January 1 this year and it was an under 19 race."
Back said he had learned from the experience.
"While I was happy with my times, I think if I had stayed a bit more relaxed, especially after going through that 3km mark, I could have run faster."
Coach Alec McNab makes no secret of the high regard he hold Back in and predicts a bright future.
"You can't buy experience and this trip will have done him the world of good," McNab said.
"They were good times for a 16-year-old against older runners and if he chose to stay on another year he could very well be in the New Zealand team again for the world in two years. His bit focus now is the New Zealand Schools Cross Country in Taupo in June.
"If he manages to finish in the top 12, which he should, he is automatically in the New Zealand team to compete in the Australian Schools later in the year."