You might find truffle products at Emporio Italia. Gourmet Italiano in Cascais sometimes offers white truffles, but you need to pre-order. Additionally, the restaurant Fiammetta in Lisbon has a small deli where you might find truffle products. I also saw truffle paste at Mundo Cascais. Happy truffle hunting!