Since we're talking about other food than bbq, chicken... etc...

Sakura in Germantown. Probably the best sushi in town...
Brooklyn Bridge in East Memphis - good Italian
Spindini's downtown memphis - great atmosphere, drinks, food, etc..
Russo's Pizza in Germantown - they have half price pizza on Mon nights

If you like donuts/ cupcakes -
Muddy's bakery is awesome
Gibson's donuts - a classic
O' Susannah in collierville.