Huge supermarket with everything can think of. Fresh fish selection is great.
The biggest in Cascais - Oeiras. Tomate juice is very delicious and cost only 95 cents/1.5L.
Don't wear a red shirt here. They'll confuse you with one of the employees :)
If you only have a few items, the self-service machines are a great option.