Need fun and tasty places Birmingham-Lexington on I-65
Exit 46 in Tennessee is where you want to get off. Stan's Restaurant is exactly the same idea as Cracker Barrel (I have yet to confirm but I've been told CB ripped the idea off from them.) but light years better.
Depending on how far off 65 you want to go you may want to go into Fayetteville and visit Chuckwagon Diner. It's in two single wides that are put together to make up the place. Th, Fr, Sa they do BBQ and it's award winning. I had some chicken and ribs last trip and it's some of the best BBQ I've had. It's maybe 20 mins off 65.