While it might not be really "new," but new to me so it qualifies in my book. A Taste of Chicago in Jonesboro, Arkansas is a small local eatery that focuses on the Chicago style of sandwiches and hot dogs, along with a few other choices like nachos. I could eat their Cheesy Italian sandwich every day and no longer fit into my car or house but it is really quite good. It is similar to what most restaurants in our area refer to as a "French dip" except it's already dipped in the au jus. What impressed me most about it was the au jus and roast beef didn't taste like the chef's favorite ingredient is salt. Most au jus served with a roast beef sandwich at other restaurants such as McAlisters or Quiznos has a heavily salted flavor.
The atmosphere is a little spartan at best, and clearly they're running the place on a tight budget when the drinks are Big K, but the food well overcomes those small challenges. They do provide Chicago newspapers and the restaurant appears very clean. Besides, with that big beefy sandwich or the two hot dog special, do you really need a 44 ounce big gulp of sugar?