I have just returned from my CP, Lisboa to Santiago, and had great luck with kitchens. If a place did not have a kitchen but had markets nearby, dinner was often fresh fruit, olives, and a cheese sandwich (and a candy bar, of course). Here's a list:
Vila Franca Xira: Hostel DP, which has a shared kitchen
Valada: Casa de Valada. Full kitchen with a mini market across the street
Santarem: Santarem Hostel with shared kitchen
Golega: Inn Golega with full kitchen
Tomar: Hostel 2300 Thomar with full kitchen and nice dining area
Alvaiazere: Albergaria Pinheiros with full kitchen (gas stove)
Alvorge: Albergue Igreja--microwave only with very limited equipment (not much glass, mostly plastic)
Santa Clara (Coimbra): Convento Santa Clara with great kitchen (gas stove), no fridge
Mealhada: Albergue Hilario did NOT have a kitchen, but the manager was more than happy to allow me to use their private kitchen. There are no markets nearby (albergue is beyond town center).
Agueda: O Ribeirinho rents rooms above restaurant, so no kitchen, but nice restaurant!
Albergaria-a-Velha: Alb. Rainha D. Teresa with full kitchen and lots of pots and pans!
Sao Joao Da Madeira: Santa Casa Da Misericordia does not have a kitchen, but restaurants and markets nearby
Grijo: Alb. S. Salvador de Grigo with full kitchen and tiny market right next door
Porto: YES Hostel with full kitchen, but awesome wine bar next door that had an amazing cheese and fruit plate not to miss!
Vilarinho: Casa Familia Vidal was a private room, so no kitchen, but markets nearby for fresh food
Barcelos: Alb. Cidade de Barcelos had full kitchen, but no cooking pots (a deeper skillet worked for boiling water for pasta just fine)
Ponte De Lima: Alb. de Peregrinos with full kitchen with lots of pots and pans
Redondela: Alb. Casa da Torre with tiny kitchen (two burner stove with one small skillet), but also a microwave and mini fridge to supplement
Caldas de Reis: Posada Dona Urraca had small kitchen, water supply in a different room
Teo: Teo Xunta had a small, but very functional kitchen--no markets close by
I did stay in a couple hotels that I did not list. Almost all markets were closed on Sundays, so keep that in mind if you are planning to cook every day. Spices were a rare treat to find, so since they are light, I'd recommend packing your own. If you are a wine drinker, bring a corkscrew, as some kitchens did not supply these. Although I did find cutting boards in most albergues, I did not use them for fear of sanitation issues, so you could possibly pack your own mini board. Finally, even though I walked during the slow season, there was often a line up to cook in the kitchen as the evening wore on. If I was in the kitchen to make dinner by 6pm, this wasn't a problem.
Hope this helps everyone with kitchen concerns on the CP!