Great Dame said: "I was going to post the same question here, commenting to follow. These are all great suggestions everyone! I'm personally more interested in local faves and less touristy things."
If you're in the theater district, the best way to get away from the touristy places is to walk over the restaurant Mecca that is 9th Avenue. Zillions (or close) of small, non-chain restaurants. Among the few I've sampled, my fave is Cara Mia near 46th.
As for H&B Burger, where I've enjoyed their veggie burger, it certainly draw tourists, but it's also where I ate when I worked nearby. Well, on those days that I decided to spend more than I would on a slice of pizza or falafel at my favorite fast-food spot Maoz. You order the falafel and then fix it up at their toppings bar however you like. There's at least a couple in the theater district.