Provençal Fish Stew

A perfect dish for spring, using seasonal vegetables like fennel and leeks to build a light-but-savory broth for tender and flaky cod, with a touch of richness thanks to a homemade garlic mayonnaise.

Provençal Fish Stew

The idea of a Provençal fish stew may seem complex, but this dish is quite simple to make. There's no need to make a fish stock, or even a vegetable stock, as the base -- the anchovies, garlic, and spring vegetables make their own delicious broth as they cook with Vanns Herbes de Provence, Cayenne, Saffron, and Bay Leaves. And no need to be afraid of the anchovies here, either! They melt away into the background, leaving behind only a faint briny savoriness. The fish cooks quickly and easily in this base, and a simple garlic mayonnaise adds richness to the entire dish.

Spices used in this recipe

Salt, Kosher
Herbes De Provence
Cayenne Pepper
Bay Leaves
Peppercorns, Black Tellicherry
Peppercorns, Tellicherry, Grinder


  • 4 cloves garlic, trimmed, green shoots removed if necessary, chopped
  • Vanns Kosher Salt
  • 4 anchovy fillets, soaked in water for 4 minutes and rinsed if salt-packed
  • 2 Tbs. extra-virgin olive oil
  • 2 medium leeks, white and pale green parts chopped and thoroughly rinsed
  • 2 medium carrots, diced
  • 1 large fennel bulb, stalks discarded, fronds reserved for garnish, bulbs cored and diced
  • 1 celery rib, diced
  • 1 Tbs. Vanns Herbes de Provence
  • ¼ tsp. Vanns Cayenne
  • ½ cup white wine
  • 1 can whole peeled tomatoes, roughly chopped, juices reserved
  • 1 quart water
  • 2 Vanns Bay Leaves
  • Small pinch Vanns Saffron, crumbled
  • 1 lb. skinless cod fillets, or other flaky white fish, cut into 2-inch pieces
  • Vanns Tellicherry Peppercorns, freshly ground
  • Small handful parsley leaves, chopped
  • ¼ cup good-quality mayonnaise
  • 2 cloves garlic, grated on a Microplane or mashed to a paste


Put the garlic and ¼ tsp. Kosher salt in the bowl of a mortar and pestle and pound until reduced to a paste. Add the anchovies and pound to incorporate them into a smooth garlic-anchovy paste. If you don’t have a mortar and pestle, you can use your knife to puree the garlic, as shown here by the great Jacques Pepin, and then very finely chop the anchovies.

In a large pot, heat the olive oil over medium heat. When warmed, add the leeks, carrots, celery, and fennel along with a pinch of kosher salt and saute until leeks are translucent and tender, about eight minutes. Stir in the garlic and anchovies, Herbes de Provence, and cayenne and saute until fragrant, about one minute.

Add the white wine and raise heat to medium-high. Simmer until wine is reduced by  one third, about 5 minutes.

Stir in tomatoes, water, bay leaves, saffron, and another pinch of salt. Bring to a full simmer and then lower heat to medium to maintain a gentle simmer. Cook, stirring occasionally, until liquid has reduced and tomatoes have softened, about 25 minutes. While the soup cooks, season the fish with kosher salt and pepper and make the garlic mayonnaise.

To make the garlic mayonnaise, stir the mayonnaise and garlic together in a container and refrigerate until ready to serve.

When tomatoes have softened and stew has reduced, add the fish to the pot and keep at a very gentle simmer, reducing heat if necessary. Cook until fish is just cooked through and flakes when you test it with a fork, 5-10 minutes, depending on the thickness of your fillets. Keep an eye on it while it cooks and test it frequently - it can go from perfect to overcooked in just a minute.

When fish is done, remove the pot from heat, remove the bay leaves, and stir in the parsley. Taste for seasoning and add salt as needed. Serve with a dollop of garlic mayonnaise and some crusty bread for soaking up the stew.

Serves 4-6.

You might also like

Turmeric-Chili Shrimp with Spicy Slaw

A quick shirmp dish that builds flavor through the use of Asian aromatics, earthy turmeric, and spicy chili flakes. Combined with a refreshing slaw, it just needs a side of rice to make a complete meal.

Cod Cakes with Chesapeake Bay Seafood Seasoning

A more economical version of the crab cake, with cod replacing the crab, and Vanns Chesapeake Bay Seafood Seasoning providing that classic Maryland flavor.

Tilapia & Black Bean Rice Bowl With Butternut Squash & Two Salsas

Rice bowls are starting to be a big thing these days, and there's a good reason. Take something a little saucy, something with some great texture, something with protein or some bite to it, arrange on top of rice, add the condiments of your choice, and enjoy your healthy, delicious, and filling meal!

Blackened Fish with Smoky Braised Collards and Polenta

A complete meal in a bowl, inspired by classic Southern flavors.

Spicy Italian Sausage, Kale, and Potato Soup

Spicy, savory Italian sausage, earthy kale, sweet caramelized onions, and creamy potatoes combine with chicken stock and a sprinkling of parmesan and black pepper to create the perfect cold-weather soup.

Grilled Chicken Parm with Kale

A lightened up, brightened up version of chicken parm that won't weigh you down, but still gives that same satisfaction of juicy chicken, melty cheese, and savory tomato sauce.

Spanish Chickpea and Spinach Stew

A simple Spanish stew uses technique and a bold combination of spices to elevate affordable, healthy ingredients.

Ratatouille Tian

This is a beautiful dish in both appearance and flavor. It makes the best of three vegetables that are at their best during summer -- tomatoes, zucchini, and eggplant -- and combines them with Herbes de Provence to meld the flavors together into the perfect summer vegetable dish.

Carnitas Tacos

You may have heard rumors about how carnitas are cooked. Rumors about vast quantities of lard, in which massive chunks of pork swim, braising over the lowest heat possible until they’re fall-apart tender.


It’s going to be a cold one on the East Coast this weekend — time for a warming breakfast that gives you the power and energy to get through the day. Here’s one amazing option — Shakshuka! Not only is it fun to say, it’s a delicious, savory, healthy egg dish that makes for an exciting and comforting meal.