Matosinhos, a small city just north of Porto, is used to change. It has an industrial air to it, due to its 19th-century harbor, and its past prosperity was connected to the fish-canning sector, which peaked during World War II and declined from the beginning of the 70s. The numerous abandoned warehouses attracted nightlife during the 1990s, with clubs finding a fertile zone for noise. The completion of the long-delayed tidal pool, built by Portugal's starchitect, Alvaro Siza (who was born in the city), put it firmly on the map again after the project was delayed for decades. In January, the launch of the new, spiralling cruise ship terminal added to the contemporary design-y feel that has been developing on its otherwise rugged coastline.

Dozens of urban legends swirl around the city of Naples – strange stories repeated a thousand times that, somewhere along the line, become credible. One of those urban legends concerns biscotti all’amarena, or black cherry cookies: people often say that they are made from day-old cakes. To create this typical Neapolitan sweet, bakers chop up pan di spagna (sponge cake) – the bit that is supposedly reused – and then mix it with black cherry syrup, cocoa and cinnamon. The mixture is then covered with a short-crust pastry shell and baked as a loaf, after which they’re cut into small rectangles.

The song “My Way” may be a staple of every karaoke bar in Japan but it’s also a fitting description for the Japanese fast food staple of “curry rice” as served at both Rojiura Samurai Curry and CoCo Ichibanya. One can find four Tokyo outposts of Rojiura Samurai Curry, a Hokkaido curry maker from Sapporo, in Hachioji, Shimokitazawa, Kakurazaka and our favorite, Kichijoji. It seems these Japanese curry masters are fond of opening shops in cool neighborhoods where the locals will appreciate the uniqueness of this favored Japanese dish. Much like ramen noodles, curry rice is adapted from a foreign cuisine as a form of fast food in Japan.

Kapnikarea, a tiny music café-restaurant, takes its name from the Byzantine church nearby in the middle of Ermou Street. The street, dedicated to Hermes – a god of many attributes, including trade, thievery and smooth talking – and thronged with tourists and shoppers day and night, is an unlikely location for this unusual eatery. You might expect it in neighborhoods like Psyrri or Exarchia, where the eccentric is commonplace, but not opposite H&M and in the same zone as Zara and Marks & Spencer. In all fairness, Kapnikarea was there first. And when it opened in 1977, it was an avant-garde sandwich shop, a pioneer in the land of souvlaki and spanakopita. This version of fast food barely existed back then although it caught on fast. Nineteen years later, Dimitris Sofos took over the shop from his father and completely transformed it.

The holiday season is one of the more subdued times of the year in Mexico City. Many people leave the city for vacation or to visit family and friends in other parts of the country. We, however, tend to stick around more often than not, traveling around the city and enjoying the relative peace. That’s how we happened upon Coox Hanal, a restaurant hidden inside a century-old building in the Centro Histórico that specializes in the cuisine of the Yucatán, the peninsula that juts out into the Gulf of Mexico and the Caribbean Sea like a hitchhiker’s thumb. The adventure began when we trudged up a few flights of stairs to the second-floor landing, where we found the restaurant’s entrance. It, along with the stairwell, was plastered with posters and artwork from the sun-kissed and beach-filled Yucatán.

“Mamma mia!” exclaims our Californian friend, as he tastes a slice of cod carpaccio for the first time. Better yet, let’s call this dish, made by one of the oldest fish shops in Naples, Norwegian stockfish sashimi. We are in Porta Capuana, and Vincenzo Apicella is carefully slicing dried fish (stockfish is an unsalted fish preserved only by cold air and wind) that has been rehydrated. He seasons the very thin fillets simply, with the juice of a fragrant Sorrento lemon, and serves them together with Sicilian green olives. The dish is proof, if it was needed, that good food tastes best when it is prepared as simply as possible.

Editor’s note: In the latest installment of our recurring First Stop feature, we asked Queens-based food writer, culinary tour guide and consultant Joe DiStefano to share some of his go-to spots in Queens. Founder and publisher of the Queens-centric food blog CHOPSTICKS & MARROW, he authored the recently released book “111 Places in Queens That You Must Not Miss.” Joe has been exploring the borough’s diverse global cuisines for more than a decade and his work has appeared in The New York Times, Gourmet, Food Republic, and Serious Eats. One of the first things I heard when I was putting together 111 Places in Queens That You Must Not Miss, was “There’s too much food.” It was my editor’s not so subtle way of reminding me that I was hired to write an overall guide to Queens, not a tome devoted to the borough’s amazing culinary complexity.

The neighborhood of Kesariani, built on the lower slopes of Mount Hymettos and located around 3 kilometers east of central Athens, has long been a culinary destination, particularly for seafood (even though it’s nowhere near the water). Many of the old seafood restaurants survive to this day although the neighborhood’s offerings have expanded to include other types of eateries – nothing too fancy, mostly mezedepolia, or meze houses. What makes these spots so appealing is their relaxed, convivial atmosphere. It’s a feeling that permeates the entire neighborhood, where old houses built by Greek refugees from Smyrna (or Izmir) still stand next to modern apartment blocks.

Going to dinner at a Georgian restaurant typically means having to fast all day. The table will bulge with must-orders: tomato and cucumber salad, badrijani (eggplant stuffed with garlic and walnuts), an assortment of cheeses and wild greens, and probably pkhali (vegetable pate with walnuts) too. There will be meat, lots of meat – lamb, pork, veal and chicken that will be stewed, baked and roasted – and bread to clean the plate with. Perhaps there will be a grilled trout. And don’t forget the khachapuri, because that is just the way it is. After several hours at the table, we will make our final toasts, take one last look at the leftovers, maybe snatch a farewell nibble at a loose chive or slice of cucumber and then waddle out of the joint, with greasy grins and logy eyelids. We grunt while we plop into the taxi and groan as we struggle to climb out when we get home.

Let’s go back in time to 1981 – the beginning of a decade of hope in Lisbon. Portugal is about to enter the EEC (European Economic Community, precursor to the European Union), and word on the street is that funds will start flowing into the country and living standards will improve. People really need to believe that word, as the inflation rate is almost at 20 percent and the illiteracy rate even higher. Next to the always busy Santa Apolónia train station, a new snack-bar opens. Green Apple is the chosen name. The owners? A pair of Josés. José Carlos, from Tábua, right in the heart of Portugal, between Viseu and Coimbra, and the minhoto (from Minho, northern Portugal) José Brandão. They are not serving hearty dishes – yet – but rather quick meals, grab-and-go type food: toasts, burgers, sandwiches, etc.

That much of the past seems to stick to Samatya is a marvel in Istanbul, a city being rebuilt and “restored” at an alarming pace. First, there’s the question of its name. Occupying a stretch of the Marmara Sea and squeezed between the old city walls and Kumkapı, an area home to a rotating cast of eclectic restaurants, the neighborhood still goes by its Greek name (Ψαμάθια or psamathia, likely derived from the Greek word psamathos, meaning sand) even though it was rechristened as Kocamustafapaşa after the foundation of the Turkish Republic. Perhaps more importantly, it’s imbued with a certain type of nostalgia.

Despite the big wooden casks on the wall and the creaky shelves crowded with bottles behind the bar, wine is no longer king at Cal Siscu, an old bodega (wine store and tavern) in Hospitalet de Llobregat, a city located on the periphery of the Barcelona metropolitan area. The new ruler, who has deigned to keep these old relics from an earlier era, is seafood – every day the bar’s counter is covered with trays of majestic treasures from the Mediterranean and the Atlantic like prawns, clams, barnacles and sea snails. Founded by Francisco “Siscu” Rosés in 1933, Cal Siscu originally sold bulk wine and liquors. At that time, the only seafood served came from a can. Customers frequented the tavern, which also doubled as a home (Siscu and his family used to live upstairs), to fill up their wine jugs and sip on a vermut with some olives and conservas like tuna or sardines.