If you want an incredible, one of a kind meal in downtown Dallas, visit Samar. See their website.
http://www.samarrestaurant.com 
Ninfas in Houston is supposed to be very good. However, with all due respect to
wheregreggeats, I can tell you to stay away from the one in Dallas.
If you really want Tex-Mex in downtown Dallas, go to El Fenix. An old fashioned Dallas Tex-Mex icon for the last million years. There are others I could recommend per your request.
The Travelin Man knows his stuff. Celebration is great food.

Lunch or dinner! He and I always eat there on his rare visits to Dallas.
Michael Stern's recent review of Sweet Georgia Brown looks good and my gang are eager to try it. However, although his review of Highland Park Pharmacy is "honest", the place is narrow with cramped seating on old fashioned stools at the counter and the food (IMHO) is mediocre.
Unless of course, you consider that the average grilled cheese sandwich is all you desire.
<message edited by Twinwillow on Wed, 12/1/10 9:43 AM>