I love Astra Deli and I am surprised that the reviewers are suggesting the staff are rude to those that are not Ukrainian or Polish. I've been coming to this deli since I moved to Bloor West Village 4 years ago, and I haven't been to another deli since.
The staff are helpful and the butcher always prepares my meat skillfully and with care. I can't count how many times I have called them, told them what I want to cook and for how many people, and they provide me with the perfect amount of meat and fantastic cooking advice. I probably buy at least one 5lb pork shoulder a month there, and in the summer I love their BBQ and Hunter's sausages - oh, and the plum jam filled donuts are freakin' delish.
They're also great for a quick, after work meal of pierogies and sides. I generally call ahead and place my order, and I've yet to be disappointed by their service. I hope this deli is in the neighborhood for years to come.