Calgary, Alberta

Pegasus Restaurant
SW inner city area
Greek food
Same owner/chef since 1982 (yes, he is really a native Greek too)
Open from 500PM until 900PM every day, a small place with 40 seats, usually 75% full
He's there at 1100AM making the food for the day's customers

Masala Bhavan
SW inner city area
East Indian
Family owned and run with chefs from India
Usually 50-75% full at dinner
Priced about 35% less than any comparable Indian place, and the food is by far the best Indian I have ever had

Minas
Downtown
Brasilian churrascaria based on the food from the Minas Gerais region
Owned by a Brasilian churrascaria chef with decades of experience, he's there cooking and serving every day
Usually 50-75% full at dinner
You'll need a wheelchair in order to leave after you're done