The front doors look ordinary and nondescript – like any others in downtown Setúbal, a coastal city one hour south of Lisbon. Yet behind them is something extraordinary: mountains of fruit, jugs of milk and kilos of sugar. It’s summertime, and Célia Soares and her family, the owners of Valenciana, have a lot of ice cream to make. Although Célia has always had a sweet tooth, she never could have guessed that one day she would own such a storied ice cream shop. Originally from Lisbon, Célia worked for years as a beautician and her husband, Fernando, owned a construction business. Yet in 2015, in the aftermath of the economic recession, she and her husband both found themselves unemployed.

These days, a good Portuguese-style savory pie is hard to find – even in Portugal. In a country with so many great examples, namely in Alentejo, Beiras or Trás-os-Montes, where pies (or empadas in Portuguese) are beautifully made, it’s disheartening that in Lisbon you’ll find mostly dull and dry versions or disappointing fillings within good pastry. Belmiro de Jesus, a native of Trás-os-Montes, one of the most remote and unspoiled regions of Portugal, always loved the empadas his grandmother would cook for special occasions or festive times of year, like Easter or the August village festival. So when he decided to open an empada-themed restaurant, he used hers as an inspiration but changed the format and developed a thinner pastry.

Zé Paulo Rocha was born in September, 22 years ago. By December of that year, he was already sleeping on top of a chest freezer in his parents’ tasca, right behind Rossio, one of Lisbon’s main squares. Like so many tasca owners in the Portuguese capital, they had come to Lisbon from northern Portugal’s Minho region years before. As a young teenager, Zé Paulo used to help with the service while his mother cooked and his father ran the business behind the counter, the traditional family tasca format. His professional fate was sealed from the beginning.