Prince Albert's Diner. This type of diner is slowly disappearing from Canada, because the multinational chains are taking over. It is only named after the prince, because of its location on Albert Street.
From a review: Greasy spoon right in the heart of the city. The Wallyburger (a burger with peanut butter + bacon) is the best in the city and is also an amazing value. Great fries as well. I also hear good things about the perogies and burritos but I can't convince myself not to get a burger every time. Tasty milkshakes, one milkshake order is enough for two people, I would just avoid the banana flavour.