Best Pizza is at Pizza Perfect on 21st near Vandy. I always go there after shows. It's delicious. Ditto on the Loveless Cafe, they have the BEST BANANA PUDDING EVER. Also make sure you drive down the Natchez Trace Parkway a bit to the PRETTY PRETTY BRIDGE.
Make sure you check out The Great Escape in addition to Grimey's. They have amazing selection of secondhand records and stacks upon stacks of old country, rock, everything you can think of. And Phonoluxe, it's on Nolensville Pike about halfway between 440 and Thompson Lane. There's a place called The Groove in East Nashville, and I've only been there once, but it was nice too. It was new at the time, so they had limited selection, but what they did have was quality music.
Best Chinese Food at 10 on a Sunday Night is New Famous Chinese Restaurant. They were closing and made me a take out order and it was freaking delicious.
Best Sweet Tea is at Irene's in Hendersonville. My family used to live in Hendersonville and we always went to Irene's whenever we went back. They just bring you a pitcher of tea to the table. That's how we do it in the south. The tea at the Loveless Cafe has NOTHING on Irene's tea. Unfortunately I haven't been there in YEARS and it's kiiiind of out of the way. Apparently it's called Ruby's Kitchen now. Their southern fare used to be amazing, and seriously, the Loveless is overpriced and this place isn't. I need to return to verify that my previous assessments are still truth.
OH also there is a cute little soda shop on Elliston Place right across from the Exit/In and their cherry coke is amaaaaazing.
ahhh I want to go back to Nashville now.