White Fish in a Rich Tomato Sauce with Black Olives 2026

Ellen Lindercamp
White Fish in a Rich Tomato Sauce with Black Olives - Walfosbrand.com
This page may contain affiliate links.

White fish in tomato sauce with black olives

There is something utterly seductive about a dish that is both rustic and elegant. White fish simmered in a thick, herbaceous tomato sauce studded with briny black olives embodies the spirit of Mediterranean home cooking. This recipe, adapted from a classic Russian gastronomical source, transforms simple seafood into a restaurant-worthy meal. The sauce is built from canned tomatoes, celery, onions, garlic, and a generous hit of dried herbs, then enriched with butter and olive oil. The fish cooks gently in the bubbling sauce, absorbing all the savory flavors while the liquid reduces to a luscious, spoon-coating consistency. Serve it with crusty bread to mop up every last drop, and you have a dinner that feels both nourishing and indulgent.



About the Dish

This recipe showcases white sea fish—such as cod, halibut, or sea bass—in a thick tomato sauce that is deeply flavored with sautéed vegetables and black olives. The technique is straightforward: sear the aromatics, build the sauce, then poach the fish until just cooked through. It is a one-pot wonder that delivers maximum flavor with minimal effort. Inspired by Mediterranean coastal traditions, the dish balances acidity from tomatoes, saltiness from olives, and richness from butter and olive oil. The key is to use high-quality canned tomatoes and a good oil sprayer for controlled cooking fat. For those who love bold, hearty seafood stews, this recipe is a must-try.


Sponsored

Ingredients

  • 1 can (800 g) whole peeled tomatoes in their juice
  • 1 can (400 g) black olives with or without pits
  • 4–6 celery stalks (300 g)
  • 2 large onions (400 g)
  • 8 garlic cloves (40 g)
  • 40 ml vegetable oil
  • 40 g unsalted butter
  • Freshly ground black pepper
  • Salt
  • Optional: 1 tbsp dried oregano, 1 tsp dried thyme, fresh basil or tarragon for garnish
  • 800 g white fish fillets or steaks (cod, halibut, sea bass)
  • Crusty bread for serving

Step-by-Step Instructions

Step 1: Prepare the Fish

Check the fish fillets for any remaining scales. Pat dry with paper towels. Season generously with salt and freshly ground black pepper on both sides. Cover with plastic wrap and let rest at room temperature for 10–15 minutes. This allows the seasoning to penetrate the flesh.

Seasoned white fish fillets

Step 2: Chop the Vegetables

Peel the onions and garlic, then chop finely. Rinse the celery stalks thoroughly to remove any grit, and dice into 5 mm cubes. A sharp knife is essential; if you prefer, use a food processor to speed up the chopping, but take care not to over-process—texture matters.

Chopped onions, celery, garlic

Step 3: Sauté the Aromatics

In a deep cast-iron pot or heavy-bottomed saucepan, heat the vegetable oil and butter together over high heat. Add the prepared vegetables and sauté, stirring frequently, for about 5 minutes until the onions become translucent and the celery softens. This step builds the flavor foundation.

Sautéed vegetables in pot

Step 4: Build the Tomato Sauce

Stir in the dried herbs (oregano, thyme) and season with salt and pepper. After 30 seconds, pour in about half of the tomato juice from the can. Using an immersion blender, puree the canned tomatoes directly in the can (or transfer to a measuring cup) until smooth. Add the puree to the pot along with 150 ml cold water. Bring to a rolling boil, then reduce heat to medium and cook uncovered, stirring occasionally, for 15 minutes. The sauce will thicken and concentrate. For ultimate control, use a high-quality non-toxic immersion blender.


Sponsored

Tomato sauce simmering

Step 5: Add the Fish and Olives

Nestle the seasoned white fish fillets into the bubbling sauce. Add the black olives (if using whole olives with pits, you can gently crack them with the flat side of a knife to release flavor, or remove pits beforehand). Spoon some sauce over the fish.

Fish and olives added to sauce

Step 6: Simmer and Serve

Cook the fish uncovered for 12–20 minutes, depending on the thickness of the fillets or steaks. Do not cover the pot, as the sauce needs to reduce and thicken. The fish is done when it flakes easily with a fork. Serve hot, accompanied by toasted or pan-fried bread to soak up the rich sauce. Garnish with fresh basil or tarragon if available.

Plated fish with tomato sauce and bread

Chef's Tips

  • Choose firm white fish: cod, halibut, sea bass, or even monkfish work beautifully. If using thin fillets like tilapia, reduce cooking time.
  • For a deeper flavor, add a pinch of saffron or a dash of smoked paprika to the sauce.
  • If you prefer a smoother sauce, puree the entire vegetable mixture with the immersion blender before adding the fish.
  • To pit olives easily, press each olive with the flat side of a chef's knife until the pit loosens. Or simply buy pitted olives.
  • Let the fish rest for a few minutes after cooking; the residual heat will finish cooking the center gently.

Serving Suggestions

This dish pairs beautifully with a crisp green salad dressed with lemon vinaigrette. For a heartier meal, serve over cooked polenta or garlic mashed potatoes. The sauce is also wonderful with steamed rice or quinoa. Choose a wine that can stand up to the acidity and richness—a medium-bodied sweet wine with high alcohol content can be an unexpected but delightful match. Alternatively, a dry Sicilian Nero d'Avola works perfectly.

Variations

  • Seafood Medley: Add mussels, clams, or shrimp during the last 5 minutes of cooking for a bouillabaisse-like feast.
  • Spicy Kick: Stir in a chopped red chili or a pinch of red pepper flakes when sautéing the vegetables.
  • Herbaceous: Use fresh parsley, dill, or fennel fronds instead of dried herbs.
  • Tomato-Free: Substitute the canned tomatoes with roasted red bell peppers blended with vegetable broth for a different color and flavor profile.

FAQ

What type of white fish is best for this recipe?

Firm, meaty white fish such as cod, halibut, sea bass, or hake hold up well during simmering and do not fall apart. Avoid delicate fish like sole or flounder. For sustainable options, look for line-caught Pacific cod or farmed barramundi.


Sponsored

Can I use fresh tomatoes instead of canned?

Yes, but you’ll need about 1 kg of ripe Roma or San Marzano tomatoes. Blanch, peel, and crush them before adding. The sauce may require extra cooking time to thicken. Using a microwave pressure cooker can speed up the initial softening of fresh tomatoes.

How do I remove pits from black olives easily?

Place each olive on a cutting board and gently press down with the flat side of a knife (like crushing garlic). The pit will pop out. Alternatively, use a cherry pitter. For a large batch, a food processor can be used, but be careful not to puree the olives.

Can I make this dish ahead of time?

Yes, but add the fish only when reheating. Prepare the sauce up to 2 days in advance, refrigerate, then bring it to a simmer and poach the fish just before serving. The sauce flavor deepens overnight.

How do I thicken the sauce if it is too watery?

Simmer uncovered for a few extra minutes to reduce. Alternatively, mix 1 tablespoon tomato paste with a little water and stir in. For a non-starchy thickener, puree a small portion of the cooked sauce with an immersion blender and return to pot.


Sponsored

What bread should I serve with this dish?

A crusty sourdough or a rustic whole wheat loaf works best. Slice and toast in the oven or on a skillet. If you have a non-toxic air fryer, you can quickly toast slices for a crunchy texture.

Can I double the recipe for a crowd?

Absolutely. Use a larger pot and increase cooking times slightly. Ensure the fish pieces are not overcrowded; cook in batches if necessary. Maintain a gentle simmer to prevent the fish from breaking.

For more inspiration, explore other Catalan sponge cake recipes or discover the best espresso machine under $2000 to complement your dinner.


Sponsored


Author

Ellen Lindercamp

As a former restaurant owner switched reporter, Ellen brings a unique perspective to Walfos. With decades of experience, her articles on cooking and homemaking are both informative and engaging, reflecting her deep knowledge and love for all things culinary.



Get Lifetime Access to the Lastest Movies, with Exclusive Offers & Free Express Order Delivery.

Woman in the kitchen