To open this all-organic small-plates newcomer near Sé Cathedral, Chef António Galapito imported a caravan of culinary wizardry from the U.K.'s Taberna do Mercado (the London restaurant of Michelin-starred chef Nuno Mendes), including four members of the kitchen staff. The daily menu is an imaginative—challenging, at times—procession of flavor and fun. Standouts might include a charred purple broccoli with buckwheat in a tangy red pepper coulis; a black pork tenderloin with quinces and chocolate peppers; or a portobello mushroom ice cream with pearl barley, sea lettuce flakes, and pork-fat salted caramel (you read that right). Whatever’s on, it will surprise and dazzle even the most blasé of foodies while recalibrating your idea of what Portuguese cuisine is and can be.