Was that on I-81 the White's petro? That's exit 210, I've had a good steak there myself.
A few of my favorite places are North Forty Truck Stop in Holladay Tennessee, on I-40, exit 126. Davey Crocket Travel Ctr. (T/A) Greenville, Tn. I-81, exit 36, and Newborn Truck Stop, Tallapoosa Ga, exit 5