I agree with txman123 and Dunston's is
still there:
https://www.dunstonssteakhouse.com/
The one on Harry Hines is my favorite. A LOT classier than you would expect from the address. Steaks are Misquitte-broyled on BIG grills lining one side of the main dining room. I've never made reservations - seating for parties of 2 to 6 are almost always immediately available.
Happy birthday Madison - what ever you choose, I hope you enjoy!