It’s a paradise on earth for tourists, and a harsh place to live for many of its own people. Traveling between the various islands of Cape Verde, on slow boats and delayed inter-island flights, it’s clear that the complex historical identity of this Atlantic archipelago, mixed with its heavily diasporic culture and unique natural extremes, make it somewhat of an anomaly on the African continent. Its maddening magic – as well as, of course, its cuisine – lies in its long, mixed-up story. Cape Verde is generally associated with “Caribbean-style” holiday packages and tour group vacations. But its mainstream appeal, helped by the sandy white beaches, palm trees and the emerald waters of its eastern islands, obscures the country’s dependence on foreign aid and remittances from its emigrants, who actually outnumber the national population.

It has the makings of a sitcom: two itinerant chefs, one Greek and the other Peruvian, meet in Portugal and decide to open up a restaurant devoted to their home countries’ cooking. Rather than pratfalls, though, we get Pita.gr, a charming restaurant where during the course of one meal we can feast on ceviche, fresh moussaka and tiropita (a Greek pastry made of phyllo dough, feta cheese, honey and sesame seeds), all at the same table. Having the chance to eat delicious food from both countries feels like a privilege in this corner of the Margem Sul (South Bank), half an hour’s drive from central Lisbon.

The table was a motif of fresh delights we had never seen before, all the ingredients from the family garden. In due time we would learn about pkhali, chicken tsatsivi and the intrepid Georgian ratatouille, ajapsandali; however, the only thing on our minds was surviving the barrage of toasts our host Aleko was pummeling us with. In Georgia guests are considered gifts from God, though it was clear from the beginning that the god Aleko had in mind was Bacchus. If we failed to drain the water glass full of his wine to the bottom, he would refill it and force us to do the toast right a second time.

In summer, there are just a couple of things that lisboetas will queue for: the beach and ice cream. The city is blessed with good places for both, but between the two, we prefer the latter, which in Lisbon tends to be Italian-style gelato, as served in the most long-standing and successful shops in town. Tucked away in a corner of Restauradores, A Veneziana still has the same façade and is run by the same family as when it opened in 1936. The shop is small, with a big esplanada, or terrace, on which customers can sit and enjoy their treats.

Rod is at his seat at the end of the bar, his booming Scottish voice subdued by the spirited dim of a couple dozen Friday night regulars speaking mostly English in a variety of accents. We make our way to the steam table in the corner of the room to find it empty. Looks like there may have been chicken wings in there. If you want to munch free food at the weekly happy hour at Betsy’s Hotel bar, you have to get here at 6 p.m., when it starts.

In Mexican cuisine, sweets are for the most part simple treats that are enjoyed at the park, market or beach, such as caramelized fruits and vegetables, blocks of nuts or amaranth seeds held together with honey, or small rice paper cakes filled with honey. The common denominator of most of these sweets is their simplicity. When it comes to ice cream and other frozen delights, however, the country truly shines, with an astounding variety of cold treats to please sweet tooths of every persuasion. The range of frozen desserts found in Mexico City includes everything from raspados – ice shavings served in plastic bags or cups to which a flavor of choice is added – to Italian gelato served in some of the most sophisticated restaurants in town.

Lisbon is a city that knows how to keep a secret. In the early days of World War II, German, American and British spies overran the capital – Portugal was officially neutral during the war – and many of the city’s bars and casinos were hotbeds of international (in)discretion. Later, just before the Carnation Revolution in 1974, many central cafés were meeting points for covert leftist associations. Today, the hidden bars in Lisbon are decidedly less cloak-and-dagger. Yet there is still a real sense of intrigue when you ring the bells of exclusive clubs, private cultural associations and former brothels, and step inside for a hush-hush drink.

In the 1975 short film Gvinis Qurdebi (Wine Thieves), four mischievous villagers sneak into a stingy neighbor’s wine cellar, crack open his kvevri (enormous ceramic urn) and start drinking the wine stored inside. As they get drunk and rambunctious with toasts and song, they wake the winemaker who ends up joining them. It is in this same spirit of Georgian joie de vivre that Avto Kobakhidze, Givi Apakidze and Zaza Asatiani have come together to take other people’s wine and sell it under their own label, Wine Thieves.

We hear it every time we bring up the V-word: “But it’s impossible to be a vegetarian in Rio!” Nonsense. Not only is it possible to eat an earthy diet here in Rio, it’s getting so trendy that carnivorous cariocas are increasingly forgoing their weekend churrasco (grilled meat on a stick) for the kaleidoscope of couve (collard greens), cogumelos (mushrooms), tofu and all of its soy brethren. While Rio de Janeiro’s vegetarian options are often lunch-only buffet-style joints (and we like those too), we’ve been intrigued by the rise of a few more boutique à la carte places. And we appreciate that Prana Cozinha Vegetariana is one of those that does not come with boutique prices.

Drive west of Tbilisi for about an hour on the backroad to Gori and you will find yourself in the heart of the Shida Kartli wine region. It is an awesome expanse of plains, rolling hills, jagged ridges and hidden valleys that provide a myriad of terroirs that grow some of Georgia’s most exclusive grapes. In ancient times, these were the grapes for the wine of kings. On a warm spring afternoon, Andro Barnovi was tying up vines to the trellises in his vineyard and nursery, four hectares of hearty, clayey soil in Tsedisi, a remote Kartli village 810 meters above sea level. Part of the Ateni wine region, Tsedisi is said to have the richest soil and best microclimate in the area.

The calango is a tiny lizard commonly found in the hottest, driest and poorest parts of Brazil’s Northeastern countryside, and in popular culture, the calango is also a symbol of hunger. Someone who eats calango is driven to do so because he has nothing else to eat. Thankfully, at Kalango there’s plenty to eat. Kalango (the “K” is for chef Kátia Barbosa, owner also of Aconchego Carioca) is a spartan botequim, or small gastropub, located near downtown that serves the specialties of Brazil’s Northeast states. This comida sertaneja, as it’s called, is very hard to find in Rio.

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.

There was a dowdy little joint in Batumi, Georgia’s Black Sea port town, where two middle-aged women churned out the most exquisite Adjarian-style khachapuri pies in an old pizza oven. It was a must-stop for every trip to the coast, as there were few places in Tbilisi that could scorch such an authentic acharuli. As the years passed, the seedy potholed streets that hosted a pool hall, brothels and our favorite khachapuri joint transformed into a gentrified neighborhood of gift shops and boutiques catering to the ever-growing number of tourists flocking to Batumi. Meanwhile, the boat-shaped acharuli has become one of the most emblematic dishes of Georgian cuisine and is not only found all over Tbilisi, but is also being served in New York and Washington, DC.

Although it opened four years ago, Shilabo’s has gone mostly unnoticed by many lisboetas – perhaps due to its minimal size (only 12 seats) or to the discrete nature of owner Santiago Afonso Julio. From his tiny open kitchen, he serves up just three or four daily dishes, indicated on the menu outside the door. Most are traditionally Angolan, such as the iconic national dish, moamba. The classic format is made up of stewed chicken pieces served with funge, the gelatinous porridge of cassava (or corn, in the southern part of the country), and can be prepared either with peanut butter or with palm oil. Afonso Julio’s version is a fusion of the two.

When Leyla Kılıç Karakaynak opened up a tiny restaurant on Kallavi Street in Istanbul's Beyoğlu district in 1996, she couldn't have predicted that she would end up practically running the whole street. That small restaurant, Fıccın, is now spread across six buildings on the same block-long pedestrian-only street and has become an Istanbul institution. The restaurant shares its name with its signature dish, a meat-filled savory pastry that is among the Circassian specialties on the menu. Karakaynak's family hails from North Ossetia, and while Fıccın serves up a number of classic Turkish staples, it's the regional dishes that you can't miss, including Çerkez tavuğu, a simple yet sumptous paste of shredded chicken and walnuts, and Çerkes mantısı, comforting, pillowy dumplings served under yogurt.