, Inc.

Fish Stew Recipe

Fish Stew

This fish stew recipe totally rocks.

I have been searching the Internet for years, looking for great recipes to fix, tweak and make my own. Very seldom have I come across a smoked fish stew recipe. So, I decided to make my own. Give this a try. Even if you decide not to smoke the fish, you will love this recipe. It is hearty, healthy, and a stew your family will love, even if they say they don't like fish. It's worth a shot.

Oh, and don't forget to have some crusty french bread with butter on hand to dip in the broth. So good.

In terms of the fish, I went to the local supermarket and looked for fish that was on sale. I picked sole, cod and salmon. You could also use shrimp, scallops, mahi-mahi, swordfish, catfish, grouper, snapper, you get the point. Almost any fish will work. This is a very versatile stew.

To smoke the fish, I set up the kettle grill with indirect heat, meaning I placed 15 or so briquettes of charcoal on one side of the grill and lit them. Once it was 60% gray, I put a handful of hickory chips on the coals. Once the hickory flamed out, the coals were ready.

As you will see in my video I used a couple of containers to hold my fish, but you can also spray down the grill grate with a no-stick cooking spray or rub it down with olive oil. The fish may still stick a bit, so be certain to use a very thin metal spatula when removing the fish. I seasoned the fish with a Cajun seasoning and smoked it for roughly 12 to 15 minutes. The fish finishes cooking in the stew.


  • 3 Tablespoons of Olive Oil
  • 2 Cups of Chopped Onion
  • 2 Cups of Chopped Celery
  • 2 Teaspoons of Chopped Garlic
  • 2 Cups of Quartered Mushrooms
  • ½ Cup of Chopped Parsley (1/8 cup if Dried)
  • 20 Ounce Can of Chopped Tomatoes
  • 1 Tablespoon of Tomato Paste
  • 1 ½ Cups of Dry White Wine
  • 8 Ounces of Clam Juice
  • ½ Cup of Chicken Broth
  • 1 Teaspoon of Hot Sauce
  • ¾ lb. of Salmon
  • ¾ lb. of Cod
  • ¾ lb. of Sole
  • 4 Yukon Gold Potatoes – 80% cooked, peeled and diced
  • 1 Teaspoon of Dried Oregano
  • Salt and Pepper to Taste. (Mine needed no salt at all)

Heat the olive oil. Saute' onions and celery until fairly clear and translucent. Then add garlic. Total saute' time is 5 to 7 minutes.

Add all other ingredients and bring to a slow simmer. In this case I smoked my fish, so it was 60% to 70% cooked already. If you don't smoke your fish, it will take a bit longer. Break up the fish once it gets flaky in the stew. If you have time, smoke the fish outside. It's worth the extra step, as it adds a nice smokiness to the stew. And remember, you can really use any fish you would like. This stew if very versatile.

Serve with crusty french bread. If serving with wine, offer a red Pinot Noir. If serving beer, pair this stew with a nice Pilsner.

Instructional Video

Ask Dave a Question

Do you have a question about this recipe? If so, Click Here. He will get right back to you within 24 hours, probably sooner.

Register for The BBQ Gazette

Dave sends out a monthly email with unique comments and suggestions that can only be found here. Just fill out your first name and email address. And no worries, Dave doesn't share your email address with anyone.

Enter your E-mail Address
Enter your First Name (optional)

Don't worry — your e-mail address is totally secure.
I promise to use it only to send you The BBQ Gazette.

Click Here to Leave Fish Stew Recipe and
Return to BBQ-My-Way Homepage.

Click Here to Leave Fish Stew Recipe and
Return to Grilling Fish

Share this page:
Does this page make you hungry? Please pay it forward!

Would you prefer to share this page with others by linking to it?

  1. Click on the HTML link code below.
  2. Copy and paste it, adding a note of your own, into your blog, a Web page, forums, a blog comment, your Facebook account, or anywhere that someone would find this page valuable.

Join Dave on Facebook,
Twitter and YouTube

Just click on the logos below and sign up, friend, follow, etc. Secret BBQ and grilling tips to be exposed on a regular basis!

Google +1

If you like this recipe, share it with your friends and family. All you have to do is click on the "+1." Give it a try. It's fun!