Cooking with Heinen’s | Soul Warming Seafood Stew

4 mins read

Seafood stew that is layered with flavor until the broth is rich and robust is the perfect dish to serve on a cold winter day.  The warm broth will warm your soul. The seafood always brings me back to warm sunny days at the beach. Who wouldn’t enjoy that memory when everything outside is coated with a blanket of snow?

Unlike other seafood stews I have made, this seafood stew is prepared with a tomato base.Because I use a fish or seafood stock it is closer to a bouillabaisse than an Italian Cioppino which usually incorporates far more fish and primarily a tomato base with no fish stock. Bouillabaisse, a French seafood stew, usually includes saffron which I did not use here. But it is traditionally made using a seafood or fish stock. Technically, an “authentic” bouillabaisse can not be made outside of Provence because it must include Provence’s indigenous scorpion fish. In the states, a snapper or sea bass is frequently used as a substitute for scorpion fish. What ever you want to call it, we love it and I hope you will too.

Spending most of my life enjoying New England chowders and creamy clam soups it took me a while to get on board with the idea of a tomato base. 

Learn from my mistake!  

This soup is delicious!  It starts with crispy pancetta and then softened onions, fennel and garlic add a sweet deep flavor. The process of adding the tomato paste, cooking it until it is dark, adds a richness to the broth you can’t get otherwise.  By steeping the shrimp shells in the seafood stock (or making your own stock if you are so inclined) another layer of flavor is developed. When it all comes together its complex flavor is one you’ll think only a chef could prepare. Not true,  It’s much easier than you might think.

Seafood Stew


  • 6-8 ounces crumbled pancetta
  • 1 cup finely diced fennel bulb
  • 1 cup finely diced onion 
  • 4 garlic cloves, smashed and roughly diced
  • 2 T tomato paste
  • 1 C dry white wine
  • 4 Cups Seafood (or fish) Stock (plus shrimp shells) 
  • 3 medium tomatoes- diced ( or one can of diced tomatoes and juices)
  • 8 oz firm fish like halibut, talapia, mahi mahi, or salmon
  • 1 lb mussels ( or sub clams)
  • 1 lb large shrimp, raw, peeled (reserve peels) and de-veined ( or sub scallops)
  • ½ teaspoon red pepper flakes 
  • salt and pepper to taste
  • ½  cup chopped flat leaf parsley
  • 1 lemon optional
  • Crusty Bread or 1 Cup of Cannellini Beans


  • In a large heavy bottom deep skillet or dutch oven brown 6-8 ounces pancetta in a little olive oil. Once browned, set aside. Pour off the fat.
  • In a separate stock pot add the seafood stock and the skins from the shrimp. Simmer on low to warm.  Before using, remove and discard the shrimp shells. I do this by pouring it through a fine mesh strainer to catch the shells as I add it to the stew.  A slotted spoon can also be used.
  • In the same skillet that you cooked the pancetta, heat 2 T olive oil on med high heat. Add fennel, stirring often for about 3 minutes. Add onion, turn heat down to med and sauté both until tender, about 8-10 minutes. Add garlic, sauté 3 minutes, stirring occasionally, until garlic starts turn golden. Add tomato paste. Turn heat up to high, constantly stirring, until paste darkens, about 3 more minutes. You are basically frying the paste to deepen the flavor of the dish.
  • Add white wine and turn heat down to medium high, stirring until it cooks down by half, about 2 minutes. Add seafood stock, tomatoes, pancetta, and bring to a simmer.
  • Add salt and pepper to taste, and chili flakes. The pancetta may make the stew salty enough so taste it. Squeeze half the lemon if desired. Taste. You want the broth to taste rich and flavorful.
  •  Add fish, simmer a couple minutes and add shrimp, simmer a couple minutes, then add mussels. Remember the larger the shrimp or mussels or fish pieces the longer they take to cook, so look at all your seafood ingredients and determine which will take the longest to cook, putting them in first.
  • Taste, adjust salt and lemon to your preferences.
  • Divide among bowls and finish with the fresh parsley.
  • Serve with crusty bread. I like crusty sourdough or French baguettes. If you are going gluten free, try adding a cup of cooked cannellini beans to the stew for added heartiness, instead of serving with bread.

About the Author

Photographer Sally Roeckell specializes in contemporary lifestyle portraiture with an emphasis on food photography. Her Blog, Table and Dish is a website devoted to celebrating and curating the many ways that food binds us. Sally hopes that her recipes and images will inspire you to gather your friends and family in the kitchen to make memories, use the time to connect with busy kids, chat over mixing bowls, get messy, laugh, sing, set the table, clear the table, pass the salt, debate the days topics and pray. You can follow her here as a weekly contributor to 365Barrington and Heinen’s as well as via Table and Dish on Instagram and on her website at

Have you heard about Heinen’s Tasteful Rewards™ program? Sign up for free to receive exclusive weekly specials via email and earn Heinen’s rewards. As a Tasteful Rewards™ membership benefit, Heinen’s will donate up to 1% of your qualified purchases made between September and April to a local school of your choice through their Teaming Up for Education Program. CLICK HERE to sign up for Heinen’s Tasteful Rewards™ and, trust me, this is one email that will always please your palate!

Heinen’s Grocery is located at 500 N. Hough Street, between E. Main Street and Route 14 (next to Meatheads) in Barrington, Illinois. They’re open 7 days a week from 8:00 a.m. to 8:30 p.m. For more information, visit

Leave a Reply

Your email address will not be published.

Latest from Blog