How about Mexican food?
But I'd go to Ft. Worth instead of Dallas.
Joe T. Garcias or the Orginal Mexican Restaurant or Casa Linda or one of the Pulidos restaurants
For barbecue, Angelos is a true cultural experience.
Masseys on 8th Avenue is also a true cultural experience, and their chicken fried steak is legendary.
(BTW, I understand that the translation of "La Quinta" is "next door to Dennys")