Our TV Maitre d’ has discovered a place that he says serves delicious Brazilian food with a side of personality.