These days, plenty of traditional restaurants in Lisbon display in their windows a homemade sign reading “Há Lampreia.” We have lamprey. This simple message is usually illustrated by a pixelated photograph of said creature, almost always taken from Google. While lamprey, an eel-like fish, is one of the ugliest in mother nature’s portfolio, many people are delighted to look at it. That’s because lamprey, the ingredient, has a lot of fans in Portugal, especially in the areas around the rivers (Minho in the north, and Tejo in the center) where it is usually caught during its spawn migration period, from January to April.

The up-and-coming, terroir-obsessed wine distributor Os Goliardos is reached through a tiny alley that opens into a courtyard behind an apartment block in Campolide, a residential Lisbon neighborhood just north of the Amoreiras shopping mall. The company keeps a low profile, hiding Lisbon’s greatest wine storeroom in a narrow garage that counts several auto body shops as its neighbors. Since they keep odd hours, we were told to find a mechanic named Senhor Rui who would let us in with his key to pick up our order. We looked for him in a dark garage, where a man sat, listening to fado on the radio, beside a distressed Fiat. Wrong mechanic. Suddenly a large, smiling man in work clothes appeared in the yard jangling a set of keys.

Rua das Portas de Santo Antão is probably the most touristy food street in Lisbon. This pedestrian road is full of restaurants with guys outside hawking their specials and menus offering out-of-season sardines and frozen pizzas. But there’s more to this downtown thoroughfare than just luring American vacationers to overpriced mediocrity. Located on this road, buzzing even before the tourist boom thanks to its central location, musical theaters and local commerce, is one of the city’s timeless classics, O Churrasco. This restaurant looks different from the usual chicken restaurant, with impressionistic paintings hanging from its wooden walls and waiters in bow ties, and has been a camouflaged gem for many years, a particular favorite of middle-class families and theater lovers.