A wide variety of reasonably priced fresh fish, shellfish, crabs and kalamari for the customers to choose at the Athens Municipal Market, a stop on our Culinary Secrets of Downtown Athens walk.

On our Plaka walk, this four-legged friend was begging for food, so we couldn't help but share some of our sheep's milk yogurt. We are expecting more animal followers on our Athens walks from here on out.

Editor's note: Our recurring feature, Building Blocks, focuses on foods and ingredients that are fundamental to the cuisines we write about. Here we look at phyllo, an essential element of the Greek kitchen that tastes best when made by hand. It is thin, fragile, difficult to roll out and fiddly to work with – at least to the uninitiated – and yet phyllo is one of the pillars of the Greek kitchen. This delicate pastry is almost as ubiquitous as bread, turning up in the form of scores of sweet and savory pies with myriad fillings and dozens of shapes that vary depending on what part of Greece you’re in or even whose home you may be visiting. The phyllo-based pita, or pie, is the most versatile of foods: It can be served hot or cold; as a starter, a main course or dessert; eaten on the run or sitting down; lifted out of the frozen food section or made at home.

In the era of such food crazes as the “cronut,” it seems that every city has its own classic fried-dough treat that is now being reimagined, and in Athens, loukoumades (think of them as the Greek predecessor of doughnut holes) seem to be getting a major overhaul as of late. Why revamp such a perfect childhood classic, you might ask? Loukoumades are considered to be one of the oldest recorded pastries (and desserts, for that matter) in the world – in fact, the ancient Greek poet Callimachus and philosopher Aristotle wrote about these bite-sized, fluffy fried-dough balls. The triumphant winners of the first Olympic games in ancient Greece were the ceremonious recipients of xarisioi plakoi (χαρίσιοι πλάκοι), or honey gift-cakes.

Settled by Greek refugees from Turkey after 1923, Nea Erythraia is a northern suburb of Athens that started off very low-key and has now evolved into a buzzing shopping and nightlife area, full of cafés, bars, restaurants and gelaterias. Despite the recent boom, many places that have been local favorites for over a decade now are still popular. One such venue, a small, unassuming restaurant with the welcoming name of “Kali Parea” (meaning “good company” in English), is hidden in a quiet street off the main road. Its faithful clientele come here to savor seasonal fish (mainly small fry) and seafood (calamari, octopus and shrimp), prepared either fried or grilled.

This small, charming <em>mezedopoleio</em> gets its name, which translates to “Captain Michael,” from Nikos Kazantzakis’s eponymous novel. The tribute to Kazantzakis makes sense: The eminent writer and philosopher was a native of Crete, as is the family that opened this eatery some 50 years ago. <!--more--> In the 1960s, Kapetan Mixalis was more café than mezedopoleio (the Greek equivalent of a tapas bar), offering coffee, backgammon (<em>tavli</em> in Greek), card games, live music by locals, philosophical discussions and a friendly atmosphere from morning till night. It became a meeting point for Athenian intellectuals, actors and musicians. Famous personalities sat for hours at the sidewalk tables, quaffing wine and a traditional Cretan drink called <em>tsikoudia</em> (a grape-based brandy) and eating cold cuts, spoon sweets and other simple preparations that didn’t require cooking.

Locals shop for fresh citrus in the winter at the Keramikos market in Central Athens. Our Culinary Secrets of Downtown Athens explores areas like this.

You can’t have Christmas in Greece without melomakarona and kourambiedes, two traditional cookies that are present in every household this time of year. The former were once prepared for Christmas and the latter for New Year’s, but gradually the two treats became inseparable (because why have one when you can have both?). Kourambiedes (the singular is kourambies) are believed to originate from the Azeri Iranian city of Tabriz, where they are called qurabiya. The Greeks, it appears, borrowed the name for their cookie from the Ottomans, who called them kurabiye (kuru meaning “dry” and biye meaning “biscuit”). Besides in Greece, variations of kourambies can be found throughout the Middle East, Turkey (kurabiye), Cyprus (kurabies), Albania (kurabie) and Bulgaria (kurabiiki), as well as the Andalusian part of Spain and Mexico (polboron).

Editor’s note: We’re celebrating another year of excellent backstreets eating by taking a look back at our favorite restaurants and dishes of 2015. In a country that can boast of very few authentic (if there can be said to be such a thing when it comes to cooking) Greek desserts, galaktoboureko remains quintessentially Greek. This semolina custard pie of cream between layers of thin phyllo doused in syrup remains a firm national favorite. Kosmikon is the undisputed king of Athenian galaktoboureko. An old-fashioned dessert shop operating since 1961, it now has five locations around Athens. The galaktoboureko here is done the traditional way, with butter from Thessaly in central Greece or Mytilene, homemade phyllo and – most importantly – no lemon or orange flavoring, just the traditional vanilla. The result is that rare thing when it comes to phyllo-based, syrup-drenched desserts: a wonderfully balanced concoction, sweet but not too sweet, with cream oozing from the sides, and the phyllo remaining thin and crisp. We recommend going to the two central locations in Agios Nikolaos and Agios Eleftherios for their charmingly retro atmosphere.

The subject of frequent arguments over who actually invented it, baklava has a history as multilayered as the flaky dessert itself. The story may actually go all the way back to the 8th century BCE and the Assyrians, who layered bread dough with chopped nuts and honey and baked the result – a kind of proto-baklava – in wood-burning ovens. Perhaps carried by the winds of trade, different versions of this ancient dessert appeared on Greece’s shores a few centuries later. The 3rd-century-CE Deipnosophistae ("Banquet of the Learned") – sometimes referred to as the oldest surviving cookbook – provides the recipe for gastrin, aka Cretan “Glutton Cake,” a sweet that also seems to presage the arrival of baklava as we know it. The instructions, attributed to Chrysippus of Tyana, one of the leading dessert experts of antiquity, calls for turning various chopped nuts, boiled honey and poppy and sesame seeds into a paste which is then spread between two sheets of thin, rectangular dough. At a certain point, ancient Greek cooks started using thinner sheets of pastry, better known as phyllo – Greek for “leaf” – getting closer to today’s baklava.

Editor's note: Our recurring feature, Building Blocks, focuses on foods and ingredients that are fundamental to the cuisines we write about. This may come as a surprise, but little Greece is Europe’s fourth most important honey producer after Spain, Germany and Hungary. Every year, between 12,000 and 17,000 tons of this liquid gold are stolen from the country’s roughly 1.5 million hives and poured into jars to satisfy the local desire for honey. And it seems Greeks can’t get enough of it. They rank high among the world’s consumers, slurping up 1.7 kg per person every year as they use it to sweeten tea, drizzle over yogurt, slather on toast and soak baklava and other desserts. By contrast, the average American ingests a mere 400 grams.

Just an hour’s drive from Thessaloniki, right in the heart of Macedonia, beautiful Naoussa is a food and wine lover’s paradise. Full of tasty mezes and specialties made of pork and veal, as well as amazing pies, the local cuisine has evolved with the wine and tsipouro culture of the area. Vineyards are located all around Naoussa, climbing the eastern slopes of Mount Vermio (6,730 feet) and lying at altitudes of 500 and 1,100 feet above sea level, exposed to mostly continental climate, with icy-cold winters and hot summers cooled down by light sea breezes from the Aegean. This was the first area in Greece to receive an appellation back in 1971 and has served as a model for the Greek appellation system since.

Loukomades, a Greek predecessor to the donut that was awarded to winners during the Ancient Olympic games! Victory is sweet, and can be found on our walk through Downtown Athens.

Fresh yogurt topped with raw, organic honey, served “on the house” by many Athens tavernas after a long meal.

In May, we visited some friends on the beautiful island of Amorgos. While we were driving to the south of the island, in the Kolofana area we came across a very small kafeneio, or traditional coffeehouse. We only wanted to make a quick stop for a cup of coffee and a glass of water, but we ended up getting a lot more than we bargained for.