I live not far from a Ukranian settlement, Dauphin, MB and the province of Manitoba has a high Ukranian population in general. Lots of people make perogies and cabbage rolls locally.
Here is a clip taken from the National Post's list of the best places to eat in Canada. Alycia's is a Winnipeg Ukranian Restaurant.
Alycia's Restaurant This homey north-end restaurant serves all variations of Ukrainian comfort food, but a team of babas turns out around 12,000 of the favoured perogies every day. You have the choice, but always order them boiled, not fried. Try the "Dinner for two tasting menu," and wine, $36. Closed Sunday. 559 Cathedral Ave., Winnipeg, 204-582-8789.
Ukranian food tends to be heavier,inexpensive, essentially comfort food. Perogies filled with potato, potato onion, potato cheese, bacon,potato and onion, cottage cheese or saurkraut are typical. They are usually boiled or pan fried served with bacon, onion and sour cream. Fried Kolbasa sausage is usually served along side, as well as cabbage rolls filled with rice or a ground beef rice combination in a tomato sauce and often saurkraut buns. I have also had dessert perogies filled with wild blueberries.
Borscht soup is another common item.