Just moved to Toronto from British Columbia and we found a great spot for Brazilian BBQ. It's located at Dundas Street West and Lansdowne and it is called Gauchos BBQ.
The food is really fresh, and although it is basic Brazilian cuisine...it is very good! I love the place!
Oh...and the owners are super nice folks.