If you like the following, you will be a happy camper:
Pea Soup, Salted Back Bacon, Maple-Smoked Ham, Baked Beans, Farm-Style Omelette, Traditional Meatballs Stew, Country-Style Sausages, Meat Pie, Pancakes with Maple Syrup, Sugar pie, etc.

if you want the full blown experience (and in this case I recommend it, as many of these "cabane a sucre" are hit or miss), I suggest checking this place out:
http://www.sucreriedelamontagne.com/

They are about 45 minutes west of Montreal (opposite direction from Quebec) and a little expensive but you wont regret the experience!

There are a bunch more along the way between Montreal and Quebec but I dont know any off the top of my head!

The owner and chef of Au Pied de Cochon has decided to open a cabane à sucre as well but there are no menu/prices up yet but that should be a real experience!

PS: The best place to buy maple syrup is at a grocery store... even the sugar shacks inflate their prices (and dont even think of buying it at the airport!)