Sweet, fluffy and incredibly habit forming, yakiimo (roasted sweet potatoes) are an autumnal treat loved throughout Japan. But in a small corner of Setagaya, Tokyo’s largest ward, a dedicated shop bakes them year-round. Kept busy by a steady stream of visitors, all clutching tell-tale paper bags, Fuji has a national take on a traditional snack. The slow-baked yakiimo are often sold from slow-moving mini trucks equipped with onboard wood-burning ovens. As the trucks roll by, they fill the air with both a comforting smell and familiar song. Roasted on a bed of stones, the potatoes are commonly known as ishiyaki imo and once saved Japan from famine when rice crops failed in the 18th century. Served without butter or salt, it may seem a little simple to the untrained eye, but cooked right, the flavor and texture render any additions entirely obsolete.

While the word yakitori translates to “grilled chicken,” it can refer to any kind of grilled, skewered food,  all of which are cooked slowly over charcoal. On our Tokyo Time Machine culinary walk, we explore this among many other specialties.

Agapi Stavrakaki was born in Anogia, a mountain village on the island of Crete famous for producing fine produce and excellent musicians. Decades before she would open Raeti, a delightful restaurant in Athens’ Ambelokoipi neighborhood which pays homage to her island home, a 10-year-old Agapi worked by her grandmother’s side at her family’s vineyard in Anogia, cooking for the workers harvesting grapes and making wine. She and the other women would prepare huge quantities of food in enormous kettles. Despite being cooked in bulk, the food was always traditional, fresh and tasty – Cretans have high standards! Before continuing with Agapi’s story, a few things about Cretan cooking: One of the most legendary of Greece’s regional cuisines, it makes use of all the simple ingredients that are offered by nature with an open hand.

[wptab name='Story']Up on the walls of O Frade’s polished interior is an old radio that catches the eyes of most clients. The music wafting from it is part of an illusion: “We hid the wireless speakers we use inside it because the radio doesn’t work anymore,”' says chef Carlos Afonso, who runs this small new restaurant alongside his cousin, Sérgio Frade. The radio came from their grandmother’s house and is there to remind them of the very long afternoons the two cousins spent around the dining room table, eating with their families. “That’s where we first learned to appreciate food,” Carlos recalls. Food has always been a serious subject for both. O Frade’s namesake is an old taberna that was run by Sérgio’s family members in their hometown of Beja during the ’60s. Back then, tabernas were a big part of the way of life in the Alentejo region, serving as meeting points where men gathered after work, to eat (a little), drink (a lot) and (when the mood was right) to sing the famous Cante Alentejano, polyphonic form of singing that UNESCO designated as an Intangible Cultural Heritage in 2014.

When a streetcar ran down Queens’ Metropolitan Avenue in the first half of the 20th century, soda fountains like Eddie’s Sweet Shop were commonplace in big cities and small towns across America. Today, this hundred-year-old corner gem on Metropolitan in the leafy, Tudor-style enclave of Forest Hills is one of the last of its kind left in the country, and it certainly shows its vintage. On summer afternoons, Eddie’s still fills up with crowds of happy Queens kids, and the diversity of the clientele reminds you that fortunately, it’s not the 1920s anymore. The shop itself, though, is practically unchanged – every piece of equipment behind the counter, from the shiny Frigidaire to the tiny metal cabinet hand-painted with the words “hot fudge,” could be from a museum.

When a streetcar ran down Queens’ Metropolitan Avenue in the first half of the 20th century, soda fountains like Eddie’s Sweet Shop were commonplace in big cities and small towns across America. Today, this hundred-year-old corner gem on Metropolitan in the leafy, Tudor-style enclave of Forest Hills is one of the last of its kind left in the country, and it certainly shows its vintage. On summer afternoons, Eddie’s still fills up with crowds of happy Queens kids, and the diversity of the clientele reminds you that fortunately, it’s not the 1920s anymore. The shop itself, though, is practically unchanged – every piece of equipment behind the counter, from the shiny Frigidaire to the tiny metal cabinet hand-painted with the words “hot fudge,” could be from a museum.

For a century and a half, the building housing Guixot has taken on many personalities – though one thing has remained the same: It’s always housed some type of bar that also served food. Now a tapas bar celebrated for its sandwiches, brothers, partners and cheery owners Francisco and José Gutiérrez Murillo have been running the iconic eatery in the Raval neighborhood since 1986. Here we can find some of the more interesting sandwiches of the Old City, along with good tapas and a lunch menu of daily specials. Exuding a relaxed, familiar and friendly atmosphere, the space still keeps an old school look with its marble tables and thin iron columns from the past century dotting the interior. It makes good use of its walls, exhibiting paintings that seem to recall its previous life – and it’s had many.

Istanbul's Kurtuluş neighborhood is home to a number of slow-burners, establishments that may be hidden in plain view due to their plainness but that end up becoming some of our favorites. Gimmicks don’t fly in down-to-earth Kurtuluş, where neighborly ties are strong and home-cooked meals are preferred. Tucked on a side street in the middle of the quarter is a small eatery that exemplifies this tried-and-true character. Behind windows that fog up quickly in the winter sit a handful of tables facing an open kitchen in what might be Istanbul's coziest restaurant, Ben-u Sen, which showcases the divine ev yemekleri (home cooking) of the delightful Nuray Güzel.

Sometimes we like to indulge ourselves and start the day off with fresh grilled scallops and sparkling cava wine, simple and lovely Catalan delicacies found on our Made in Catalonia tour in the Gràcia neighborhood. 

You pass through the doleful Imeretian coal town of Tkibuli, wind 750 meters up the Nakerala pass and just as you catch your breath from the climb, you lose it again dropping down from the summit, for you have entered Racha-Lechkhumi, one of the most gorgeous regions in Georgia. We were first here in 2004, for an art festival organized by a local poet who had the unnerving habit of always speaking in verse. Since that mind-bending weekend, the regional capital of Ambrolauri hasn’t changed much. There is a new little airport, a few modest hotels, a couple humble restaurants, and a giant bottle of Khvanchkara that still stands in the middle of town, though it has been renovated. The vibe is as mellow as ever.

Walk through Lisbon’s Madragoa, a neighborhood of cobblestoned streets and small houses, and you are likely to be hit with the intoxicating smell of freshly roasted coffee. Follow the scent and you are likely to find yourself in an utterly unique spot: Flor da Selva, one of the last wood-fired coffee roasters in Europe. Manuel Alves Monteiro, from Melgaço in northern Portugal, founded Flor da Selva in 1950, and Manuel’s son, Jorge, and grandson, Francisco are keeping the family business alive and kicking via an artisanal method – one they started using many years before anything artisanal was trendy, mind you. “My father was a coffee lover,” says Jorge, thinking back to when Manuel first opened his shop. “At this time, we were drinking a lot of mixtures with barley or chicory that were inexpensive, but he could see the potential for 100% coffee blends.”

We like to be comforted with a hearty stew after a long day, so we visited Senhor Palma's to see what is stewing today. It was pea and chouriço stew - ervilhas com chouriço - so of course we stayed to have some.

The downright whimsy of Filomila is hard to ignore – or resist. Perhaps it is the red exterior with the French-inspired script or the vintage bric-a brac and posters that cover the walls. Or it could very well be the sight of all the pies, sitting patiently by the window just asking to be eaten. One thing is sure, most of the shop’s allure stems from the energy of its owner, Efstathia, who four years ago decided to go rogue after working in various Athens restaurants and open up with just 3,000 euros to her name, against all advice from friends and family.

“What year did you marry your wife?” we ask Rafael Hernandez, known as El Negrito of Mercado Medellín, one Saturday afternoon at his vegetable stand. “I don’t know!” He breaks into uncontrollable laughter, “She knows though!” “What year did we get married, Gorda?” he asks the woman next to him. Her hair is tightly permed and her hands are ever-busy sorting vegetables and tallying accounts “I was 21 and you were 25, Negro – so more than 50 years,” Josefina says. Rafael, now 79, with a shock of white hair and an easy smile, happily bustles around his stand.

Saturday, late afternoon, Jackson Heights. In the shadows of the 7, the elevated train that runs along Roosevelt Ave., sunlight is already giving way to street light; music spills from passing cars and lively watering holes; a few men and women hurry along on neglected errands. More than a few step into La Gran Via Bakery, lured by a show-stopping array of cakes and a long line of display cases filled with individually portioned pastries. At the back counter, Betsy Leites is poised, pastry bag in hand, over a bright white tres leches cake rimmed with strawberries and peaches. She squeezes out a cursive "Feliz Cumpleaños."