I ended up spending about 5 days in Belem and every day I went here cos it was so good. The menu varies each day and it is awesome. The desserts are also delicious and the empanadas are the best I have had in South America (I've tried a lot). You want want to eat anywhere else in town after you go here.
The map is wrong though. It's on the other side of Pres. Varga. You will see it.
Cons: A bit expensive but worth it