A few months ago a little storefront joint opened down the street next to our neighborhood green grocer, a mom and pop operation that has been there for decades. A varnished wooden counter behind the iron-framed windows and a few matching tables make it fit the new bohemian-chic Tbilisi style popping up the street around Rooms Hotel, the hip four-star flophouse all the travel magazines are fawning over these days. Although the wine list was not well-stocked, the food didn’t disappoint. The pork belly was not the standard room-temperature slab of bacon on a plate, but was oven-roasted and nestled on two puddles of cherry and plum sauce, zesty richness that nearly overpowered the smokiness of the pork. It was simple, bold and delicious. And it was Georgian, although not everyone will agree on that.

In Greece, where the land is mostly rocky and steep and the climate hot and arid, the olive tree thrives, and for millennia, olive oil has been as essential to Greek cooking as the gnarled, silver-leaved trees have been to its landscape. Greece is the third largest producer of olive oil in the world after Spain and Italy and the greatest in consumption per capita. Used liberally as a cooking fat for all manner of ingredients and preparations, as well as in its raw state to dress or flavor dishes, olive oil also plays an influential role in Greek baking, such as in koulourakia, twisted or coiled cookies, and paximadia, the twice-baked rusks that come savory or sweet.

Bread may be fundamental to Portugal’s food culture, but over the last few years the baked goods landscape in the country has begun looking increasingly uniform, with fake neo-classic franchising playing no small part in its decline. Although many old and family-run bakeries can’t keep up with the competition – especially in the cities – there are a few initiatives kneading a small revolution. Courses, workshops and experimental research are creating a new class of future bakers who often rework old techniques. Among them is 21-year-old Diogo Amorim. Gleba, his bakery, with its contemporary look and historic techniques, attracts customers from all over Lisbon. It opened six months ago in Alcantara, a neighborhood that shows traces of many past lives, from industrial working-class to the aristocratic.

Tucked away from the constant hustle and bustle of Queens Boulevard, Anna and George Artunian’s Sunnyside bakery, Arsi’s Pateseria, is a pleasant surprise. As we walk down 47th Avenue towards the gauzy Midtown Manhattan skyline, the smell of freshly baked burekas greets us long before we get to the bakery’s wide window. Inside, in metal trays behind the counter, four different types of burekas, savory sesame ring cookies and even baklava gleam in different shades of gold. Also behind the counter is 60-year-old Anna Artunian, one-half of the husband-and-wife team running the establishment and chatting with the customers, most of whom are regulars.

Between two simple slices of bread exists a mind-boggling array of possibilities – something not lost on Spaniards, who have turned sandwich making into something of an art form. In Spain, sandwiches go by different names depending on the kind of bread used and local custom. The type that’s generally called a bocadillo in Spanish and entrepà in Catalan traditionally comes on pan de barra, itself a broad category of bread, with varying dimensions, qualities and more specific names, including baguette, maybe chapata (ciabatta), depending on how round the bakery makes it, pistola (pistol) in Madrid and flautas (flutes) in Barcelona if it’s short and very thin.

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.

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.

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.

Despite the 1970s-era sign outside that says Granja (farm) and the red letters spelling “Bar” inside, you can’t really tell what this place is until you open the menu: a temple of “neighborhood haute-cuisine.” The food at Granja Elena sounds simple but tastes rich and complex. The restaurant is a family business, now run by the third generation – Borja, Patricia and Guillermo Sierra Calvo – in the same barrio in which it was founded in 1974, La Marina del Port. This modern neighborhood is part residential and part industrial, a bit far from Barcelona’s center, located near the merchant port behind Montjuic and on the way to the airport.

As one approaches the port of Ermoupolis (named after Hermes, the god of commerce), the main town of the island of Syros and capital of the Cyclades, one cannot help but marvel at its beauty and grandeur. Imposing public buildings and private mansions, marble-paved streets, a large Italian-style piazza and numerous churches make the city one of the best preserved examples of 19th-century architecture in Greece. This should not come as a surprise: in the aftermath of the 1821 Greek War of Independence from the Ottoman Empire, Syros developed into an important commercial, cultural and industrial center, as refugees from Asia Minor, Chios, Crete and other areas found a safe haven from the war on the small island.

There’s an old Catalan saying that goes, A Vic, llonganisses, frares i misses (“In Vic, cured sausages, friars and masses”). The capital of the Osona region – equidistant between Barcelona and the Pyrenees – was indeed for a long time an important religious town: it is said to be one of the towns with the highest number of convents and churches in Catalonia. Nowadays, university students and a diverse off-campus population have largely replaced priests and nuns, while masses have been swapped for music, film and other cultural festivals. Cured sausages, though, have managed to retain their place in local culture and are in evidence in every single pork deli shop window in this central Catalonia town.

All over Athens (not to mention the U.S. and other parts of the world), one of the hottest grains around is also among the oldest known to man. While farro, or zea, as it’s known in Greek, has been found in excavations of prehistoric settlements in parts of what was once Ancient Greece (the oldest, in Asia Minor, dating back to 12,000 BCE), in the early 20th century, its cultivation was banned, largely because it was cheaper to import other grains (though many incredible conspiracy theories behind the ban abound). Thankfully, zea began making a comeback about 15 years ago, and it is now popular again, not just in grain form, but also as flour for making baked goods and pasta.

Offering some of the world’s purest, most passionately produced chocolate, along with some of the best coffee in Lisbon, Bettina & Niccolò Corallo on Rua da Escola Politécnica in the Príncipe Real neighborhood has changed the tastes and habits of many locals. There’s no milk chocolate available at this family-run shop, only dark chocolate. And yet Portuguese chocolate lovers – who have a notorious sweet tooth – will swoon when one mentions Corallo’s products. As for the coffee, area residents now wait until 10 a.m., when the café opens, to have their morning brew here.