Boston Chomps recommends Muqueca in Inman Square for Brazilian seafood stew:

... My favorite however, was the cod capixaba. It's made from salt cod, and stewed in coconut milk. The stew also includes plantains, olives, and boiled eggs. A strange combination but DELICIOUS. It tasted even better after adding the hot sauce served at every table. ...

Not up for Brazilian seafood? What about Brazilian meat meat meat. Bill Ives savors the Cafe Belo in Somerville, one of a whole chain of Brazilian meat joints.

Of course, local eaters are supping on more than just Brazilian fare: