I'm a fan of Paramount Fine Foods. I've only visited this location but I've been there twice and both times the food was superb.
The service is ok, with waiters being slightly awkward but polite. The vibe is friendly Lebanese, with some subtle Arabic music in the background and nice decor upstairs (I like the high ceiling and vibes). The prices aren't cheap but the food holds up.
On to the food: their hummus with lahme (meat) is delicious and a good portion for 3 people to share as an appetizer. The second you place your order, they bring 2 freshly baked, inflated pitas to your table. Love this! Pairs perfectly with the hummus. For our mains, we got one lamb kebab sandwich, one shish taouk sandwich (pieces of tender chicken breast) and I ordered the shawarma (beef) saj, which is a very thin crepe-like bread rolled around tender and succulent shawarma. This was served with fries and pickles and was mouth wateringly good.
We also tried the mango-strawberry cocktails, yummy! Give this place a try for some delicious Lebanese food in downtown Toronto.