I mentioned this in a fairly long recap of places I tried a few weeks ago, but just to be a good hound and give everyone another heads-up, here it is: the Dairy Belle ice cream stand on Federal Hwy. in Dania serves poutine.
This place is run by Canadians for Canadians. In addition to the poutine, the menu offers some other unfamiliar stuff that we had to ask about.
This was my first poutine. It's definitely worth a try. $4.99 gets you a big pile of poutine.