Not a new restaurant by far, but the last few times I've gone to Churrascos Memorial City the food has been outstanding. Easy to overlook some older places in search of something new, but damn if they aren't putting out good food.
Also, had Ike's Love and Sandwiches today. They make a pretty damn good sandwich. We sampled between the Soprano, Menage a Trois, Matt Cain, and Michael Jordan. All on their dutch bread which is good but they have other options. They use Pinkerton's Brisket on the Cheesesteak sandwiches and have another sandwich named for Grant as well. Will definitely give those a shot very soon. In the Heights and worth it.
Also not new and not in line with the high end restaurants which are the focus of this thread - a place that just has a great sandwich is World Catering & Bakery. No frills but just a really good sandwich/burger if you need a quick place to grab lunch. The turkey and swiss is just a good quality sandwich and I can't understand why its any better than what I can make at home, but it is. Maybe I just need my wife to make the sandwich or something. Silber just north of I-10.