The oldest city in Western Europe, once the hub of a trading empire that connected Macau in the east to Rio de Janeiro in the west, Lisbon today feels staunchly Old World European, a sleepy town of nostalgic storefronts and scenic churches. But that’s only its façade.

The typical Neapolitan trattoria is a place where you go to eat like you would at home: the cook buys everything fresh in the morning, just like at home, and then spends the rest of the day in the kitchen, which he rules like a maestro. For the quintessential trattoria experience, we head to Fuorigrotta, a working-class district on the west side of Naples. There, close to the border with the seaside suburb of Bagnoli and not far from the Cavalleggeri Aosta metro stop, stands Cucina da Vittorio, a small trattoria with a few tables and a steady rotation of regular customers.

After 12 years of living in Shanghai, we thought we had eaten our way through every nook and cranny in this city, but China has a delightful way of always surprising you. A friend tipped us about a great little Taiwanese joint less than a kilometer from our office, and since Taiwanese food is woefully underrepresented in Shanghai, we immediately planned a lunch outing to test its beef noodle soup and braised pork rice. When we pulled up outside a three-story Spanish villa complete with Juliet balconies and a rosy pink paint job, we were surprised to find a familiar sight. The distinctive building sits directly across the street from a yoga studio we had gone to for four years. We’d never even considered that it could be a restaurant – there’s no sign or indication that delicious dishes lay just beyond the front door.

A visit to Varsos, a culinary landmark in Athens that looks much the same as it did 60 years ago, is like traveling back in time to one of the city’s grand patisseries of the 1950s. The venue, which is still in the hands of the Varsos family who originally opened it, is one of the most famous of Athens’ old-style coffeehouses and is the only one that has kept its traditional charm over the last several decades. Varsos was established in 1892 in central Athens, but it is the wonderfully old-fashioned Kifisia location, to which the patisserie moved in 1932, that has made the venue famous. At the beginning of the 20th century, Kifisia was a holiday destination for rich Athenians, and their stately summer mansions still dot this beautiful yet ever-expanding northern suburb, which is now popular with professionals, families and expats.

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.

On our Hidden Flavors of the Hillside walk in Lisbon, we sample charcoal-grilled piri piri chicken paired with house-made hot sauces, whose recipes traveled to Lisbon from Angola and Mozambique after the 1974 revolution. So, how hot can you go?

Quick Bite: On this walk we’ll seek out the hidden gems of Mexico City’s famous historic district, uncovering them layer by delicious layer.

Kadıköy’s Kimyon is a friend of the after-hours and the booze-fueled denizens who are done at the bar but have yet to call it a night. It is the buffer zone between too many drinks and a brutal hangover, and doesn’t judge those who are still up at 6:30 a.m., because it’s still open and orders of grilled chicken skewers are freshly sizzling above the charcoal. Kimyon runs nearly around the clock, save for perhaps an hour at dawn when operations shut down for cleaning. Appropriately, it’s located in the dead center of Kadife Sokak (Velvet Street), whose elegant name belies the revelry that takes place inside and frequently spills out of the numerous drinking establishments that give the street its de-facto moniker: Barlar Sokağı (Bars Street).

The classic neighborhood bodega in Barcelona is a place where customers feel at home. At Bodega Pàdua, an old bodega turned bar-restaurant in the El Farró neighborhood, part of the Sarriá-Sant Gervasi district, this quintessential spirit – usually invisible to the eye – is, somewhat surprisingly, physically manifested on the walls. The long space, which extends to a patio in the back, is decorated with mementos from the community: old photos, antique objects such as radios, cameras, and typewriters, a claviharp, written tributes to local musicians and house pets (including the bodega’s beloved parrot Ricky, who is now in a “better life” but used to say hello to the clients), and even pieces of the old iconic SEAT 600 car, which still has lots of fans in Spain.

When Cleveland-native Andy Husney set out for China at age 20 to teach English, he never would have believed that he would live there for the next decade, or, for that matter, open a Mexican restaurant. Husney initially came in 2012 for a one-year gig teaching English in Shenyang, located in China’s northeast Liaoning Province. But after that wrapped up, inspired by some friends and a desire to experience the culinary history of China, he made his way to Chengdu – recognized by the United Nations Educational, Scientific and Cultural Organization (UNESCO) as a Creative City of Gastronomy, the capital of Sichuan province is also one of the capitals of Chinese cuisine.

Chaikhana Sem Sorok, a newly opened little café just off the Central Asian thoroughfare of 63rd Drive in Rego Park, proves more than anywhere else that all cuisines are fusion cuisines, if you go back far enough. Every day but Saturday – the Sabbath – loaves of round, crusty bread called non or lepyoshka emerge from the restaurant’s towering brick tanur oven. They’re distinctly Uzbek, but share Persian roots with the naan of the Indian subcontinent. Meanwhile, samsas, similar to samosas, bake while clinging to the sides of another tile tanur, which was built in Samarkand and shipped to Rego Park. Filled with onions and either lamb, pumpkin or beef, and lightly charred like a Neapolitan pizza, they are Chaikhana’s big draw.

n 2005, José Luís Díaz was thinking about retiring after working for many years in great local restaurants. He wanted to leave behind the stress of big kitchens, but still to cook the recipes that he loved with a different rhythm and with more time and care. And so he opened Sense Pressa – an antidote to the pressures and stresses of modern life. Sense Pressa (literally “Unhurried”) is a cozy, modest eatery. The narrow entry adjoins a bar that is flanked by more than 300 wine bottles and leads into a wider room appointed with round tables. The ambiance walks the line between elegant and homey, serene and lively. Each night, Díaz and his team cook around 25 covers (by reservation only) in a single, leisurely seating.

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.

The seaside district of Chiaia, perhaps best known for Via Caracciolo, a boulevard with sweeping views of the Bay of Naples, is the most elegant neighborhood in Naples. Long the seat of the Neapolitan aristocracy, the area is studded with Art Nouveau palaces, elegant boutiques, and Villa Pignatelli, a house museum with an impressive art collection. But our favorite corner of the neighborhood is Piazzetta Ascensione, a quiet little square at the top of Via Ascensione (the Latin phrase nomen omen, “the name [is] a sign,” applies here, so be ready for a climb). It’s so dear to us in part because there’s a small, charming restaurant just off the square, one with a very distinctive name: Cap’alice.

Entering the family-run freselle (dried bread) bakery on our walk in Naples is like traveling back in time – they’ve been using the same sourdough starter since the Second World War. It appears not to have changed over the past century (except for the electric pasta maker).