The only noteworthy meal I had on my trip to Banff was at the Caledonia Grill, a place along the main street in Jasper. After having one of the worst meals of my life the night before, going to a real restaurant was a welcome change...
steak sandwich
They use Alberta beef everywhere in Canada I think. The sandwich was really good, especially after the "steak" I ate the night before. Fries were great too.
