In one sentence: the food and wine in Portugal are pretty good and cheap, both in stores and restaurants, and portions in the latter are generous.
The discoveries were presunto – a salt cured ham that is quite different from spanish jamon serrano and served cut into quite thick slices), broa – a cornmeal bread made with a combination of corn and wheat flours and is great with some quiejo da serra, a runny mountain cheese. I brought a small wheel of this cheese home – we bought it while driving through Serra da Estrella mountains where it is made.
Restaurants we visited and can recommend: A Cozinha in Coimbra for great consistent portuguese fare – we ate there several times, Pedro dos Leitoes in Mealhada for roasted suckling pig, and Pao de Trigo in Azoia for grilled sardines and other seafood: unexpectedly they also serve pimientos de padron – apparently these peppers belong in both spanish and portuguese cuisines.
Other pictures we made are of course flickered: Dining in Portugal.