If Marseille is a city of 111 villages, Cinq-Avenues is a village that feels like a mini-metropolis. From boulangeries to boucheries, the neighborhood brims with personable local businesses rather than impersonal chain stores. Some places have seen generations pass through their doors – like Maison Calambo, a family-run spot that has been shucking shellfish since 1946. Named for a species of gray shrimp found in the Atlantic and the Mediterranean, this small écailler (the French word that is both noun – oyster seller – and verb – to open an oyster) embodies the prized Gallic custom of seafood stands. On Christmas, New Year’s Eve and during other celebrations, French families gather around teeming shellfish platters, the perfect pairing to festive bubbles and the ideal antidote to fatty foie gras.

It’s no easy task handling a 70-kilo longfin tuna or a 20-kilo corvina. But over the past few weeks, we’ve watched our favorite fishmongers in Lisbon’s Mercado da Ribeira do just that – looking more like weightlifters or wrestlers, they endeavor to fillet the big, fat Atlantic fish that usually make their appearance in April. Even more humble specimens, like mackerel, are also at their fattest (and tastiest) come spring. That’s the joy of feasting on spring fish and seafood in Portugal – so much is in season that you can’t go wrong. To get a better sense of this spring’s “gifts from the sea,” we visited some of our favorite chefs to learn about how they are building their menus around seasonal fish and seafood.