Eating out as a vegetarian in Calgary can be tough. And that's one of the reasons why The Coup is often lined up out the door. The Coup serves up homemade, eclectic vegetarian and vegan options along with alcohol service and fair trade coffee. They sometimes have DJ's spinning from dinner time to after 9:00 but if you don't want to wait then show up early.
I suggest trying it out and ordering something you have never heard of before, the worst that can happen is you experienced something new!