I popped in here to get a quick coffee and to my surprise and delight, they had a whole display fridge FULL of Baklava!!
The have serve yourself coffee, drinks and I believe they have hot lunch eats. It's right in the Byward Market building.

Foods from OH-YA Cafe