• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Cooking On The Weekends
  • About
    • Press
    • Contact
  • Recipe Index
  • "How To"
  • Work with Me
menu icon
go to homepage
  • About
    • Contact
  • Recipe Index
  • Subscribe
  • Shop
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About
      • Contact
    • Recipe Index
    • Subscribe
    • Shop
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Main Courses » Fish & Shellfish Main Courses » Tomato Fish Stew

    Tomato Fish Stew

    Mar 24, 2022 · by Valentina · 13 Comments

    This post may contain affiliate links.

    Jump to Recipe

    This Tomato Fish Stew recipe is such a delicious comfort food meal, and it's light and healthy, too. Full of smoky and fresh flavors and hearty ingredients, this quick and easy dinner works for a busy weeknight or a casual dinner party.Three ceramic stacked bowl with the top one full of tomato fish stew, surrounded by rosemary

    I want to clarify something . . .  comfort foods do not have to be rich and heavy.

    My comfort food of choices vary from day to day. One day, my comfort food could be a super tasty salad, and the next it could be a spicy noodle dish.

    And today, my comfort food is this smoky Tomato Fish Stew.

    This comforting recipe for fish stew is rich, hearty, light, and healthy -- all at once.

    The secret to its deliciousness?

    It's the way in which the ingredients are layered into the pan, and cooked.

    Each ingredient is cooked on its own a bit before the next one is added, allowing each flavor to fully develop. When everything comes together, you can still discern the individual flavors.

    Just look into the pan below. And that's only the first few ingredients -- olive oil, smoked paprika, onions, garlic, rosemary and thyme.Caramelized Onions lining the bottom of a Dutch oven.

    What to Serve With it

    • It's fantastic over or beside rice -- Basil Rice with Roasted Garlic or Saffron Basmati Rice would both be delicious with it.
    • I love it with bread, to soak up any remaining sauce in the plate. Italian Herb Bread is so good with it, and really, any rustic, crusty bread works well.

    Can you make it ahead?

    Yes, partially. 

    • Up to one day (and at least an hour) ahead, you can make the recipe up to the point of adding the fish. (Let it cool, and store it in the refrigerator in the pot — when you’re ready to continue the following day, slowly bring it to a strong simmer before adding the fish.)
    • Then, about 10 minutes ahead, add the fish and remaining ingredients, and season to taste.

    big red pot ful of tomato fish stew with spinach leaves.

    Recipe Tips and Substitutions

      • I used Black Cod in this recipe -- however, almost any cod will work well. (You want a flaky, mild white fish.)
      • To intensify the fish flavor, you can swap the vegetable stock for fish stock.
      • Feel free to experiment with different herbs -- oregano would also be lovely.
      • I would not skip the roasted red pepper as it adds to the delicious smoky flavor. To save time you can buy them already roasted.
      • I like to add fresh, raw corn kernels, cut straight from the cob to this, but to save time, frozen and thawed, or canned and drained, will both work. (During the summer, I highly recommend using fresh.)
      • You can use regular sea salt -- however, the added smokiness from the smoked sea salt is excellent.
      • If you don't have baby spinach, and the leaves are large, roughly chop them.
      • And finally, you'll notice the instructions tell you to "season to taste with salt, pepper and sugar." The sugar is only if you find it necessary. I like the very subtle touch of sweetness and usually add just a couple of pinches, especially when the corn isn't especially sweet.
     

    Three ceramic stacked bowl with the top one full of tomato fish stew, with one bite in a spoon.

    I hope you love this Smoky Tomato Fish Stew as much as my family and I do.

    Three ceramic stacked bowl with the top one full of tomato fish stew, with one bite in a spoon.

    Smoky Tomato Fish Stew

    Valentina K. Wein
    A delicious comfort food meal that's light and healthy. Full of hearty ingredients and fresh flavors, this dinner is perfect for a busy weeknight or a casual dinner party!
    5 from 5 votes
    Print
    Prep Time 10 minutes mins
    Cook Time 30 minutes mins
    Total Time 40 minutes mins
    Course Main Course
    Cuisine American
    Servings 6
    Calories 193 kcal

    Ingredients
      

    • olive oil for the pan
    • 1 tablespoon smoked paprika
    • 1 cup yellow onion, thinly sliced
    • 4 whole garlic gloves, stems removed, thinly sliced
    • 1½ teaspoons fresh rosemary, finely chopped
    • 1 teaspoon dry thyme
    • 1 cup corn kernels (see notes)
    • 1 cup roasted red pepper (click here for how to roast a pepper), cut into bite-sized pieces
    • 2 cups canned crushed tomatoes
    • ¾ cup vegetable stock
    • ¾ cup dry white wine
    • ¼ teaspoon cayenne pepper
    • 1 cup tightly packed baby spinach leaves*
    • 1 pound Black Cod fillets (or other white, mild fish) cut into bite-sized pieces
    • 1 tablespoon lemon juice
    • smoked sea salt, sugar and freshly ground black pepper to taste

    Instructions
     

    • Make paprika oil. Coat the bottom of a medium-large soup pot with olive oil, and place it over low heat. Add the paprika and let it cook until it begins to sizzle, about 3 minutes.
    • Cook onion and garlic, add herbs. Add the onion to the paprika oil and turn the heat up to medium-low. Let the onion cook for about 5 minutes and then add the garlic. Continue to cook until the onions are very soft, about 5 more minutes. Stir in the rosemary and thyme and let it cook until it's very aromatic, about 30 seconds.
    • Add corn and peppers and cook. Add the corn and roasted peppers and combine. Cook until the bottom of the pan is very brown, about 5 minutes.
    • Deglaze. Deglaze the pan with the tomatoes, stock and wine. Add the cayenne, bring to a boil, reduce the heat to low, cover, and simmer for about 10 minutes.
    • Add remaining ingredients and finish cooking. Add the spinach, fish and lemon juice, and cook just until the fish is cooked, about 5 minutes.
    • Season. Season generously to taste with smoked sea salt, sugar and freshly ground black pepper.

    NOTES

    If you don't have baby spinach, and the leaves are large, roughly chop them.
    When corn isn't in season, use frozen, thawed corn. If you make this in the summer, definitely use fresh!
    You can use regular sea salt -- however, the added smokiness from the smoked sea salt is excellent.
    Calorie count is only an estimate.

    NUTRITION

    Calories: 193kcal
    Keywords comfort foods with fish, best fish stew recipes, recipes for fish stew
    Have you tried this recipe?I'd love to see it on Instagram! Tag me at @cookingontheweekends or leave a comment & rating below.

    Save

    More Fish & Shellfish Main Courses

    • Sesame-Crusted Ahi Tuna Burger with tomato and avocado on a cream-colored plate.
      Ahi Tuna Burger (Sesame-Crusted)
    • Three baked Rockfish Fillets on white platter with fresh thyme and lemon slices.
      Rockfish Recipe (Baked with Lemon)
    • Top view of a black ceramic bowl filled with salmon, broccoli and tiny potatoes.
      Chili Crunch Salmon Bites with Broccoli and Potatoes
    • Top view of one Chilean Sea Bass fillet with a caper butter sauce on top, on a what and blue plate.
      Pan-Seared Chilean Sea Bass (Patagonian Toothfish)

    Reader Interactions

    Comments

    1. Todd

      May 19, 2013 at 10:18 pm

      5 stars
      Saw this yesterday and had to try it. Didn't have all the ingredients on hand so I made a few exchanges and it was superb. One of the nicest stewy type dishes I've had! I used fresh tomatoes, just quartered, skins and all, no wine so added a cup of fish stock and a cup of chicken stock as the liquid, had no peppers or corn so added a heap of roughly chopped mushrooms. I used white Pearl fillets and they came out tasting and the texture of lobster! I served it over large cubes of dry baked sweet potato. It was magic! Thanks so much, this is a style of cooking I will use many times again 🙂

      Reply
      • valentina

        May 20, 2013 at 9:25 pm

        Thanks so much, Todd! So happy you tried this and loved it. That's the great thing about this style of cooking -- you can typically use what you have on hand and make a great flavor combination. 🙂

        Reply
    2. angiesrecipes

      March 24, 2022 at 11:22 am

      Simple quick to make and the result looked amazing! I would love mine to go with some homemade bread.

      Reply
      • valentina

        March 31, 2022 at 4:05 pm

        Thanks, Angie! Yes, homemade bread -- right out of the oven -- would be perfect. 🙂 ~Valentina

        Reply
    3. Kathy @ Beyond the Chicken Coop

      March 24, 2022 at 2:41 pm

      5 stars
      Those rich flavors look amazing! This is definitely comfort food!

      Reply
      • valentina

        March 31, 2022 at 4:06 pm

        Hope you give it a try. Thanks, Kathy! 🙂 ~Valentina

        Reply
    4. 2pots2cook

      March 25, 2022 at 3:13 am

      5 stars
      So agree with your definition of comfort food! This stew looks great! Perfect for Good Friday dinner!

      Reply
      • valentina

        March 31, 2022 at 4:07 pm

        Thanks, Davorka. That would be lovely. 🙂 ~Valentina

        Reply
    5. Karen (Back Road Journal)

      March 25, 2022 at 9:14 am

      The smoked paprika as well as the smoked salt must give this dish a real depth of flavor.

      Reply
      • valentina

        March 31, 2022 at 7:51 pm

        They do! Enjoy and thank you, Karen. 🙂 ~Valentina

        Reply
    6. Frank | Memorie di Angelina

      March 27, 2022 at 12:51 pm

      You're so right that comfort foods don't need to be heavy! And this dish is the living proof. Sounds delightful.

      Reply
      • valentina

        March 31, 2022 at 7:51 pm

        Hi Frank! Thanks so much. Hope you enjoy. 🙂 ~Valentina

        Reply
    7. Eha

      January 21, 2023 at 7:21 pm

      5 stars
      Oh - this is far too excitibg to be called comfort food ! Like the look of the dish and the speed of preparation - and it is "H" to boot !!! I know it is a sacrilege but am not all that fond of corn . . . the peppers and baby spinach are lovely and I'll find some veggie which would love to go inti that pot !

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Hi, I'm Valentina, certified chef, owner, recipe developer and photographer at Cooking on the Weekends. I'm also a mom of two boys and a Los Angeleno. I use seasonal whole foods to create unique and comforting recipes for casual entertaining.

    More about me →

    4TH OF JULY PARTY IDEAS

    • Several fruit appetizers on toothpicks with cherries and blueberries on a white plate.
      Mini Fruit Skewers
    • Large ceramic serving bowl full with Watermelon Basil Salad with feta, avocado, and balsamic reduction.
      Watermelon Basil Salad with Avocado
    • Close up of a Grilled Mediterranean Burger in a bun with all the fixins.
      Mediterranean Burgers with Olives and Feta
    • Close up of orange popsicle with fresh berries.
      Orange Popsicles with Fresh Berries

    POPULAR SUMMER RECIPES

    • Black bowl filled with mango salsa with a small Habanero pepper right on top.
      Mango Habanero Salsa
    • Light green bowl with strawberry and goat cheese salad and a dark wooden twisted-handled serving spoon.
      Strawberry Goat Cheese Salad
    • Green Lemon pesto with lemon slice and basil leaf on top, in a green bowl, fitted inside a yellow bowl.
      Lemon Pesto
    • Basil Pizza with one slice being taken off the plate.
      Basil Pizza with Pesto

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Press

    Newsletter

    Get new recipes you’ll love!

    Contact

    • Contact
    • Work with Me

    Review the privacy policy for Cooking on the Weekends

    Copyright © 2025 Cooking On The Weekends, All Rights Reserved