I believe you’re thinking of the Swinging Steak in Mexican Hat, truly a unique place. http://www.mexicanhat.net/reservation.html
I have actually been there too and should have put it in my list
I was also thinking about the Cottonwood in Bluff UT
Man....the west sure has some great steakhouses