Although Spain has long been a hotbed of culinary innovation, its neighbor to the west took its time developing the idea of “contemporary Portuguese” cuisine. Now Lisbon explodes with exciting restaurants helmed by chefs who riff on Portuguese tradition without being bound by it. It was painful not to revisit restaurants I loved on previous visits, but these new discoveries provided ample compensation.