Doesn't matter if I pay for parking, City of Edmonton still thinks I deserve to be ticketed.

Its a parking ticket. Wait the week and call back. If they don't help you, wait for your ticket to come in the mail, go down to the court house with a copy of your receipt and speak to a prosecutor.

The idea that a parking attendant was following you around specifically is a little silly and paranoid. Parking attendants are given a 'beat', basically a stretch of street they are responsible for checking. They walk up and down their stretch of street basically all shift and write tickets. Im not sure what exactly you expect them to do, look up each and every vehicle and phone the owner to see if they have an excuse?

Appeal it and it'll probably be waived.

/r/Edmonton Thread