• 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

    Published: Feb 16, 2017 · Updated: Mar 26, 2022 by Mindy Boyd

    Pin336
    Share25
    Share25
    Tweet
    386Shares
    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 Recipe 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

    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.
    Keyword fish stew
    Did you make this?Please leave a comment on the blog or tag us on Instagram @mindyscookingobsession

    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.

    Pin336
    Share25
    Share25
    Tweet
    386Shares

    More Entrees

    • A pan filled with vegetarian pasta.
      Easy 25 Minute One Pot Vegetarian Pasta Recipe
    • Four cooked cube steaks in the air fryer basket.
      Easy 3 Ingredient Air Fryer Cube Steak Recipe
    • Overhead view of a plate of ribs.
      Quick & Easy Air Fryer Country Style Ribs Recipe
    • Several beef taquitos and a scoop of sour cream and guacamole on a plate and you can see part of a bowl of salsa on the left.
      Easy Homemade Air Fryer Ground Beef Taquitos Recipe 

    Filed Under: Entrees, One Pot Meals Tagged With: celery, cod, fish, mediterranean, potato, stew, tomato, zucchini

    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

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hey there! I'm Mindy and this is my husband, and biggest fan, Lee. Most of the recipes that I make use ingredients that can be found in any grocery store. No special equipment or skills required.

    More about me →


    Connect with us!

    • Facebook
    • Instagram
    • Pinterest
    • Twitter

    Reader Favorites

    • Homemade Tuna Helper Creamy Pasta
    • Featured image of the finished sliced potatoes in the air fryer.
      Sliced Potatoes in the Air Fryer
    • Close up view of a serving of green beans on a whit plate.
      Pan Fried Fresh Green Beans Recipe
    • Kodiak Cakes Muffin Recipe (without banana)
    • Overhead close up shot of a bronze colored pot full of alfredo chicken broccoli pasta.
      Easy Alfredo Chicken Pasta & Broccoli (with jar sauce)
    • one piece of cake on a white plate.
      Tornado Cake Recipe (Do Nothing)

    Popular Pasta Dishes

    • close up view of one pot meaty marinara pasta on a white plate.
      One Pot Meaty Marinara Pasta
    • Tortellini alla Panna Recipe
    • Skinny Baked Chicken Spaghetti - tender chicken and spaghetti in a cream cheese sauce is baked in the oven and topped with cheddar cheese.
      Skinny Baked Chicken Spaghetti
    • Cheesy Chicken & Broccoli Orzo - a quick and easy one pot meal with only 7 ingredients; chicken, broth, broccoli, orzo, cheese, salt, pepper.
      Cheesy Chicken & Broccoli Orzo
    • Chicken Spinach Tortellini Alfredo is chicken, jar sauce, milk, cheese tortellini, spinach and Parmesan cheese and is on the table in about 30 minutes!
      Chicken Spinach Tortellini Alfredo
    • Orzo Salad with Feta and Dried Cranberries
    • A white plate with one serving of hamburger helper on it.
      Homemade Hamburger Helper Cheesy Italian Shells
    • Homemade Hamburger Helper Chili Mac is healthier and only requires ground beef, macaroni, tomatoes, tomato sauce, chili seasoning, milk, and water.
      Homemade Hamburger Helper Chili Mac
    • Overhead close up of one serving of lemon pasta with peas and ricotta on a white plate.
      Easy Lemon Pasta with Peas and Ricotta Recipe

    Footer

    ↑ back to top

    Newsletter

    SIGN UP TO RECEIVE EMAIL UPDATES

    CONNECT WITH US!

    • Facebook
    • Instagram
    • Pinterest
    • Twitter

    FIND IT HERE

    Privacy Policy | Contact

    Copyright © 2022 Mindy's Cooking Obsession

     

    Loading Comments...