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.

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.

Cacilhas is the waterfront area of Almada, a small city reachable via a €1.20 ferry ride from Lisbon’s Cais do Sodré terminus. The district is heavily marked by its shipbuilding past and has an industrious character that, for now, is still preserved in its food culture. Right in front of its boat station is a concentration of traditional marisqueiras, typical seafood houses from where you can glimpse a sweeping view of almost the whole of Lisbon across the other side. The seafood platter is a must in any of these traditional spots. It is usually composed of stuffed crab, spiny lobster and giant prawns, accompanied by the classic amêijoas à bulhão pato – clams cooked in garlic, coriander, pepper and olive oil.

Summertime in Lisbon can mean some very hot days, making locations that get a cool Atlantic breeze at the end of the afternoon ideal for throwing down a blanket. One such perfect spot for a picnic in Lisbon is the new promenade along the Tagus River, located between Praça do Comercio and Cais do Sodré. Ribeira das Naus, formerly part of the docklands where ships were built, was renewed in 2014 as part of the redevelopment plan for the central waterfront, transforming the historic quay into a large public space with a pedestrian walkway and aligning park. On the large steps that hug the water, you can also watch the sunset over the April 25 Bridge.

June is probably Lisbon’s most euphoric month, due to the city’s biggest street party that celebrates the patron Saint Anthony. Though the festival officially takes place on June 12-13, the party runs all month long, especially in Alfama, Mouraria and Graça. The smoke of sardines grilling, colorful decorations, makeshift neon fairgrounds and pimba music blaring from outdoor speakers enliven the narrow roads of these traditional neighborhoods. The bedlam isn’t for everyone, however, and for those who want to find a quieter spot that still celebrates fresh, seasonal fish, Largo de Alcântara is a good alternative. Located in the western part of the city, between Santos and Belém, this zone is a concentration of cervejarias and marisqueiras.

The first and most vivid impression one has of Piraeus is its port: bustling, ugly and uninviting. Just a place you have to endure in order to get to your destination, usually a beautifully serene Greek island. Piraeus, however, is definitely an exciting place for anyone looking for a culinary adventure, as it is a melting pot of cultures with many interesting places hidden in the backstreets, away from tourists. The whole area next to Hadjikyriakeion for example, a girls’ orphanage built in the 19th century, is well known to locals for its humble, yet high-quality tavernas, serving fresh fish and simple meze all year round.

Cervejaria Ramiro is the undisputed temple of seafood in central Lisbon. The 50-year-old business represents an old-school type of eatery: a beer hall where the seafood is fresh and cheap, with a choice from the daily menu or directly from the large aquariums that look out to the street. Taking up two floors of a late-Art Nouveau building on Avenida Almirante Reis, Cervejaria Ramiro is perpetually crowded. The clientele has not been affected by the recent urban regeneration of the area, which is turning the degraded Intendente neighbourhood, long affected by social exclusion, into a fashionable district. In fact, the restaurant was already popular in the 1970s, when eating seafood was new to the capital.

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.

“No hamsi, no money.” Mert Kanal hoses down empty Styrofoam containers and surveys the leftover catch in his market in Sinop, on Turkey’s Black Sea coast. The gulls squawk, fighting over scraps on the dock while fishermen tidy their nets for another night of fishing. The hamsi, or anchovies, are gone for the season, moving up the coast in dwindling numbers as hulking factory ships chase them. While mackerel, turbot and whiting are all fair game for fishmongers, hamsi holds a special place in Turkish cuisine. Unlike the slimy, salty canned form of the fish reserved for eccentric pizza toppings in North America, anchovies are eaten fresh in Turkey. Lightly battered, quickly fried and served with a slice of lemon, hamsi are gobbled down by the kilo, bones and all.

Lisbon seems to be getting its groove back. Or at least, more people are taking notice of this city’s unique character and clearly taking to it. Recently, Vogue and The New York Times profiled the Intendente district, an up-and-coming neighborhood in the city center; Monocle magazine held its first “Quality of Life” conference in Lisbon; and many friends of ours, from Istanbul to San Francisco, are sharing beautiful photos of their latest trip to the city. Oddly, in a city on the upswing with such a rich culinary heritage, we found there was little storytelling on the subject of food and how it impacts Lisbon’s urban culture, be it in print, on the Web or on the ground (as in a tour or other guided experience).

Up in the high streets of the Horta-Guinardó hills, not far from the old historic building of L’Hospital de La Santa Creu i Sant Pau, there is a restaurant with a big concentration of culinary talent but just eight tables. To make things worse, they are only available during two hours for lunch. Fortunately for those who can’t snag one of those precious tables, La Cuina del Guinardó (“Guinardo’s Kitchen”), a Catalan traditional market-cuisine restaurant, is also a store selling cooked food to take away from morning to evening and a great wine shop, with a tasting area in the upper level.

A particularly eye-catching landmark in Lisbon’s Alfama district is the Casa dos Bicos (“House of the Spikes”), a 16th-century palace – once home to the Portuguese viceroy of India, and now housing the José Saramago Foundation – that has a bizarre façade of spiked stones and eclectic doors and windows. Just next to it is Reviravolta, a modest neighborhood tasca that serves up a dish with similarly iconic status: cozido a Portuguesa. One of the most traditional Portuguese meals, cozido has humble origins; first invented in the interior Beira region, it was a dish to use up all the week’s lunch leftovers. It consists of a mixture of several kinds of meat, including chicken, pork ribs, pork belly, pig’s ear, beef shank and assorted offal, complemented by different smoked sausages: chouriço, fat and sweet paprika, blood sausage and farinheira – the latter a Jewish invention of wheat flour, paprika and pepper, nowadays mixed with pork fat. Cozido is accompanied by boiled vegetables such as beans, potatoes, cabbage, turnip greens and rice. All of that, on just one plate.

Watching residents of Paquetá Island between the turnstiles and gate to get their ferryboat home from Rio’s central Praça XV port is like watching horses chomp at the bit before their stable doors are opened. The 5,000 proud homebodies of Rio’s little car-less island in the center of Guanabara Bay are anxious to get back to it, often pulling tall shopping carts stacked with beer and snacks. There’s only one small grocery store on the island and what gets here, gets here by boat and human hands. The ferry is a destination as much as a journey for those who want to appreciate one of Rio’s most unique little corners. You’ll question the quiet here and remember that this city of 14-lane highways is set to a constant soundtrack of engines and “PORRA!” (Pronounced POU-hah, this is a ubiquitous carioca curse you’ll hear when someone’s mildly upset or surprised, a much saltier version of “damn it!”)

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.

As the towers of Tokyo’s Nihonbashi financial district began to proliferate and grow taller, developers took special care to preserve and in many cases not displace the area’s mainstream department stores, art galleries and varied restaurants, and so traditional establishments were often incorporated into the new buildings. The Mitsui real estate group, which opened the two Coredo Towers in 2014, made sure to include time-honored restaurants in the new setting, including an amazingly good, classic Edo-mae sushi bar lured from an outdated setting, an outpost of a Kyoto home-cooking restaurant and a dazzling array of famous sweets shops. The developers were also clever enough to include a classic izakaya, or pub-style establishment, enticed away from the Tsukiji market. Every evening, office workers pour out of local mega-buildings and pack into Nihonbashi Suminoe to enjoy the collegial atmosphere and flavorful charcoal-cooked fish. Sakaya means a location in which to purchase sake, and “i” means to stay in a place and feel at ease. Thus, i-sakaya becomes “izakaya” when pronounced correctly, and it’s the perfect way to describe Nihonbashi Suminoe.