• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • About Me
  • Subscribe

Mindy's Cooking Obsession

menu icon
go to homepage
  • Recipes
  • About Me
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Recipes
    • About Me
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Recipes » Entrees

    Mediterranean Fish Stew

    by Mindy Boyd · Published: Feb 16, 2017 · Updated: Dec 15, 2024

    Share by text, email, or on social!
    328Pinterest10FacebookEmailRedditXSMSFlipboardBluesky
    338
    SHARES
    ⏲️ 1 hour hr 10 minutes mins
    Jump to Recipe

    Mediterranean Fish Stew is a hearty, flavorful and healthy dish.

    Looking for a way to use the odd sized pieces of cod I had in the freezer led me to this Mediterranean Fish Stew. 

    It is from the New York Times website.

    Mediterranean Fish Stew features cod, potatoes, tomatoes, carrots, celery, onions, garlic, anchovies, and fresh herbs. It is a flavorful and healthy dish.

    I bought some frozen cod, the kind that comes in a bag, and you really can’t see what the pieces look like through the package.

    So, I take some of the fillets out to defrost them, and I can’t find four pieces that are even remotely close in size. Bummer!

    Mediterranean Fish Stew features cod, potatoes, tomatoes, carrots, celery, onions, garlic, anchovies, and fresh herbs. It is a flavorful and healthy dish.

    The dish I wanted to use this cod in requires that the pieces be approximately the same size, so they cook at the same rate.

    I ended up just using swai fillets for the Pan Fried Fish with Oranges & Pecans that I was planning on making.

    And I am actually very glad it worked out that way. Swai has a kind of mild fish flavor, and I really like that.

    Cod is not mild. As soon as I opened the package I knew that it was a much fishier fish than others I have tried.

    Mediterranean Fish Stew features cod, potatoes, tomatoes, carrots, celery, onions, garlic, anchovies, and fresh herbs. It is a flavorful and healthy dish.

    Out of all the fish I have cooked so far, Swai is my favorite. It is fairly sturdy, the fillets are roughly the same size, and the flavor is mild.

    This fish stew has a strong fish flavor. Maybe I am not all that big on fish?

    Mediterranean Fish Stew features cod, potatoes, tomatoes, carrots, celery, onions, garlic, anchovies, and fresh herbs. It is a flavorful and healthy dish.

    We are supposed to eat it once or twice a week for better health.

    Finding dishes I like has been challenging, to say the least.

    These Fish Tacos are, by far, my favorite way to eat fish.

    Mediterranean Fish Stew features cod, potatoes, tomatoes, carrots, celery, onions, garlic, anchovies, and fresh herbs. It is a flavorful and healthy dish.

    Finally, it occurred to me that I needed to find a way to use the cod in chunks.

    This Mediterranean Fish Stew fit the bill.

    The recipe below is very much like the recipe from The NY Times. I only made a couple of minor changes.

    Mediterranean Fish Stew features cod, potatoes, tomatoes, carrots, celery, onions, garlic, anchovies, and fresh herbs. It is a flavorful and healthy dish.

    The changes I made were; I don’t have a mortar and pestle, so I mashed the garlic, salt and anchovies in a small, flat dish.

    Since I had a can of crushed tomatoes I used them instead of chopped. I also cut the salt from 3/4 teaspoon total, to 1/2 teaspoon total.

    Cutting the salt in recipes is a must because Lee needs to limit his salt intake. (I also think we get way too much of it, so I try to control it when and where I can.)

    Then I added a zucchini for extra nutrition.

    Mediterranean Fish Stew features cod, potatoes, tomatoes, carrots, celery, onions, garlic, anchovies, and fresh herbs. It is a flavorful and healthy dish.

    My Easy Cheesy Drop Biscuits (pictured above) make a great accompaniment to this Mediterranean Fish Stew.

    Mediterranean Fish Stew features cod, potatoes, tomatoes, carrots, celery, onions, garlic, anchovies, and fresh herbs. It is a flavorful and healthy dish.

    Mediterranean Fish Stew

    Mindy Boyd
    Mediterranean Fish Stew features cod, potatoes, tomatoes, carrots, celery, onions, garlic, anchovies, and fresh herbs. It is a flavorful and healthy dish.
    5 from 1 vote
    Print - Email Required Pin Recipe Save Recipe Saved Recipe
    Prep Time 20 minutes mins
    Cook Time 50 minutes mins
    Total Time 1 hour hr 10 minutes mins
    Course Appetizer, Main Course
    Cuisine American
    Servings 6

    Ingredients
      

    • 4 cloves garlic
    • 1/2 teaspoon salt divided
    • 4 anchovies
    • 4 sprigs parsley
    • 1 sprig thyme
    • 1 bay leaf
    • 2 tablespoons olive oil
    • 1 medium carrot chopped
    • 1 stalk celery chopped
    • 1 large onion chopped
    • 1 can tomatoes diced or crushed, 28 ounces
    • 1 quart water
    • 1 pound red potatoes quartered
    • 1 small zucchini sliced into medallions
    • 1/4 teaspoon pepper
    • 1 - 1 1/2 pounds cod cut into chunks
    Get Recipe Ingredients

    I earn a small commission from Instacart for qualifying purchases.

    Prevent your screen from going dark

    Instructions
     

    • Grate garlic with a microplane, or finely chop. In a small, flat dish mash garlic and 1/4 teaspoon salt into a paste with a fork or the back of a spoon, mash anchovies into garlic paste; set aside.
    • Tie parsley, thyme and bay leaf together with kitchen string; set aside.
    • In a large heavy soup pot or Dutch oven heat olive oil over medium heat, add carrot, celery, onion and remaining 1/4 teaspoon salt and cook, stirring often, until onion is tender, about 5 minutes. Add garlic and anchovy mixture and cook 1 minute. Add tomatoes and cook until tomatoes are hot, about 5 minutes,
    • Add water, potatoes, zucchini, herbs and pepper; cook until potatoes and zucchini are tender, 25-30 minutes. With the soup at a simmer (not boiling) add fish and cook 5-10 minutes or until fish is cooked through. Remove herbs and serve.
    Tried this recipe?Let us know how it was with a comment below.

    Recipe adapted from NY Times. 

    Follow us on social media!!

    Facebook | Pinterest | Instagram |Twitter

     

    Pin this image for later!!

    Mediterranean Fish Stew features cod, potatoes, tomatoes, carrots, celery, onions, garlic, anchovies, and fresh herbs. It is a flavorful and healthy dish.

    Share by text, email, or on social!
    328Pinterest10FacebookEmailRedditXSMSFlipboardBluesky
    338
    SHARES

    More Entrees

    • Feature image of a close up side shot of the Chicken Bacon Ranch Sandwich.
      Chicken Bacon Ranch Sandwich
    • Feature image of one serving of the finished dish on a white plate.
      Pasta with Tuna & Peas
    • Feature image of baked chicken breasts on the rimmed baking sheet after coning out of the oven.
      Baked Thin Chicken Breasts
    • Side shot of one serving of Cheesy Ground Beef Pasta Bake on a white plate with a salad in the background.
      Cheesy Ground Beef Pasta Bake

    Reader Interactions

    Comments

    1. Joelle says

      March 06, 2017 at 9:44 am

      I’m sure it’s going to be delicious like all the dishes of the mediterranean kitchen ! thanks for sharing 😀

      Reply
      • Mindy Boyd says

        March 06, 2017 at 9:45 am

        Thank you!

        Reply
    2. Angie@Angie's Recipes says

      February 17, 2017 at 4:58 am

      That looks like a perfect dinner for two, Mindy.

      Reply
      • Mindy Boyd says

        February 17, 2017 at 12:19 pm

        Yes! Thanks

        Reply
    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    A picture of me sitting at my dining room table.
    Hi, I’m Mindy! Whether I’m cooking for friends and family or sharing recipes with you, I love feeding people. And it doesn’t have to be complicated! Here, you’ll find quick and easy recipes that don’t require a long list of ingredients or take too much time.

    More about me →


    Connect with us!

    • Facebook
    • Instagram
    • Pinterest
    • Twitter

    Reader Favorites

    • Four cooked cube steaks in the air fryer basket.
      Air Fryer Cube Steak
    • Three potatoes on a sheet pan after they have been baked in the oven without foil.
      Baked Potato Without Foil
    • Several air fried biscuits in a cloth lined basket.
      Air Fryer Canned Biscuits
    • one piece of cake on a white plate.
      Tornado (Do Nothing) Cake
    • Homemade Arby’s Chicken Salad
    • Overhead view of several fried squash rounds on a white plate.
      Southern Fried Yellow Squash

    Popular Pasta Dishes

    • Homemade Tuna Helper Creamy Pasta
    • Feature image showing the skillet full of cooked cheesy chili mac.
      One-Pot Chili Mac
    • Overhead close up shot of a bronze colored pot full of alfredo chicken broccoli pasta.
      Alfredo Chicken Pasta & Broccoli (with jar sauce)
    • Overhead close up of one serving of lemon pasta with peas and ricotta on a white plate.
      Lemon Pasta with Peas & Ricotta
    • A white plate with one serving of hamburger helper on it.
      Hamburger Helper Italian Shells
    • A serving of Cheesy Chicken & Broccoli Orzo on a white plate.
      Cheesy Chicken & Broccoli Orzo
    • close up view of one pot meaty marinara pasta on a white plate.
      One Pot Meaty Marinara Pasta
    • Cheesy Beef Taco Noodles - ground beef, onion, cheese soup, salsa, corn and Light 'n Fluffy Noodles. Easy to make and on the table in about 25 minutes!
      Cheesy Beef Taco Noodles
    • Overhead view of plate with one serving of homemade hamburger helper cheeseburger macaroni.
      Hamburger Helper Cheeseburger Macaroni

    Recent Posts

    • Chicken Bacon Ranch Sandwich
    • Dairy Free Zuppa Toscana
    • Pasta with Tuna & Peas
    • Peanut Butter Chocolate Banana Brownies
    • Vodka Sauce Baked Ziti
    • Blended Baked Oats (no banana)

    Footer

    Featured on

    The websites I have been featured in, parade, purewow, msn, mashed and brit+co.

    ↑ back to top

    Every recipe on this blog is tested in my own kitchen and written by me, Mindy. I occasionally use AI tools to help with things like editing or brainstorming, but the cooking, photography, and storytelling are all mine.

    Newsletter

    SIGN UP TO RECEIVE EMAIL UPDATES

    CONNECT WITH US!

    • Facebook
    • Instagram
    • Pinterest
    • Twitter

    FIND IT HERE

    Privacy Policy | Contact

    Copyright © 2025 Mindy's Cooking Obsession

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.