From the splashy return of an early-2000s icon to the arrival to a sui generis seafood counter, new restaurants in Portugal’s ...