If you're in Lisbon and have access to a car, you should definitely take a trip to Arruda dos Vinhos. Take the A1 highway from Lisbon, in the direction of Porto, and exit at Alverca. From there, follow the signs to Arruda dos Vinhos--the trip takes about half an hour from Lisbon, and takes you through some lovely and unusual terrain. The trip is well worth making because of an outstanding restaurant called O Fuso.
The heart of the restaurant is a big, stone lareira--the hearth where all of the house specialties are grilled. And these specialties justify the trip completely: bacalhau grilled over the wood fire--with liberal amounts of garlic, then doused in olive oil--and, my favorite, naturally, costela de vaca--a huge... what does one call it?... beef rib chop, also grilled over the wood fire (remember the beginning of the Flintstones cartoon, at the drive-in? This rib chop reminds you a bit of that....). A grilled chouriço to start, and you're in heaven. The wonderful, local bread they serve is made even better if you ask them to toast it (torrar) over that same fire. The restaurant is easy to find, right on the main drag in the center of the town.
Restaurante Adega O Fuso
Rua Almirante Cândido dos Reis, 94-96
2630-216 Arruda dos Vinhos, Portugal
(+351) 26 397 51 21