These recipes evoke the traditional dishes of Portugal and its long history of seafaring and fishing. From grilled calamari tubes to stuffed sardines, these dishes are a taste sensation.