That site looks like it is trying to go for the average job listing, which is probably listing the minimum starting pay for the minimum qualification level. And I still can’t find a single board that pays that little. The average teacher is likely starting as an A3, since it is hard to get into teacher’s college without high grades and a four year undergrad with honours. At any rate, 41K is a gross underrepresentation of average teacher pay.

Here’s a pay grid for Toronto (which is not the best paying board) that only goes up to 2021. An A3 started at 56,302. That number will vary maybe up to a couple thousand anywhere in Ontario depending on the board. Your average teacher though has probably been in for closer to 10 or 15 years and is probably A4 unless they did no further education. They make around 100K.

Toronto Elementary Collective Agreement