Nick's and Desperado's (only been there once and that was a year ago).  All time best tuscaloosa restaurant, in my opinion, was Arman's (no longer open).  Ruth Chris in Bham is good also.