Editor’s note: In the latest installment of our recurring First Stop feature, we asked food writer Katie Parla about her favorite bites and food memories in Palermo. Katie is a Rome-based food and beverage writer, culinary guide, and bestselling cookbook author whose family emigrated to the United States from Palermo. Katie’s work explores the food, culture, and history that shape Italy and its cuisine. Her new book, Food of the Italian Islands, is a deep dive into the food of Sicily, Sardinia, and beyond.

Lisbon, it could be said, is a tough city for fresh markets. The Greater Lisbon area is home to 28 market spaces, yet only ten of these currently witness any significant commercial activity. And among these ten, many have seen immense changes, with Mercado da Ribeira, Mercado Campo de Ourique and Mercado de Algés essentially operating more as food courts rather than fresh markets. Mercado 31 de Janeiro, in Lisbon’s Saldanha neighborhood, has also seen its share of changes in its near century of existence that spans various incarnations. But it stubbornly remains a relevant marketplace for Lisbon shoppers.

Walking among the stalls of Mercado Coyoacán is as exhilarating as it is slightly overwhelming: mountains of fresh fruit, rows of piñatas hanging from the ceiling, chocolate-covered scorpions, and mystical candles that promise to bring love and fortune all coexist in this sprawling space. The familiar phrase, “¿Qué va a llevar?” (What are you buying?) echoes down each aisle, but as tempting as it is to bite into a creamy slice of mamey – a sweet, orange-fleshed fruit that has plenty of fans in Mexico – we are here with one mission: to eat our weight in tostadas. The market is in the heart of Coyoacán, one of Mexico City’s most whimsical neighborhoods. With cobblestone streets, coffee shops, art galleries, and boutiques, it’s especially popular for weekend visits.

To find the entrance to the Attari Sandwich Shop, you need to listen for the sounds of a bubbling fountain and the chatter of groups of people dining. While the official address is on Westwood Boulevard, the entrance is actually around the corner on a side street due to a remodel of the building. There’s a sandwich board sign aiming you in the right direction, but it tends to be blocked by parked cars, so it’s important to keep ears and eyes open. When you do find it, you will walk through a patinaed gate into a small, inviting courtyard area with the water feature in the center and the smells of food being grilled wafting through the space.

The hordes of pizza lovers who descend on Naples usually head for Via dei Tribunali in the city’s historical center, famed for its parade of pizzerias. If they arrive by train, they will exit the central station, go straight through Piazza Garibaldi and head right for the Centro Storico, where the guidebooks they carry always (erroneously) say they will find the best pizzerias. Locals in the know, meanwhile, head ten minutes in the opposite direction, towards an area that has less foot traffic and appeal for tourists, but that is home to Carmnella – truly one of Naples’s best pizzerias. Evidence of this can be seen in the pizzeria’s dining room; by noon, Carmnella is already full, unusual in a city like Naples, where locals are used to having lunch between 1 and 3 p.m.

When the Phocaeans founded Marseille in 6th century B.C., these ancient Greek explorers launched France’s long history with wine production and consumption. In the 1930s, southern France became famous for another kind of grape juice. In the southwestern town of Moissac, home of the Chasselas grape, Dr. Armand Rouanet touted the amazing health benefits of grape-seeds at his uvarium. At this first-of-its-kind center for grape-based therapies (uva is the Latin root for grape), people would consume a grape-only diet (2-6 pounds a day) to heal everything from cellulite to constipation. Ironically, this grape cleanse was ideal for detoxifying the liver, the organ most damaged by wine. This temple of grape glorification was such a success that dozens of stations uvales sprouted across the south of France to peddle the just-pressed grape juice alongside other fresh-squeezed fruit.

Throughout Mexico, both foods and drinks are centered around corn, a tendency that’s most evident in Mexico’s wide variety of antojitos, or “little cravings,” small, portable snacks featuring some variation on the corn tortilla – of which the taco is undoubtedly the most well-known globally – antojitos are one of the joys of Mexican cuisine, and vary impressively across the country’s 32 states. In the southwestern state of Oaxaca, there’s no shortage of delicious antojitos – at breakfast, soft, steaming tamales wrapped in the region’s abundant banana leaves are the name of the game, while night owls have ample opportunity to crunch into a tlayuda, a giant tortilla folded over lots of shredded, mozzarella-like quesillo cheese, then griddled over hot coals until crispy on the outside and molten on the inside.

At a quick glance, the dimly lit entrance of Chinatown’s Far East Plaza shows a handful of humble restaurants selling familiar rice noodle dishes, banh mi sandwiches, and pho. Once inside, rays of light guide you to a busy open-air plaza that hosts a thriving, out-of-sight destination for curious eaters where vendors have long lines, sell-out early, or prefer reservations. Among the many businesses celebrated here, open only Friday through Sunday and selling out within a few hours, is Baker's Bench by Jennifer Yee. Peering into a small glass case as if they were gazing at precious gems, customers visiting Baker's Bench are privy to rows of flaky chocolate croissants, moist blueberry muffins, rich black sesame cookies and buttery Danish pastries.

Stumbling upon a haggis toastie store in the middle of Tokyo sounds like a half-remembered dream where nothing quite makes sense. It was the minimalist black store front with white type that had initially drawn us to it. It looked like a store straight out of London, and certainly not like a café that one would expect to find next to Japan’s Olympic stadium. Its menu dripped with promise: toasties (toasted sandwiches) stuffed with glorious cheese. And real bread, granary bread, something we’d never spied before in Japan. Loaves of it were stacked in rows above the counter, and a griddle sat to one side, where butter-slathered slices, jammed packed with fillings, were being flattened into crispy parcels.

It’s a warm summer day, yet inside Stramuntana, a restaurant in Porto devoted to the cooking of Portugal’s northern Trás-os-Montes region, a hearth is blazing. “In the past, people in Trás-os-Montes used wood-burning ovens all year,” says Lídia Brás, Stramuntana’s co-chef and co-owner, when we express our surprise in seeing a fireplace in operation during the hotter months. “There was no electricity or gas. Everything here is thought through to be authentic." It’s a small lesson in the foodways and culture of Portugal’s northernmost region, as well as an illustration of this restaurant’s deep dedication to authenticity.

The buriti, which grows in wet riversides and swamps, is among the most splendid of South American palms. This tree has special significance in Brazil: it is even an unsuspecting main character in the Brazilian epic novel The Devil to Pay in The Backlands, written by João Guimarães Rosa. For the Guaraní, an indigenous group of the southwest of the country, the buriti palm is a generous being from which each element can be used: fruit, bark, leaves, oil – it’s why its name means “Tree of Life.” Now, a new Buriti has flourished in Barcelona, just a stone’s throw from the shore in the beachside Poble Nou neighborhood. A Brazilian restaurant full of nostalgic flavors prepared with great skill and served in portions to share tapas-style, but with an authentic Brazilian taste.

Whenever I come back to Japan, I crave eggs. We go straight to our buddy's house and his wife almost always makes us a bowl of rice with a raw egg on top of it. And that's often my kick-off to being back. There are definitely restaurants where you can get that, but the eggs here are so incredibly delicious that I just crave them [by themselves], with some seaweed sprinkled on top and a little good soy sauce. It is, for me, one of my all-time comfort dishes. We almost always start our days at the FamilyMart, which is one of the convenience store chains near where I stay when I'm visiting. My wife and I have an egg salad sandwich about every other day for the whole trip. For $1.75, they are shockingly delicious.

When we meet Mr. Giovanni Scalici, owner of the gelato shop La Delizia, he explains the formula for his success in one word: "Simplicity." We are in Sferracavallo, a seaside suburb of Palermo located between the mountains and a beautiful gulf. Here the coast is filled with dozens of seafood restaurants, but if you venture slightly off the promenade you will find this gem of a gelateria on Via Dammuso.

Tarlabaşı, right in the heart of Istanbul’s European side, has the reputation of being among the worst areas in the city. While it is certainly run down, we have spent considerable time in the quarter over the years and have had no problems. Its reputation is exaggerated, and if you aren't looking for trouble, you aren't likely to find it. Amid the once-elegant and now dilapidated century-old apartments built by the Greeks and Armenians that originally lived in the area, there are other buildings from a variety of eras on the verge of collapse, while a massive “urban renewal” project that has been ongoing for over a decade amid legal and financial issues has stuck out like a sore thumb as the rest of the rugged quarter retains its character.

San Gregorio, located in the southernmost part of Mexico City, is a pueblo originario (“original pueblo”), a designation given by the government to towns that have held onto their traditions. One of those traditions in San Gregorio is growing produce in the chinampería, an ancient agricultural system comprised of man-made islands crisscrossed by canals. People who farm there are called chinamperos. One of the prized crops in this area is the small, spicy chile chicuarote, which has been grown exclusively in the pueblo for centuries. People living in San Gregorio Atlapulco are so enamored with the tiny chile that they proudly call themselves Chicuarotes.