What cheese is Portugal famous for? Beyond its stunning landscapes and historic cities, Portugal is also a paradise for food lovers. Traditional Portuguese cheeses are a true highlight of the country’s gastronomy, many of them carrying the prestigious PDO (Protected Designation of Origin) label.