Paullus Petiscos is a Portuguese restaurant known for its traditional cuisine, including Francesinhas and choice steaks.