While most of Portugal's tasting menus will serve you a variety of seafood bites, refreshing vegetables, and a bit of protein