I have had Bison steaks a couple of times. Most recently at The Cowboy Grille in Sedona. While it was prepared perfectly I would prefer a beef strip steak any day over the Bison. But then again that's why we have vanilla and chocolate. I have had their Bison chili as well, now that was right tasty.
Where we pheasant hunt in south central SD has become quite the spot for raising Bison. They are quite common. Must be profitable as some of these ranches have suddenly dumped what has to be millions of dollars into some of the facilities that have cropped up.
Good luck Andy. If you find the perfect dish bring it to The Rock. I will try it for sure. Said I didn't prefer it, never said I didn't like it