We had dinner at a little restaurant in Dallas called Cindi's N.Y. Delicatessen Restaurant and Bakery. It was amazing. Simply put, it was the best food I have had in a while. It is a great place to get a taste of New York cuisine (or at least not local). I had sliced brisket served over potato pancakes with brown gravy. I also had an egg bagel that was fan-freaking-tastical.
The atmosphere was a little Luby's meets an outdated Denny's, but the food was great, fast, and moderately priced. The service was good, friendly and efficient. And we just had a great time.
It is located right off of North central Expressway at the Forrest lane exit. It is next to a casket store called, get ready because in an uncouth contest this name would wine the prize: "Casket Store". Its address is hard to remember, so get a pen and some carbon backed paper for duplicates. 11111 North Central Expressway Dallas, Texas. They do have some other locations though so check them out on the web.