Really cool place! As everyone mentioned, the pita bread here is like the Hulk of Toronto's mediterranean world: Gigantic, and smashing. They come piping hot with steam rushing out of it and they are really perfect to nibble on while waiting for your food. The service was a bit slow, but I wasn't in a really rush so it wasn't a big deal. However, I wouldn't come here if I wanted a really quick on-the-go lunch, but then again they have take out for that :P
Their prices are very reasonable, the shwarma plate was only ($10.99!). They also have other cool things on the menu I want to try next time, like the pizza ($5.99 I think?) and the sandwiches.
Another cool thing about Paramount is that it blasts cultural music which makes me feel like I'm at some family dinner party. The portions are gigantic, so big that you will probably have to share with a friend. Will definitely come back!