Think roast cod, bread migas with black pork ribs, or a meaty fish like sea bass - roasted Portuguese-style with olive oil, garlic and herbs.