I stopped by here with my buddy who housed me for a bit when I "visited" Calgary.
Anyways, on to Galaxie Diner. It's EXTREMELY popular during the weekend, so be sure to come early as possible to secure a table. The kitchen is right up against the counters so you can clearly see all the food being prepped and cooked before your eyes. You'll be watering in the mouth as you imagine their bomb ass hashbrowns being in your mouth.
I would definitely return once I'm back in Calgary. The hospitality here was amzing, and I felt really comfortable there.