Funny. I've not had food in Dallas that was impressive enough to remember. But then again I'm so not picky on food anyway.
Main Street Cafe, near downtown. Mercado Juarez about 15 minutes West. There's an endless supply of great food if you don't have your mind made up before you walk in.