Подскажите как обстоят дела с хорошим чаем в Португалии?

В азиатских магазинах.

На Алмиранте Рейс проспекте и окрест много китайских продуктовых, в них есть и чаи, в том числе какие то пуэры блинами или базовый тегуаньин были замечены. есть и японские магазинчики, один в парке наций, там выбор матчи и ее собратьев. более специализированные надо искать уже подробнее.