The best Canadian cheese I managed to obtain on my Ontario Cheese Adventure was Alfred le Fermier, produced by Fromagerie La Station in Compton, Quebec. This semi-firm cheese has a pleasant floral aroma and a robust, sweet, buttery and nutty flavor.
A true farmstead cheese, Alfred le Fermier is made from the raw milk of Holstein cows that graze in organic pastures filled with white clover, wild clover and alfalfa. After the heated, pressed curds are shaped into molds, it is aged for eight months on spruce planks. During that time its rind is periodically brushed and washed (with brine?).
Alfred le Fermier goes well on a cheese tray and with fresh fruit. I recommend pairing it with medium- to full-bodied red wines (e.g., Syrah, Cabernet). A recipe for a farmhouse salad that uses Alfred le Fermier can be found here. Fromagerie La Station also provides fondue and panini recipes on their website. I highly recommend this wonderful, rustic cheese.