IT'S A SMALL CITY with a big reputation—almost all of it deserved. Over the past decade or so, Nashville has evolved beyond a music mecca to become a celebrity magnet and a culinary powerhouse, too. Under-the-radar restaurants no longer exist—new establishments seem to get national attention faster than you can say "Catbird Seat." You might spot anyone from Tom Hanks to Justin Timberlake on the streets. A certain prime-time, eponymous television show hasn't exactly dimmed the spotlight on the town. It can be hard, with all the hype—and given Music City's spread—to know which nouveau-Southern eateries, juke...