Nuno Espirito Santos' side went 1-0 down through Nicolas Pepe's excellent opener but scored in quick succession either side of the break.
Seven players are in the top tier.
The Premier League side have spent the last couple of years buying a lot of players from Portugal and their new kit completes the transition