Scotian Style Pizza up in Marlborough and 52nd is awesome. East coast style with some brothers hot pepperoni in it is to die for. The do a pretty good pizza as well.
https://www.yelp.ca/biz/scotian-style-calgary
Oh and Donair eggrolls they are to die for.