Restaurant O Paço offers Mediterranean, European, American Diner, and Portuguese cuisine. It caters to various dietary needs, including vegetarian and vegan options.