If you're looking for a traditional Portuguese recipe to accompany a stunning bottle of sparkling, this is your dish!