I miss Cracovia! Since moving to Edmonton I haven't been able to visit there recently, but when I worked in the area I would always stop by on my lunch breaks. While their to-go hot food section doesn't have very many vegetarian options, what they do have is delicious.
Everytime I ate there I would get the cabbage/mushroom perogies with a side order of seasoned potatoes. Yum! These are by far my favourite perogies. There were weeks I would eat them everyday and still not get sick of them. They also sell them frozen for you to take home and cook for yourself. Be warned: the potatoes sell out quickly after lunch so make sure you get there early if you want some.
The market itself is a lot of fun to browse. They have all kinds of specialty candies, chocolates, and sodas from Eastern Europe as well as more practical goods like canned foods and toiletries.
The only drawback is that they don't take credit cards so make sure you have cash or debit on you before you go.
Cracovia is a hidden gem. Definitely make an effort to stop by and support this local family-business.