Word from Turismo di Portugal is that Chef Valdir Lubave Dudek's kitchen at the Pousada Convento de Belmonte is now a certified Kosher kitchen. The small but important town on the slopes of Esperanša Mountain also has a winery producing Kosher wines called Terras de Belmonte. They've recently introduced a White Kosher wine "in partnership with the Belmonte Jewish Community, which survived here since the brutal Portuguese inquisition because of the mountainous remoteness of the place and their own ability to blend in with the rest of the community; try alheira, the sausage made with chicken and breadcrumbs that mimics the traditional pork sausage of the village for a taste of this history.
If you're venturing into Portugal from Spain, I highly recommend a visit to Belmonte. It's not only in a very beautiful area, but has a number of sites to visit besides the Jewish quarter, including a very modern Discoveries Museum, a 13th century castle, and the Pousada, which was once the Convent of Nossa Senhora da Esperanša--and I promise you, you will eat very well at the restaurant for a very reasonable price.
See our Virtual Tour of Belmonte and the Pousada to get more information on this very interesting place in Portugal.