O Restaurante Vasco da Gama é um restaurante familiar situado no centro histórico de Vinhais (Bragança), reconhecido pela autenticidade da sua cozinha tradicional transmontana e pelo ambiente acolhedor. Destaca-se por pratos confecionados com produtos locais, como a alheira de Vinhais, a vitela e o borrego grelhados, bem como sobremesas caseiras muito apreciadas.

Com um espaço pequeno e ambiente informal, é aconselhável fazer reserva. Os preços são considerados justos, situando-se entre 10 € e 15 € por pessoa. O restaurante foi distinguido com o selo Travellers’ Choice do Tripadvisor, sendo uma referência gastronómica da vila.