€€€ Cozinha Velha (214 356 158. Largo Palácio Nacional de Queluz). Built in the old kitchens of the Palace, this restaurant is quite famous for its traditional Portuguese cuisine. The decoration is related to the royal settings of the 18th century, enhanced by its centuries-old chimney and the large stone table at the centre of the main room.