Damn! OK, so we are going linear. I wasn't sure, so I just assumed.
Dallas: I only worked there a couple months, and the only restaurant I can remember is Champps, on Belt Line. Thursday night Karaoke contest, drunk hotties stumbling their way through "Livin' on a Prayer" by Bon Jovi.
Washington DC: Sushi Taro
Edit: Sorry, I was typing and didn't see dmgedgoods' post. I'm behind the curve, so I'll just stop digging!