Saldanha Mar pulls its fish straight from the market across the street, then turns it into generous, flavor-packed Portuguese and Mediterranean plates. The monkfish and shrimp rice alone could feed two hungry people.