Restaurante típico com ambiente familiar, aberto em 2007, que está dividido por um espaço no rés-do-chão, normalmente ocupado pelos habitantes locais, e uma sala no primeiro andar, que costuma receber os turistas. Tem como filosofia valorizar os produtos e a gastronomia regional, como o queijo, o fumeiro e as especialidades transmontanas.O nome (Papas Zaide) provem da alcunha dada à avó da proprietária do espaço, a quem chamavam Conceição Papas, e de uma lenda que fala no antigo chefe local Zaide, que poderá estar também na origem de Provesende. Em frente fica o pelourinho da localidade.
Especialidades: Arroz de pato à moda antiga, Papas de bacalhao, Favada à portuguesa.