Bacalhua (codfish) This codfish dish, or also known as, Bacalhau, is quite sinfully delightful. Saltier than usual, at the request of my Brazilian Friend, he declared that this is the proper way of having this dish, salty, firm and utterly flaky, it's almost cured but not quite there. Hidden beneath are the baby spinach and baby potatoes, sautƩed to perfection and matching well.