On Steinway St just past Ditmars Blvd is Victory Sweets Shop (next door has a Victory cafe, too). http://www.victorysweetshop.com/bakery/
you may be also be able to find their baklava and other vegan items at Trade Fairs (the Trade Fair on Broadway & Crescent Street regularly have it). very very delicious; not sure if it was psychosomatic but the ones i got from the shop tasted better but it could just be they were fresher.
I remember this brand, Grandma-G's. I got it at C Town on 28th ave in Astoria, but like I said that was more than a year ago, so that's probably not helpful information anymore. https://www.facebook.com/Grandma-Gs-780378988654937/
Also i have actually had the Grandma G's from the Foodtown at Steinway (between 34th & 35th Ave) from a few months ago; excellent, it was.