Bluenose II Restaurant

Owned by a Greek family, but as much a NS landmark as its namesake.  Also maybe the best fish cakes in the city.

Bish World Cuisine

Great Wall Restaurant