Some of the best tacos in Mexico City are found on the street, and they are among the delicacies sampled on our Mexico City, Street Food Paradise walk.

On a Sunday morning in Mexico City’s Condesa neighborhood, the few people on the street mostly jog or bike or power walk. Trainers adorn their feet, spandex hugs their thighs, dogs tug their leashes. These paragons of fitness select exercise to combat their hangovers, a choice that reflects the aspirational character of the upper-middle-class neighborhood. Many of the restaurants and cafes in the neighborhood encourage these health-centric lifestyles, as “natural this” and “green that” and “vegan blah blah blah” stores appear on every block. But like a chocolate chip cookie infiltrating a salad, the puesto on the corner of Alfonso Reyes and Tamaulipas stands in open defiance of the neighborhood’s pursuit of physical wellness, opting instead to pursue hedonistic aims.

Mexico City is so vast that there are food places that can reach legendary status and still manage to remain unknown to most people. Take the case of Carnitas El Azul in Colonia Juárez. We had heard rumors about a place so good, Enrique Olvera – a Mexican chef who has also reached legendary status – unreservedly recommended it. However, when we asked around about it, nobody knew where it was or if it even existed. Only one friend, an expert eater, knew the hidden location of this mysterious jewel. “It’s really hard to find,” he said, promising to take us there. The day finally arrived. We met at the Insurgentes roundabout and walked towards the northwest exit.

Standing on a sidewalk at 9:30 a.m. in Mexico City, waiting for food, one typically imagines pan dulce (sweet bread), tamales and piping hot atole, a drink made from corn. Yet there we stood waiting for Arroz Black Tiger – a steaming, heaping, fried rice dish with salmon, surimi, shrimp and white mushrooms, something you might find for dinner at a trendy Asian fusion restaurant in Roma or Polanco, but certainly not for 135 pesos (US$7.30) and not at that hour. Nevertheless, business was humming, and several clients rushed in and out to place orders for their office, buying early before ingredients start to run out. Why so early?

Over the last 20 years the wine industry in Baja California has grown exponentially, with the majority of production located in the Guadalupe Valley. The valley, which lies just 22 miles northeast of Ensenada, is about 14 miles long and is home to over 100 vineyards of varying sizes, from large-scale wineries like L.A. Cetto, to boutique operations like Monte Xanic, Vena Cava and La Lomita. Interest in the valley, both for its bright and rocky landscape and the unexpected wines it produces, has brought a boom in tourism. Design hotels and high-quality farm-to-table restaurants abound, making the valley a hot spot for food and wine enthusiasts.

Even in well-trod Mexico, little pockets of paradise can still be found. Located to the north of the Yucatán Peninsula in Mexico, where the Gulf of Mexico meets the Caribbean, little Isla Holbox is one of the most beautiful places we have visited in the country. It’s easy to lose track of time just meandering down dirt roads past brightly painted palapas (buildings with palm-leaf roofs), sunning yourself on a tranquil beach, watching spectacular sunsets and eating delicious seafood. Getting to the island isn’t easy, however. There are buses from Mérida, Cancún and Playa del Carmen to Chiquilá, and the trip can take up to four hours on roads that are not always the smoothest. From there, ferries cross over the Yalahau lagoon to the final destination.

For the last few months we’ve been obsessed with finding the best tacos de guisado in Mexico City. This is not an easy task because these types of tacos are abundant in a city where people are always on the lookout for inexpensive and fast eats. We have tried some amazing tacos de guisado throughout the years, but we keep finding new and delicious places in a city that never fails to impress us. A few months ago we started going to the Saturday Sullivan market for just one reason: eating breakfast at Los Barriles, a booth that sells between eight and 10 different types of tacos de guisado – usually ready-made stews served atop a tortilla – at a time.

For those of us who like a long, boozy lunch unimpeded by thoughts of going back to work – at least once in a while – there is no better place for it than a Mexico City cantina. Although they are mostly no-frills establishments lit by fluorescent bulbs, cantinas have as much personality as London pubs, Paris cafés or New York bars.In a far from egalitarian city, they are the most democratic institutions. Anyone who can afford the price of a drink (which limits the population drastically) is welcome. Cantinas draw their biggest crowds in the traditional Mexican lunch hour, anywhere between 2 and 5 p.m., and a meal in one is usually a drawn-out affair.

Fonda El Refugio is a name that you will likely come across when looking at guides to Mexico City. The small restaurant in Zona Rosa, a popular tourist destination, has been serving authentic Mexican food for more than 57 years. Politicians, artists, writers and all kinds of celebrities have dined here over all those decades. Renowned writer Octavio Paz chose this restaurant’s food for his banquet with the Mexican president after receiving the Nobel Prize in literature in 1990. However, in recent years the quality of the food took a turn for the worse, and this iconic restaurant’s reputation took a major hit.

Just a block away from Mexico City’s financial district one unlikely food star sets up shop every morning. From Monday to Saturday, at La Abuela, 72-year-old Arnulfo Serafin Hernandéz feeds hungry office workers, commuters, neighbors, school kids, government officials and tourists from all over the world with one of the simplest Mexican dishes: tacos de canasta. He fries a corn tortilla a little in lard or oil, fills it with one of the prepared ingredients, folds it in half and places it carefully inside a canasta, or basket. He wraps the tacos in cloth and covers them with plastic to keep them warm. This also makes them moist and soft when serving, two of the most important characteristics of a good taco de canasta.

No matter how long your stay in Mexico City, you’ll simply never “taste it all.” In the cycle of each day, from tamales, atole and morning licuados to midday comida and evening tacos, this great culinary city is in perpetual motion. Want Yucatecan cuisine? Oaxacan? Restaurants abound where you can experience the cuisines of other regions, but the street food, fondas and market stalls in general reflect the regional cuisine of Estado de México. To properly understand “Mexican food” and its regional diversity, get out of town. Just a little more than two hours from Mexico City’s Centro Historico is a Pueblo Mágico called Tepoztlán. The bus ride there passes through three national parks along the way.

“I’m a vegetarian – what will I eat in Mexico other than beans and rice?” Taco-madness has so consumed the world’s view of Mexican cuisine that the traditional mainstays of the diet often don’t get the billing they deserve. Beans, corn, squash, chilies and tomatoes are grown together in milpa farms – a biodynamic system of agriculture. Anyone who has ever grown anything knows: if you let a garden grow naturally, you’ll have an abundance of leafy greens that most of us call “weeds.” Well, in Mexico, nothing edible goes to waste. Just as every bit of meat from an animal is used, so are those weeds and all the other tender leafy bits.

For every level of society inside and outside Mexico, cantinas serve as both toxin and tonic for drink, song, jocularity, wit, mayhem and mishap. Tio Pepe, now thought to be the oldest such bar in the old Aztec capital, has provided both in equal measure since way before it received its present name in 1878. The cantina is nowadays a refuge for Mexican politicians, as the nation’s state department and the city’s supreme court sit in front of it. On a Tuesday at noon, we found a huddle of operatives gathered in a booth arguing amid cocktails.

Mexico’s Yucatán Peninsula was home to some of the most important Maya cities during pre-Hispanic times. One can still get a glimpse the glory of those cities in ruins such as at Chichen Itza, considered one of the seven wonders of the modern world. On the ruins of a smaller Mayan city, T’ho, the Spanish conquistadors founded Mérida in 1542; since then, the city has been the economic, cultural and gastronomic center of the Yucatán Peninsula. We visited the city recently and fell in love immediately. Thanks to its proximity to the harbor of Puerto Progreso and the importance of the henequen industry – which turned the fibers of a native agave plant into rope – Merida’s culture, economy and architecture grew dazzlingly from the 19th through the early 20th century.

The northwestern Mexican state of Sinaloa is nestled between the western Sierra Madre Mountains and the Gulf of California – putting it between surf and high desert, and the sea doth offer bounty. Be it gigantic squid, run-of-the-mill “fish” or marlin, the sinaloenses fear not the chopping block when it comes to seafood, and the state’s devil-may-care attitude (cooking with lime instead of actual heat) comes full force at Los Sinaloenses, located in trendy Roma Sur. The scrappy refuge lights onto a seafood-based, regional cuisine that manages to stand out in a nation with more than 9 km of coastline. It’s characterized by an array of ceviches, cocktails and other arthropod and piscine specialties.