Enjoy seafood, steak, and the popular "pica pau" at this restaurant.