On Serifos island, local word-of-mouth advice on where to eat real Greek home cooked food – at excellent prices – will take you to the end of a beach road, a dirt path bordering the turquoise sea. Around a slight bend on a corner clearing, a dozen or so mismatched, aged wooden tables and chairs strewn in front of whitewashed house are simply lit by a string of light bulbs hanging between two thick tamarisk trees. Here, 83-year-old Kyria (Mrs.) Margarita has faithfully taken orders, cooked every dish and welcomed her summer guests for more than three decades. Hers is the prototypical traditional Greek island taverna.

Home cooks and high-end restaurateurs alike have taken to hedgerows and beaches to forage for wild herbs and sea vegetables over the past couple of years. But 60-year-old George Demetriades, the larger-than-life owner of Seven St. Georges Tavern, just outside Cyprus’s Paphos, has been serving up incredible meze based on the flora in the woods and fields around the area he grew up in for the past 20 years. “I’ve foraged for food since I was a little boy. That’s how I grew up, as a hunter-gatherer for healthy food,” Demetriades said.

Roughly a year ago, José, the owner of Das Flores, was heartbroken: he had just received an eviction notice demanding that he close the restaurant. And it’s not like he hadn’t been paying his rent – he had, but there were plans to transform the whole building into a luxury hotel. That has become a common occurrence in Lisbon’s recent history: closing an old family-owned business to make way for something more profitable to its landlords. Only this time the story had a different ending. With the help of a lawyer, José managed to keep his doors open. At least for the time being. He’s now a happier host, running the place behind the counter with his business-as-usual mindset.

We’ve seen the doleful little building a hundred times, every time we cross Tbilisi’s Dry Bridge. With the seductive words chacha, grappa and vino hand-painted on the wall enticing us like a red-light district lures lonely sailors, we would move on, thinking, “one of these days.” Then one sweltering summer night our band got a gig at the biker bar next door to the sad little building. We had a half-hour to kill until show time, and we thought, surely, one shot won’t hurt. But instead of walking into a moonshine dispensary we found a little tourist shop packed with wine, ceramic vessels and assorted knick-knacks. The real discovery, however, were three refrigerators stocked with balls of craft cheeses.

Even in well-trod Mexico, little pockets of paradise can still be found. Located to the north of the Yucatán Peninsula in Mexico, where the Gulf of Mexico meets the Caribbean, little Isla Holbox is one of the most beautiful places we have visited in the country. It’s easy to lose track of time just meandering down dirt roads past brightly painted palapas (buildings with palm-leaf roofs), sunning yourself on a tranquil beach, watching spectacular sunsets and eating delicious seafood. Getting to the island isn’t easy, however. There are buses from Mérida, Cancún and Playa del Carmen to Chiquilá, and the trip can take up to four hours on roads that are not always the smoothest. From there, ferries cross over the Yalahau lagoon to the final destination.

Inner Mongolia is famous in China for its lamb and all the different ways it’s prepared there, whether it’s braised lamb spine or thinly sliced marbled cuts dip-boiled in a hotpot. Lamb roasted whole is always a great choice, but the more common version (and the one you won’t need to pre-order days in advance) is roasted lamb leg (烤羊腿, kǎo yáng tuǐ). Legend has it that Genghis Khan’s personal servant was worried about how much of the nomadic conqueror’s time was taken up by waiting for whole lambs to be grilled to sate his hunger, so he asked the chef to prepare roasted lamb legs instead.

All around Messinia lie endless fields of olive trees, their silvery leaves shining everywhere you look. This region in the southwestern part of the Peloponnese has been known for its fertile land since ancient times. Some of the best olive oil in the world comes from here. The capital, largest city and central port of Messinia is Kalamata, known around the globe, of course, for its famous namesake olives. It lies at the top of the Messinian Gulf, with a view of the water’s blue expanse. Above it towers the imposing Mount Taygetos. Together, the mountains, sea and land have created a gastronomic paradise.

We recently spoke with travel writer Caroline Eden and food writer Eleanor Ford about their new cookbook, Samarkand: Recipes & Stories from Central Asia & the Caucasus (Kyle Books; July 2016). Eden has written for the Guardian, the Telegraph and the Financial Times, among other publications, while Ford has been an editor for the Good Food Channel, BBC Food and the magazine Good Food and currently writes about restaurants for Time Out. How did this book come about? Caroline Eden: It was an idea I was percolating for a long time, since about 2009. Travelling in Central Asia, mainly as a journalist but sometimes for fun, I got fed up with guidebooks dismissing the food in the region as “survival fare.”

For the last few months we’ve been obsessed with finding the best tacos de guisado in Mexico City. This is not an easy task because these types of tacos are abundant in a city where people are always on the lookout for inexpensive and fast eats. We have tried some amazing tacos de guisado throughout the years, but we keep finding new and delicious places in a city that never fails to impress us. A few months ago we started going to the Saturday Sullivan market for just one reason: eating breakfast at Los Barriles, a booth that sells between eight and 10 different types of tacos de guisado – usually ready-made stews served atop a tortilla – at a time.

When Didem Şenol decided to open her first restaurant on an out-of-the-way street in the then-sleepy Karaköy neighborhood of Istanbul, the young chef’s friends thought she was making a huge mistake. “They said, ‘Are you crazy? There’s nothing there, no one will go there.’ But Karaköy was close to my home in Galata, and I enjoyed the historic feeling of all the old buildings there,” Şenol reminisced last month over coffee at her deli/café Gram in Şişhane, another formerly sleepy Istanbul neighborhood. “I thought if we made good food, people would hear about it and come.” Her gamble paid off.

Fun fact: More than 70 percent of the meat eaten in China is pork. And while stuffing yourself with xiaolongbao and hongshao rou is a must when eating in Shanghai, it can be nice to have a respite at halal restaurants like Miss Ali. Yan Ali, the owner and namesake of the restaurant, arrived in Shanghai from Xinjiang – China’s predominantly Muslim province in the country’s far northwest, where she previously hosted TV shows. Ali didn’t like the way her native cuisine was often represented in Shanghai – with waiters robed in garish “costumes” and performing songs and dances from their region – and decided to create a more accurate representation of the restaurants of Xinjiang.

Each morning, 82-year-old Giorgos Chatziparaschos’s bicycle pedals clank and echo down the cobblestone streets of the Venetian-era port city Rethymnon, on the island of Crete. For almost 60 years, he’s parked his bike in front of a 17th-century building where a simple hand-painted sign reveals his family name and his family business. By eight o’clock he has donned his apron and hat, and with the steely determination that underlies his work ethic, he begins to roll out the dough. Chatziparaschos is one of the only pastry makers in Greece specializing in handmade kataifi. The traditional phyllo pastry looks like shredded wheat, with strands as thin as vermicelli.

[Editor's note: We're sorry to report that Harbin Dumplings has closed.] Walk along just about any street in Shanghai these days, and you’ll see an ever-encroaching range of Western brands, standardized brand signage and food franchises. As in other rapidly developing countries, the battle for consumer dollars and brand loyalty has meant more chains and mass-produced food. That’s partly what makes stepping into one of the several Liu Family Harbin Dumplings shops a breath of fresh air. Every morning until the lunch rush, the dining room and back rooms are set up with trays and workers dexterously making every dumpling from start to finish. Dumpling wrappers are meticulously hand-rolled, the fillings are mixed in large batches, and the time-consuming process of filling and closing the dumplings marches on until tray upon tray is ready for boiling.