Erm, I don't think you can go to one restaurant and assume it's the same across a country almost 10 million square kms.
Where were you, backwater northern Saskatchewan? Anywhere civilized, if you ask for bacon you get regular bacon, greasy strips of fat. If you ask for peameal bacon, you get what you guys call Canadian bacon.