These restaurants might not be Portugal’s most famous—but their chefs are taking creative risks, proudly embracing their culinary heritage and making some seriously beautiful food.

First things first—what exactly is bacalhau, the Portuguese national dish? In Portugal, bacalhau refers to cod, specifically ...