I've been to this location and the one at Yorkdale and have had positive experiences at both. Wait times can be horrendous on busy nights though, so be warned. Food is excellent and quite unique, especially when compared to your standard run-of-the-mill mall restaurants. I'd much rather eat here than most other mall restaurants in fact. They also have a fairly good vegetarian menu and are fairly mindful of patrons with gluten sensitivities. Service was courteous and attentive.
FYI, highlight of the evening was probably the ahi tuna tacos, but everything ordered was at the very least up to par.