You can find Poutine in pretty much every province. Ontario and Quebec happen to be the have the majority of Canadian cheese producers. Restaurants there have better access to quality cheese curds which make a big difference to the poutine. I believe Burger King across Canada carries poutine- I think they use grated cheese rather than cheese curds. I prefer my poutine with homemade fries and homemade gravy. Chez Ashton in Quebec makes decent fast food poutine though.