Coal candy (yes, completely edible) is among treats we encountered over the holidays on our Made in Catalonia walk in the heart of Barcelona's Gràcia district.

Spain, Italy, Greece, Turkey, Portugal, Morocco, Tunisia – one thing that unites this swathe of the Mediterranean is olive oil, whose use in the Fertile Crescent can be traced back to 6000 B.C.E. Olives arrived in the southern part of the Iberian Peninsula around 9th century B.C.E. with the Phoenicians. Ancient Rome saw huge quantities of olive oil from Hispania Baetica (currently Andalucía) being transported throughout the Roman Empire in millions of amphorae (made in Baetica). Spain leads production of olive oil to this day, with 45 percent of the global total. The majority (65 percent) of Spanish olive oil production is sold to Italy, where this oil is mixed with others (normally of the same quality, but not always) and sold under an Italian label.

On our way to dinner one Friday evening, we hopped in a cab headed for Tarlabaşı, a rather infamous neighborhood in the dead center of Istanbul in which many people still refuse to set foot. The area was a longtime hotbed of Greek and Armenian artisans and tradesmen, once the backbone of Ottoman-era Istanbul’s commercial life, who erected rows of gorgeous European-style apartment buildings beginning in the 19th century. Many stand proudly today, while dozens of others are fenced off and awaiting renovation as part of an invasive gentrification project that seeks to remodel the now decrepit, impoverished Tarlabaşı. By the end of 1970s, Tarlabaşı's Greeks and Armenians had packed up and left the neighborhood and the country, following difficult decades of anti-minority policies and attacks. In their place came a motley crew of other disenfranchised people: Kurds fleeing conflict in the southeast of the country, Roma living on the fringes of society, transgender sex workers, economic migrants and political refugees.

The weather is turning cold and Japan’s convenience stores, or konbini, have hauled out the oden service pans and positioned them next to the cashier counters. For those not familiar with oden, the sight of assorted flotsam and jetsam afloat in a clear broth and the fishy aroma impinging on their space while paying for a soft drink or chewing gum might seem puzzling. For those who love oden, though, it’s a happy reminder that there will be many ways to enjoy this hearty dish – a kind of hotpot that contains a pantry's worth of ingredients in a light broth – as winter unfolds. A good way to enjoy the best quality oden is at odenya restaurants, which specialize in this Japanese staple.

Through the gate on Kallidromiou and down the steps, the enchanting stone-paved courtyard at last reveals itself, a hidden oasis of fragrant lemon trees, geraniums, bougainvillea and jasmine in this densely built neighborhood. A charming mural of children in class is painted on one side of the yard, right next to the water fountains that thirsty students used to run to during their break. Inside, walls are decorated with old black-and-white photos from the school’s archives. A modern mezedopoleio housed in a historical neoclassical building, Ama Lachi stis Nefelis (If by Chance at Nefeli’s) holds the unusual distinction of being the former public primary school of Exarchia.

Pinxtos are tiny servings of tapas that come in countless varieties, many of which can be sampled on our Made in Catalonia walk in Barcelona's Gràcia neighborhood.

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.

In Rio, only specialty beer bars usually have a touch of sophistication, and generally, the beer there is much more expensive (mainly because of the high tariff on imported hops), the regulars are more demanding and the food is made by a “chef.” This in contrast to the humble botequim, the traditional family-run bars that serve simple snacks. But Hocus Pocus DNA strikes a balance between the two: it’s a brand-new bar with a botequim soul that slings craft beers and thoughtfully conceived appetizers to go with them. It’s also the name of an acclaimed artisanal brewery – one of the best local breweries in town, in fact, operating in Rio since 2014 – whose products are sold only in specialty stores and bars.

To call San Miguel de Allende mind-blowingly picturesque is no hyperbole. Cobblestone streets and colonial facades enchant and inspire romantic notions from even the greatest cynic. Called by some “Mexico’s Disneyland for adults,” it’s a coveted destination for lavish fairytale weddings and romantic getaways and for expats and snowbirds to pass the time under azure skies in its dry, temperate climate. The historic center is peppered with fine-dining restaurants, stylish eateries, hipster pop-ups and cafés with picture-perfect open-air terraces. Its weekly farmers’ market rivals those of the “foodiest” towns in the US. So what about the “real” San Miguel?

In Japan, there’s a different version of Newton’s third law of motion that applies to etiquette: for every act of kindness, there must be a similar and equal act, usually in the form of a gift. Japanese people are perpetually cognizant of the opportunities and appropriate moments for giving gifts and the many meanings and rituals attached to them. Rather than considering it a burden, many of them love to give gifts and believe it a tradition worth observing. The gold standard for gift giving in Japan are the mid-year ochugen and the end-of-year oseibo, or seasonal presents.

Barcelona’s food shops and colmados offer culinary treasures all year long, but the holidays are a particularly exciting time for browsing their wares. The festive window displays show magnificent gift baskets overflowing with tasty treats – with many Spanish and Catalan specialties among them. Perhaps the most desirable items in holiday gift baskets here are the seasonal sweets, which previous generations would amass in quantities that would serve as “emergency” treats for unexpected guests the rest of the new year. (Thankfully, one can now find these year-round, so there’s no need to hoard them.) We’ve written previously about artisanal turrón, which continues to be handmade by a few family-run companies.

The frothy, warm and delicious orchid root-based salepi is a favorite during the winter in Athens, and can be found streetside on our culinary walks in the city.

Holiday traditions in Greece, like so much in that country, are rooted in ancient Greek and Roman customs – pagan, of course – that evolved through Byzantine times and were adapted with the advent of Christianity. More recently, the westernization of Christmas and New Year celebrations has made those holidays here look more like the globalized version of them, for better or for worse. Greeks like preserving their old traditions, however, and some customs still persist, even if many Greeks don’t know where they came from. The Christmas season, known in Greece as Dodekaimero (twelve days), officially begins on December 24, includes the celebration for the New Year and ends on January 6 with the huge celebration of Theophania (the baptism of Jesus Christ by John the Baptist).

The godzilla-sized tree of lights is up on Freedom Square and a gazillion more streamers of lights twinkle for eight kilometers down Tbilisi’s main drag, a clear, impressive indication the holiday season is upon us once again. The best thing about celebrating Christmas here is that tradition does not require us to buy a bunch of stuff for people that they don’t need. In Georgia, the real meaning of Christmas is indulgence in the gastronomic sense. Birthdays notwithstanding, the first feast of the season is on December 17, Saint Barbara’s Day. Being an Orthodox Christian country, the December 25 is only celebrated by expats and those Georgians looking for an excuse to feast.

Though ceramic dishes or tinned sardines are the standard take-home souvenirs for visitors to Lisbon, a less traditional – but still unique – gift from the city is the source of the warming aroma that permeates its cafés morning, noon and night. A strong bica (espresso) is an integral part of Lisbon’s smellscape, and the few chimneystacks in sight over peripheral skylines reveal that there are still local businesses providing beans to restaurants and traditional stores here. Consuming this product, which has a long history, is deeply embedded in the city’s day-to-day, but cultural shifts (today it is quaffed more at the bar rather than at home), means many of the old coffee shops are now obsolete.