In Toronto, there is NishDish (Anishnaabe/Anishnawbe) on Bloor near Christie. I don't live near there anymore, so it hasn’t been convenient, and they are only open 9–5 Tuesday–Sunday (it’s an outgrowth of a catering company). I have heard nothing but good things about it, although the menu will be limited for me as I am vegetarian (they do have veg/vegan offerings, but those are obviously not going to be traditional Anishnaabe foods).
Also, I remember getting frybread at food trucks in rural parts of Oregon and Wyoming or Montana somewhere.