Cod in Tomato Sauce (with beans & olives)

This delicious recipe for cod in tomato sauce has a rich and spicy tomato base, beans, olives and perfectly cooked fish. Plus, it’s made in one pot for easy cleanup! Serve with a big hunk of bread for dunking and you’re in for one delicious treat!

Hi friends!

Stopping in with an easy seafood recipe that’s sure to be a fave.

Just like pesto cod or oven-baked cod, this Mediterranean cod in tomato sauce is easy enough for weekday dinner or fancy enough for casual entertaining with friends.

With punch-ya-in-the-taste-bud flavours, like briny olives, tender cod, crushed red pepper flakes, and hearty beans, every bite is super satisfying.

I highly suggest serving with a big hunk of bread for dunking, getting every last drop of that tomato sauce.

And if you want to gild the lily here, serve with a glass of crisp white wine and you’re set!

Why You’ll Love This Cod in Tomato Sauce Recipe

• Made in one pot for easy cleanup
• Made with wholesome, simple, ingredients
• Tastes amazing! With a rich, slightly spicy, broth and a couple of special garnishes, it’s super satisfying.

How to Make Fish in Tomato Sauce

Full details are in the recipe card below, but here are the basics:

1. Heat some olive oil in a pan and cook diced onion.
2. Add minced garlic.
3. Stir in tomato paste and cook for a minute or so.
4. Pour in canned tomatoes and water (rinse out your can of tomatoes to get every last bit of that goodness).
5. Add your seasonings.
6. Mix in beans and olives.
7. Cover ajar and cook until the sauce thickens a little.
8. Season cod fillets with a little salt and pepper. Then, tuck them into the tomato sauce, fully submerging. Cover again and simmer until the cod has cooked through and flakes easily with a fork.
9. Garnish & enjoy! There you have it! You’ve made some tasty, easy fish in tomato sauce that you’re gonna love!

Hungry for more? Subscribe to the Girl Heart Food Newsletter!

Can I Use Another Type of Fish?

Most certainly! I used fresh boneless and skinless cod fillets, but halibut, tilapia, swordfish, or haddock would be lovely too.

Speaking of fish: fresh versus frozen. I tend to find that with frozen fish fillets, especially cod, they’re more watery upon thawing than fresh.

You can use either fresh or frozen in this recipe. Just keep in mind that the frozen will probably make things just a tad more liquidy.

Can I Use Something Besides Beans?

For sure!

If you don’t need this to be gluten free or you want something besides beans, use gnocchi instead!

Just cook them separately and mix in with the tomato sauce once everything is done. Alternatively, portion the gnocchi and distribute the sauce over top.

More Recipe Tips and Variations

Cook time will vary depending on the thickness of your fillets. Cook until fish is completely cooked through and flakes easily with a fork.

As mentioned, boneless & skinless cod fillets were used here. Still, check fish over for any bones and discard.

I tucked 4 cod fillets into the tomato sauce. You can easily add another one or two fillets if you like.

Because the spicy tomato sauce is such a predominant flavour here, use good quality canned tomatoes. San Marzano is always delicious.

Note: Crush the tomatoes with your hands so you are still left with visible chunks of tomato. It’s delish! You can dump them into a bowl and crush away. Plus, I find it oddly satisfying to crush tomatoes. I know, I’m an odd one.

If you want a thicker tomato sauce consistency, you can omit the water and reduce your tomatoes a little more before adding your fish.

Cans of tomatoes vary in salt content. Add salt to taste.

I opted to use 1 full teaspoon of crushed red pepper flakes, but you can use less of you aren’t a huge fan of spice or omit altogether. Alternatively, mix in some freshly minced chili (red Thai chili works great here).

Canned white kidney (aka cannellini beans) were used, but you can use navy beans or great northern beans instead.

Dried thyme was used in the sauce, but you can use 1 tablespoon of fresh if you prefer.

Add even more flavour with the addition of a tablespoon or so of capers.

Garnish Options

• Freshly chopped parsley
• Freshly chopped thyme (lemon thyme is a really good garnish here. We have some growing in our garden at the moment and talk about good)
• Crushed red pepper flakes (aka ‘chili flakes’) or fresh chili
• Drizzle of lemon olive oil (so good). Lemon olive oil is my fave for this, but if you don’t have, that’s okay. Use a regular variety.

Serving Suggestions

This recipe is super hearty and doesn’t need much, but some nicely toasted or grilled bread would be so good for mopping up that delicious tomato sauce.

Tip: After your bread is toasted, scrub a little fresh garlic clove over top to give a little extra oomph!

To make things even more substantial, serve in a shallow bowl over grits, polenta or mashed potatoes.

Serving with a mixed green salad would be yummy too.

More Easy Seafood Recipes

• Fish Curry with Coconut Milk
• Easy Fish Stew
• Pan-Fried Cod

Hope you love this cod in tomato sauce recipe as much as we do!

If you try this easy cod recipe, be sure to leave a comment below. Love to know how you enjoyed!

Let’s Be Social!
Follow Girl Heart Food on Facebook, Instagram, Pinterest and Twitter for all the latest delicious eats! Oh, and don’t forget to subscribe to our newsletter!