I did a quick search on the board and was sad to see that nobody has ever mentioned Taba's Restaurant (http://www.tabasrestaurant.com/) (564 Wilson Heights Blvd.). It's a small little place just north of Sheppard (west of Bathurst), focusing primarily on Mediterranean cuisine. They are currently doing some promotions (4 course prix fixe dinners) and called my mother-in-law to let her know. My parents-in-law were frequent customers at the chef's previous establishment.
We went last month to their Argentinian night which consisted of beef empanadas, soup, mixed meat platter, and dessert (3 choices). The empanadas were amazing, and a very nice change to the typical bread basket. The soup was also very tasty. The piece de resistance was the meat platter - tons of lamb, sausage, and steak, with a tasty chimichurri sauce on the side. The host and chef are so hospitable - it's like you are entering into their home, into their kitchen. After the chef finished preparing for all the tables there, he started to come around to all the tables with extras, asking people what they liked best...and wouldn't take "no, I'm full" for an answer.
Tonight, we're going back for their seafood dinner! I'm sure it's going to be equally great.
They were also planning on a churrasco night but I think we might have missed it.