Heat the olive oil in a large pot or skillet over medium heat. Add potato, garlic, leek and carrot cubes and sauté until just softened and slightly brown, for about 5 minutes.: Warmth is your first ally, you should notice a soft shimmer on the surface of the olive oil when the pan has reached the correct temperature, not smoke. The oil will carry the flavors of subsequent ingredients, so aim for medium heat so the garlic and vegetables release their aromatics slowly. You will hear a gentle sizzle as you add the first vegetable pieces, and that sound signals moisture escaping and flavor building. One reason this matters is that a slow start prevents bitter char and creates a sweet, savory bed for the stock. A common error is turning the heat too high which leads to burnt edges and loss of the oil's fruity notes, so if you see spatter or rapid browning, reduce the heat immediately. Keep a wooden spoon handy to stir and avoid sticking.
Add in lemon zest and thyme, followed by tomatoes and saffron.: As these vegetables hit the pan, the scent will deepen into a warm, vegetal perfume, and the edges will take on a gentle golden hue when they are ready. The goal is translucent, tender pieces with tiny browned spots that enrich the base flavor. Texture is important here because the potato will later release starch to body the broth; undercooked cubes will stay firm, and overcooked ones will disintegrate. You want the middle ground, so stir often and check tenderness with a fork. Watch for the garlic to avoid browning too fast, as bitter garlic can ruin the pot; if pieces begin to darken prematurely, lower the heat and continue cooking gently.
Stir all the ingredients then pour in the fish stock.: When you toss in the lemon zest and thyme , the pan will release a citrusy herbal lift that brightens the heavier vegetable notes. Once you add the canned tomatoes , you will see their juices loosen and begin to coat the veg, creating a richer base. Sprinkle in the saffron and it will start to tint the mixture with a warm gold and an exotic floral scent. This step matters because the acid from the tomatoes balances the natural sweetness and enhances the seafood flavors later. A common misstep is adding saffron directly to a cold mixture; instead, let it bloom in the warm juices for full aroma.
Bring to a boil and simmer until the veggies are tender and stock is reduced by half, about 15 minutes. Season to taste with sea salt and black pepper.: As you combine everything, the mixture should take on a cohesive texture, and when the fish stock hits the pan it will steam and lift the concentrated aromas into the air. Pour slowly to avoid splashing, and use a spoon to loosen any caramelized bits from the pot bottom, because those browned pieces carry deep umami. The stock becomes the canvas for the seafood and vegetables, so starting with a flavorful liquid prevents a thin, uninspired broth. If your stock seems weak at this stage, simmer a bit longer to reduce and intensify it before adding seafood.
Reduce heat to medium-low and fold in the fish chunks. Cook for a couple of minutes.: You will notice a change from a raw, thin broth to one that smells concentrated and tastes rounded, with the vegetables contributing both body and sweetness. A rolling boil initially helps incorporate flavors, then reducing to a gentle simmer brings clarity and prevents cloudiness. The visual cue to look for is the liquid coating the spoon and reduced volume by roughly half, which indicates flavor concentration. Taste and adjust with sea salt and black pepper , but add salt cautiously because the shellfish and stock may already provide significant salinity. Over-salting at this point is hard to fix, so err on the side of light seasoning and correct later if needed.
At this point, add in any seafood using: clams, mussels, and shrimps. Simmer until the clam/mussel shells open, about 5 minutes more.: As you gently add the fish chunks , you will see pale fillets turn opaque and begin to flake at the edges, a visual cue they are nearly done. Folding them in rather than stirring vigorously protects the delicate texture and keeps chunks intact. The gentle heat finishes cooking the fish through without drying it; if you overcook, the fillets will separate into chalky flakes. One tip is to spoon some hot broth over the top of the fish to ensure even cooking; avoid high heat which tightens proteins and makes the texture tough.
Sprinkle with parsley and extra lemon zest if you like, and serve with croutons or grilled bread slices.: clams, mussels, and shrimps. Simmer until the clam/mussel shells open, about 5 minutes more : When you add the shellfish and shrimp , the pot will hiss softly and release a new layer of briny aroma as sea flavors quickly permeate the broth. The shells will begin to move and open; that opening is the best indicator of doneness for clams and mussels. Shrimp will turn pink and curl slightly, a visual sign they are ready. Keeping the simmer gentle prevents the shellfish from toughening, and discarding any shells that do not open is essential for safety. A common mistake is leaving shellfish in too long, which makes them rubbery and diminishes the delicate contrast with the fish.
Sprinkle with parsley and extra lemon zest if you like, and serve with croutons or grilled bread slices: Freshly chopped parsley added at the end brightens the bowl and introduces a peppery finish, while extra lemon zest adds a sparkling lift that cuts through richness. The aroma at this stage will be herbaceous and lively, and the addition of toasted bread gives textural contrast, perfect for sopping up broth. Serve immediately so the seafood remains at its ideal tenderness. Avoid letting the pot sit too long on heat, as residual cooking will continue to firm up the proteins, so remove from heat and ladle into warmed bowls right away.