I know that A&W, McDonald's, and other fast food joints serve poutine here. I don't know if chip wagons serve it in other provinces...they do in NB, so that would be three provinces. I can't remember poutine in NS, PEI (oh--lobster poutine...that won on Iron Chef or ?), but I think the chef was from M'treal. The secret is definitely in the gravy and the oil used to fry the fries, as well as how fresh the cheese curds are (St-Albert cheese curds, please). I like salsa-jalepeno peppers, curds on mine, as well as other variations. So, not always gravy. But then, poutine probably isn't any worse for you than deep fried dill pickles or deep-fried oreos...