• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

The Endless MealĀ®

Healthier Recipes for Busy People

Search
Main Menu
  • Browse All Recipes
  • By Course
    • Breakfast
    • Lunch
    • Dinner
    • Dessert
    • Side Dishes
    • Appetizers
    • Soup
    • Salads
    • Drinks
  • By Method
    • Slow Cooker
    • Grilling
    • Oven
    • Stovetop
    • Sheet Pan
    • Casserole
  • By Diet
    • Gluten Free
    • Vegetarian
    • Paleo
    • Vegan
    • Refined Sugar Free
    • Whole30
    • Low Carb
  • By Cuisine
    • Asian
    • Indian
    • Mediterranean
    • Mexican & Southwest
    • North American
    • Thai
  • By Protein
    • Beef
    • Chicken
    • Pork
    • Lamb
    • Turkey
    • Seafood
    • Meatless
  • By Holiday
    • Valentine's Day
    • St. Patrick's Day
    • Easter
    • Cinco de Mayo
    • Halloween
    • Thanksgiving
    • Christmas
  • By Season
    • Spring
    • Summer
    • Autumn
    • Winter
Start Here
About
Cookbook
Instagram
Facebook
Pinterest
Youtube
  • Recipes
  • Dinners
  • Cookbook
  • About
  • Start Here
Home Recipes
A pan of cod with tomato and olive sauce.

Cod with Tomatoes and Olives

4.7 stars (15 ratings)
1 Comment
Jump to Recipe
Gluten Free Gluten Free Paleo Paleo Refined Sugar-Free Refined Sugar Free

This post may contain affiliate links. Please read our disclosure policy.

Cod with tomatoes is an easy recipe where the cod is gently simmered in a rich tomato sauce with capers and delicious Gordal olives. In less than 30 minutes you'll have a healthy and delicious dinner on the table!

A close up of a piece of cod cooked in a tomato sauce.

This post is sponsored by European Olives

Cod with tomatoes

This cod recipe is one of our favorites.

Mild-flavored cod fish is gently poached in a richly flavored tomato sauce. They are the perfect match for each other.

To make a sauce that is deliciously bold we use a couple of tricks.

  • Gordal olives. They add a wonderful depth of flavor to the sauce.
  • Capers. Salty and tasty.
  • Red wine. Just a little more than a splash adds a ton of flavor.
  • Smoked paprika. Even the little bit that we use here gives the sauce a beautiful, subtle smokiness.
A jar of Gordal olives beside a plate of pasta with cod.

Why we love European olives

In this cod recipe, we've used Gordal olives. They're big, buttery, green beauties that are as good to snack on as they are to cook with.

Gordal means ā€œthe fat oneā€ in Spanish and is sometimes referred to as ā€œthe beauty of Spain.ā€ Their delicate flavor makes them easy to love. It's a good thing as they're a healthy snack option!

Did you know that in Canada, one out of every two olives eaten comes from Spain, including the Gordal olives used in this cod with tomato sauce recipe?

A pan of cod with tomato and olive sauce.

How to make cod with tomatoes and Gordal olives

This cod fish recipe may look and taste fancy, but it is very simple to make. Here's what you're going to do:

  1. Make the tomato sauce. Saute onions and garlic then simmer them with red wine, tomatoes, Gordal olives, and capers until the sauce is thick and rich tasting.
  2. Poach the cod in the sauce. Put the cod fillets into the pan with the sauce, cover it, and let them simmer gently for about 8 minutes.

That's it! You've just made cod with tomato sauce!

Full recipe in the recipe card below.

How long does cod with tomato sauce last?

This recipe will keep for 2 days in your fridge. Make sure to reheat it gently. You only want to warm the fish, not cook it more.

Can I freeze this recipe?

Cooked fish doesn't freeze very well as it tends to be tough and overcooked once reheated.

But the sauce freezes very well! It will keep well for up to 3 months in your freezer. When you want to make this recipe, simply warm it and add the cod to the hot sauce to cook.

A close up of cod with tomatoes served over pasta on a white plate.

What to serve with this cod recipe

Since the cod is cooked in the most flavorful tomato sauce, you'll want something to spoon it over.

  • Pasta. We like spaghetti, but any kind will work well.
  • Some steamed basmati or even healthy cauliflower rice.
  • Some crusty bread to mop up the sauce. Try our no yeast bread with herbs and cheese!
  • And don't forget a side of those tasty Gordal olives!

More healthy recipes using European olives

  • Tomato Lentil Soup with Manzanilla Olives
  • White Bean Dip with Hojiblanca Olives from Spain
  • Spanish Chicken and Cauliflower Rice with Manzanilla Olives from Spain
  • Easy Marinated Olives from Spain
Cod with tomatoes served over pasta.

Popular easy fish recipes

  • Baked Fish with Lemon Garlic Butter
  • Cajun Salmon
  • Perfect Poached Fish
  • Smoked Salmon Pasta
  • Baked Halibut Recipe
Tap stars to rate!
4.74 stars (15 ratings)
A pan of cod with tomato and olive sauce.

Cod with Tomatoes and Olives Recipe

Prep: 5 minutes mins
Cook: 20 minutes mins
Total: 25 minutes mins
Rate Recipe Print
Cod with tomatoes is an easy recipe where the cod is gently simmered in a rich tomato sauce with capers and delicious Gordal olives. In less than 30 minutes you'll have a healthy and delicious dinner on the table!
4 servings

Ingredients

  • 2 tablespoons olive oil
  • 1 medium onion (finely minced)
  • 3 cloves garlic (finely minced)
  • ½ cup red wine
  • 28 ounce can diced tomatoes
  • 2 cups Gordal olives (1 cup chopped, 1 cup whole)
  • 2 tablespoons capers
  • ½ teaspoon EACH: smoked paprika, salt, and pepper
  • Optional: a pinch of chili flakes
  • 1 ½ lb cod (cut into 4 pieces)

Instructions 

  • Heat the olive oil in a large pan with high sides over medium-high heat. Add the onion and garlic and cook until the onion is transparent, about 3 minutes.Ā 
    2 tablespoons olive oil, 1 medium onion, 3 cloves garlic
  • Add the red wine and let it come to a boil. Add the tomatoes (juice and all), the 1 cup of chopped Gordal olives, capers, smoked paprika, sea salt, pepper, and if using, the chili flakes. Bring the sauce to a boil then reduce the heat and simmer, uncovered, for 10 minutes, or until the sauce begins to thicken.Ā 
    ½ cup red wine, 28 ounce can diced tomatoes, 2 tablespoons capers, ½ teaspoon EACH: smoked paprika, salt, and pepper, Optional: a pinch of chili flakes
  • Nestle the pieces of cod into the tomato sauce, cover the pot, and cook for 8 minutes, or until the cod is cooked through and flakes easily.Ā 
    1 ½ lb cod
  • Serve with 1 cup of whole Gordal olives on top.Ā 

Nutrition

Serving: 1 serving = ¼ of the recipe, Calories: 375kcal (19%), Carbohydrates: 15g (5%), Protein: 33g (66%), Fat: 19g (29%), Saturated Fat: 3g (19%), Polyunsaturated Fat: 2g, Monounsaturated Fat: 13g, Cholesterol: 73mg (24%), Sodium: 1840mg (80%), Potassium: 1206mg (34%), Fiber: 5g (21%), Sugar: 7g (8%), Vitamin A: 581IU (12%), Vitamin C: 24mg (29%), Calcium: 141mg (14%), Iron: 3mg (17%)
Ā© Author Kristen Stevens

We have thoroughly tested this recipe for accuracy. However, individual results may vary. See our full recipe disclosure here.

A pan of cod with tomato and olive sauce.

Did you make this?

We love to see what you made! Tag @theendlessmeal or hashtag #theendlessmeal!

Tag us on Instagram
Rate Recipe

Pin this recipe to save it for later!

A close up of a piece of cod cooked in a tomato sauce with the recipe title on top of the pictures.

584 shares
  • Facebook
  • Twitter
  • Email
Kristen Stevens

Kristen Stevens

Hi, I'm Kristen! I LOVE everything to do with food: making it, taking pictures of it, and (the best part) eating it. ♔♔♔

Learn More
Posted: 02/07/2021 Updated: 05/23/2023
guest
Rate this recipe:




guest
Rate this recipe:




1 Comment
Newest
Oldest Most Voted
Inline Feedbacks
View all comments

sidebar

Get the cookbook!

Sugar Free Paleo Dinner Recipes
Buy now!

Trending

A pot of creamy chicken taco soup with a ladle scooping some out.
35 minutes mins

Chicken Taco Soup

A bacon sandwich with lots of caramelized onions.
25 minutes mins

BEST Bacon Sandwich with Caramelized Onions

Lemon chicken pasta in a white bowl with a fork,
35 minutes mins

Lemon Chicken Pasta

Cheesy White Bean Tomato Bake in a cast iron pan with bread.
20 minutes mins

Cheesy White Bean Tomato Bake

Seasonal

a close up of our favorite lingcod recipe on a plate with salad
20 minutes mins

Favorite Lingcod Recipe

a big salad bowl filled with spring mix salad tossed in lemon honey vinaigrette
10 minutes mins

Spring Mix Salad

spring vegetable noodle stir fry in a bowl with a fork.
30 minutes mins

Spring Noodle Stir Fry with Lemon Sesame Sauce

a pot of spring minestrone soup
28 minutes mins

Spring Minestrone Soup

As seen on:

Get the cookbook

Sugar Free Paleo Dinner Recipes

no sugar. no grains. no dairy. no hassle.

Buy now!

Explore Recipes

Quick & Easy
Pasta Recipes
Chicken Recipes
Slow Cooker Recipes
Salad Recipes
Soup Recipes
Side Dishes
Desserts
Instagram
Facebook
Pinterest
Youtube
Back To Top
FAQ
Privacy Policy
Disclaimers
Accessibility
© 2023 The Endless MealĀ® All Rights Reserved.
Site Credits
Designed by Melissa Rose Design Developed by Once Coupled
584 shares
wpDiscuz