We spent our first few years in Georgia in a whirlwind of overindulgence, hostages to the unforgiving hospitality of friends and acquaintances. Try as they might to convince us that their wine and chacha were so “clean” we would not get hangovers, there were plenty of mornings when the insides of our skulls felt like 60-grain sandpaper and our tongues like welcome mats for packs of wet street mongrels. We would hobble out of bed and stumble to the fridge and, if lucky, find two of Georgia’s most recognized hangover remedies: Borjomi mineral water and matzoni, Georgian yogurt.

One of our most exciting discoveries this year was Yılmaz Tandır Evi in Istanbul's Feriköy neighborhood, where many people from the eastern Anatolian province of Erzincan have settled over the years. Yılmaz İngeç, a native of Erzincan's İliç district, serves only the finest ingredients from his hometown, including fresh honey, kavurma and tulum peynir, a salty, crumbly cheese aged in goatskin. A simple serving of fried eggs topped with tulum was a match made in heaven, perhaps our favorite breakfast this year. We were thrilled to stumble upon a secluded slice of the Black Sea province of Trabzon right here on the Asian side of Istanbul earlier this fall.

Dürüm is the specialty at Basta Street Food Bar, but you won’t find a smoky grill inside this tiny Kadıköy storefront. With its bright turquoise counter, tile-patterned floor, and steel-topped, light-wood stools, Basta looks more like a hip café than a traditional kebab joint. “One customer came in, sat at the counter, took one look at what we were doing in the kitchen and walked right out,” laughs Kaan Sakarya. The former chef of the highly rated Nicole restaurant in Istanbul, Sakarya opened Basta in April along with colleague Derin Arıbaş. Their aim: applying their fine-dining training to gourmet fast food – specifically dürüm, grilled meat wrapped up inside lavaş flatbread.

One of the most popular kinds of restaurants in Greece is the mezedopoleio, which, as the name indicates, specializes in traditional local meze dishes (washed down with generous amounts of ouzo or other alcoholic drinks). Back in the day, mezedopoleia were the neighborhood’s meeting points. Men gathered there most of the day to drink, have a bite, talk politics and play backgammon, chess or cards. Today, the mezedopoleio remains a simple and very affordable place to eat, sometimes operating as a kafenio (cafeteria), and often offering traditional live music to add to the experience. Among Greek cities Thessaloniki is particularly famous for its numerous and excellent mezedopoleia, which makes it very difficult to choose just a few.

In Istanbul's iconic Haydarpaşa train terminal, the door of a crowded restaurant and bar opens to beams of sparkling light streaming across the Marmara Sea coast. Trains haven't departed Haydarpaşa for nearly three years while the station undergoes extensive renovations, but its restaurant, Mythos, is still open and popular as ever, a refuge for a faithful crowd of regulars, who come to drink at a train station even though they aren’t going anywhere. Built in the first decade of the 20th century by the Germans and gifted to Sultan Abdülhamid II, the station is a handsome and prominent icon of the city, an imposing presence on the city's Anatolian shoreline.

We consider ourselves fabulously lucky every time we snatch up one of the ten counter stools or the three-seater table inside the triangular shaped and miniscule Savoy Pizza. Up a few steps as the street curves around behind itself, this smallest of small restaurants is easily missed; the space seems carved out of the corner of a building, almost like the bow of a ship. The best way to find it is to look for the clutch of hungry people hanging around outside, waiting for their slice of Neapolitan-style heaven. It is the kind of place that one is told about and then hesitates to tell more people lest the line outside never end.

There used to be a state-owned publishing house in our neighborhood with a cafeteria that served a proletariat menu that included ostri (beef stew), cold slices of beef tongue and cutlets with buckwheat or mashed potatoes. It was a stolovaya, which is the Russian word for “canteen,” but a more accurate translation would be “human fueling station of protein, carbs and vodka.” It was gutted several years ago; its ghosts now haunt the dining room of a designer hotel.

In order to fully appreciate Tokyo and its deep food scene it’s necessary to not only peek behind the curtain of yesterday, but also join the constant flow of people eating their way through the city of today and even tomorrow. Our Tokyo walk will allow us to do just that, taking us on a journey that serves as an edible survey of the city’s culinary past, present and future.

We crept down an almost unmarked flight of stairs, then through a dim, winding corridor and finally pulled back a noren curtain to find ourselves in the world’s only Ippudo ramen location that serves soba noodles instead of ramen. As we seated ourselves on stools around the U-shaped counter, the aroma of tonkotsu (pork bone) broth reached our sinuses and informed us that we had arrived in a place like no other. Shigemi Kawahara opened his first Ippudo ramen shop on the southern Japanese island of Kyushu in1985 and over the next 15 years became a revered ramen master by winning numerous ramen championships on TV.

At first glance, the Gràcia district of Barcelona appears to be the gatekeeper of the resurgent Catalan identity: “Free Catalonia!” graffiti scrawled in the backstreets, Catalan flags flying from so many balconies, the distinct sound of the Catalan language heard in cafés and eateries.

Editor's note: As Rio gears up for the 2016 Summer Olympics, CB has been exploring the backstreets of the city's Olympic Zones in search of gold-medal eateries. This is the first dispatch in the series. Barra da Tijuca was meant to be the best of Rio without its worst. Sandy beaches with no pickpockets. Top-notch shopping with no annoying squawking vendors. Playgrounds with no worrisome outsiders – because those playgrounds are inside gated condominiums with guards who sometimes have pistols tucked into their belts. The Avenida das Américas is 14 lanes wide, enough space for everyone to have their own car and leave the bus lanes to the white-uniformed maids and servicemen and women who bustle into Barra each day.

Cariocas are doubly lucky. They live in a city bursting with natural beauty even in its concrete corners, where wide red and waxy abricó-de-macaco flowers grow in crowded plazas and you’re liable to have an overly ripe and spikey jacá fruit fall on your head as you rush to an appointment. For many, Rio is vacation, beaches, forests and samba clubs – enough to satisfy the craving for a life more exotic.

Here in Mexico City, there are many restaurantes yucatecos that serve the cooking of the Mayan states, including two of our favorites, Máare and Coox Hanal. And a few months ago, an eatery with a fresh take on Yucatecan food opened its doors in Colonia San Rafael. As its name indicates, Cochinita Power specializes in the region’s best-known dish, cochinita pibil. The traditional version consists of pork marinated in an acidic sauce made from achiote (annatto seeds) and Seville oranges, wrapped in banana leaves and roasted in an underground pit. At Cochinita Power, the meat is not roasted underground, but chef Alexis Estrada cooks the mouthwatering cochinita on the stovetop until the meat is incredibly tender and deeply imbued with all the spices and flavorings he adds to it.

The Praça da Bandeira, an area of Rio that until recent years was mostly known for prostitution and cheap inner-city housing, is rapidly changing. Lying in the shadow of the massive Maracanã Stadium – built for the 1950 World Cup and the planned location of the opening ceremony of the 2016 Summer Olympics – it is alive with new construction and pedestrian traffic, which are changing the tired face of this historical but underappreciated neighborhood. And sitting snugly in the midst of this new buzz is Aconchego Carioca, a restaurant and bar with one of the best beer menus in Rio.

Dear Culinary Backstreets, I'm planning to visit Cappadocia this summer, and while I have my sightseeing and walking itinerary all lined up, I would love to know where I can find the best places to eat in the region. Can you help?