Pizza, as you might already know, was born in Naples. What you might not know is that in Naples, fried pizza existed before baked pizza. And although Neapolitans have raised pizzamaking in the oven to an art form, their skill at turning out fried pizza is even greater. As with so many local specialties in this city, it’s hard to say who makes the best fried pizza here; there are improvised pizzerias in every corner of Naples, street vendors that make a really good pie. There’s a saying here, voce e’ popolo, voce e’ dio (the Neapolitan version of vox populi vox dei), which means that something is certain – there’s no doubt. And that applies to Masardona's pizza being one of the best in the city.

Something special happens when the sun goes down. Night markets, whether in Southeast Asia or in the heart of Queens, inspire a thrill — we call it a sense of wonder — that brings boundless childhood summers to mind. We still feel it, on warm-weather Saturdays, when we ride the elevated 7 train to the Queens International Night Market. (It's a pain to park anything bigger than a bicycle near the market; we always take public transportation.) Many of the other passengers seem to be headed our way. Surrounded by fellow pilgrims, our anticipation builds as we descend from the train platform and march south. As we near the market grounds, and as the wind freshens and comes about, perhaps we catch the scent of sizzling meat.

There are certain places that experience the strange phenomenon where everything and nothing change at the same time. Take the example of El Racó del Mariner (The Sailor’s Corner), located for 40 years at the old fishermen’s dock in the port of La Barceloneta until it was forced to move when the area was turned into a marina for luxury yachts. Regardless, even at its new address in the modern Port Fórum area, reaching El Racó del Mariner requires that you cross a port police checkpoint, just as you had to at the old spot.

The rustic Neapolitan tarallo, made of 'nzogna (lard), pepper and toasted almonds, is a true delicacy. It can be considered the first popular snack in Naples, a bite that combines the punch of black pepper with the sweetness of almonds, the whole united by lard. It’s a dangerous combination for the waistline, that’s for sure. Taralli are offered to celebrate a new home, shared with friends during soccer matches, enjoyed with one’s significant other on the rocky shore, given to guests at parties, taken aboard boats (it’s the very height of yuppiness to eat them accompanied by iced spumante while out at sea). Until a few years ago, taralli were sold by tarallers, roving vendors who carried a basket full of taralli on their heads.

Inside Barcelona’s lesser-known Mercat de Les Corts is a small, unassuming bar offering up the bounty of the Mediterranean. El Bisaura opens up shop at 6:30 a.m., serving esmorzars de forquilla (hearty Catalan breakfasts like sausage and beans, tripe stew and grilled cuttlefish) to local workers. At lunch, it serves a more refined seafood menu composed of whatever owner Alfonso Puig gets from Peixateria Anna, the fish stand on the other side of the market. The fish and seafood of the day are always seasonal, local and impeccably fresh – which is no surprise, since Puig is also the owner of the fish stand.

Asking cariocas if they remember their first Biscoito Globo, the ubiquitous, crunchy beach snack, is like asking anyone who teethed in the United States if they remember trying Cheerios for the first time. Globo biscuits and sweet iced mate are to Rio's beaches what hot dogs and beer are to American baseball stadiums. Calls of “Ó Globo! Ó mate!” are the soundtrack along the shores of Copacabana, Ipanema and Leblon. The iconic packaging, which features a globe-headed mascot surrounded by the Eiffel Tower, the Tower of Pisa, Portugal's Belém Tower and Rio's Sugarloaf, has been reproduced on t-shirts, tote bags, and cangas (sarongs).

In past centuries, ones of economic hardship, Neapolitans’ ancestors feasted only during religious holidays. It was easier then to distinguish the piatti delle feste, feasting foods, by their richness and variety. In these more prosperous times, and with the availability of raw materials throughout the year, these lavish dishes can be prepared or purchased virtually any time, which makes it seem difficult to talk about “festive meals.” However, with the approach of Easter (and Christmas), many Neapolitans, beyond their religious beliefs, are seized by an irresistible desire to return to family traditions and to eat the dishes prepared by their forebears.

It’s Sunday morning at La Pignasecca market in Naples and time is in flux. Picture a Boccioni painting: movement is blurred, there is an inter-penetration of objects, speeding vehicles and sound – a frenetic moment in the Futurists’ imagination. The city rises as engines splutter, traders hustle, klaxons yelp. Santa Maria di Montesanto spews punters out into the marketplace after mass; men peel off, heading home to check on the simmering ragù; groomed teenagers peacock on mopeds as groups of women push in line to pick up their last-minute order of fresh pasta, charcuterie and squid. The church bells chime: it’s lunchtime. Anticipation is in the air.

To make excellent octopus broth, you must first fill a huge pot with water to the brim – at least 20 liters – bring it to a boil, add salt and pepper in industrial quantities and immerse four large octopuses. After 33 minutes (and not one more) of simmering, it’s ready: the octopus has reached the perfect consistency. Yet in Naples there’s a saying, “The octopus cooks in its own water” – a proverb that means that a person needs to get to the truth on his own and in his own time. Lello tells us that what this saying is referring to isn’t actually true, since clearly, an octopus needs much more water than what it comes with to actually cook.

Located in the Atlantic at the same latitude as Casablanca, Madeira may be a small island, but there’s so much to see that it takes three to five days to get a real sense of it. An hour and a half by plane from Lisbon, the capital and largest city is Funchal, a historic town whose claim to fame is a more recent one: it’s where soccer star Cristiano Ronaldo was born (a statue and a museum in his honor can both be found here). Historically one of the first settlements of the golden age of Portuguese exploration, the island became an outpost for trade and ships going to Brazil or India.

When “A Bite of China” came out in 2012, it took China – and the rest of the foodie world – by storm. The beautifully shot documentary showed Chinese culinary artisans around the country, watching them pull whole lotus roots from the mud in Zhejiang and make steamed buns from millet in Shanxi. Yunnan cuisine in particular emerged a star, as the program showcased what makes that region’s diet unique in China: its rich landscape and the artisans who produce goat cheese, cure ham and forage for wild mushrooms. Gathering Clouds (Yunnan means “south of the clouds”) is owned by a young, Yunnan-born crew, some of whom cut their teeth in the Shanghai dining scene at Lost Heaven, the most famous and foreigner friendly of the Yunnan restaurants in town.

In the southwestern part of Catalonia, in the province of Lleida, lies Les Garrigues, where the gray-green foliage of compact Arbequina olive trees stretches across some 20,000 hectares of the soft, dry landscape. This is where one of Spain’s best extra-virgin olive oils is produced. The olive tree has been cultivated in Catalonia since at least ancient Roman times, although it was probably first introduced by the Greeks in 600 BCE. Its cultivation developed alongside other typical crops that flourish in a dry climate – such as almonds, grains and grapes – until growing olives and producing olive oil became the main industry of Les Garrigues in the 19th century.

What is it that’s so dizzyingly addictive about okonomiyaki? It might be the interactive DIY nature of building your own meal and serving it up from a Japanese teppan grill. Perhaps it’s the communal feeling of sitting around with a beer or two and cooking together. However, most likely is the fact that it’s so darn delicious and satisfying. It’s Japanese soul food that has somehow not quite reached the shores of many foreign countries. Okonomiyaki is a flavorful pancake chock full of whatever ingredients appeal, cooked on a Japanese grill (okono means “cook whatever you like” and yaki means grill). In all parts of Japan it's the secret second cousin to ramen in the family of fast food and cheap student eats.

Visitors to Istanbul's iconic Spice Bazaar encounter a place packed wall-to-wall with overzealous shopkeepers selling everything from saffron to sumac assembled in rows of majestic pyramids at slightly inflated prices. But for our money, the only spices worth a damn are found just outside in a humbler setting. Crammed behind a tiny kiosk perched in front of a fast-food restaurant that flanks one of the bazaar's entrances is the endearing Orhan usta. The loveable 65-year-old is a veritable master of çig köfte and a connoisseur of the spicy red pepper flakes cultivated in his hometown of Gaziantep, the southeastern city considered by many to be Turkey's culinary capital.

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.