I always got the sandwiches. I never knew what I was missing until I started ordering off of the entrée menu. That's not to say that the sandwiches are lesser than, but the entrées are so fantastic it's really hard to pass them up. Yes the large size steak on trees and some of the bigger entrées are a little pricey, but the quality of food and preparation totally justifies the price. I'm not a huge meat eater, but this place offers incredible slices of red meat and the chicken is fantastic.
Totally worth the splurge. The flank steak is to die for, the chicken breast with the garlic sauce all over it is on real. The sides are good, the cauliflower and the broccolini are definitely the best, the potatoes are good but in contrast to the awesome flavors in the meats the potatoes seemed a little lackluster to me. They're supposed to be a sidenote the main show.
I've never ordered the paella, but I've seen it served and it is a ton of food-with lots of yummy things. There's really nothing better than a perfectly cooked cut of meat. It's worth noting that even though this place definitely is carnivorous, their salads are some of the best in the city with or without meat-and all of their non-meat offerings are done right.