I've eaten twice at the new Uptown Deli in Bethesda, and twice been disappointed.
First visit: Carry-out BLT. Bacon soggy/soft, bread under-toasted (a pet peeve with so many restaurants).
Second visit: NEO (nova, eggs, onions) omelet. Very odd flavor (cinnamon overtones) and bread under-toasted. Home fries were good. Coffee (Mayorca) only so-so.
I haven't had their real deli sandwiches yet, and that may be where they truly shine. I hope so, as a good Jewish-style deli would be a welcome addition to the neighborhood.
I'm going to wait a few weeks to see how things shake out. I do wish them well, but they have a long way to go.