This place is just South of Bozeman. I was in Bozeman for a week and found it. The restaurant serves bison, elk and some other local foods. I think it is right along the river where they filmed "River Runs Through It" - the movie with all the pretty fly fishing scenes.
http://www.320ranch.com/dining/
Have a great trip, it is beautiful out there.
Chuck