Paper curls after printing

We have a fairly new Canon printer and purchased HP computer paper that slightly curls up after it’s printed on. We have to turn them upside for a while to straighten them out. Most of the times they don’t completely straighten out.

Is it the paper? We never had this problem before. What’s the best out there for a lazer printer?